як перевірити, чи об’єкт уже існує у списку

У мене є список

  List<MyObject> myList

і я додаю елементи до списку, і я хочу перевірити, чи є цей об’єкт у списку.

тому перш ніж зробити це:

 myList.Add(nextObject);

Я хочу побачити, чи є наступнийОб'єкт у списку.

Об'єкт "MyObject" має ряд властивостей, але порівняння засноване на збігу двох властивостей.

Який найкращий спосіб зробити перевірку, перш ніж я додати новий "MyObject" до цього списку "MyObject".

Єдине рішення, яке я придумав, - це перейти зі списку до словника, а потім зробити ключ об'єднаним рядком властивостей (це здається трохи неелегантним).

Будь-які інші чистіші рішення, використовуючи список, LINQ або щось інше?

Це залежить від потреб конкретної ситуації. Наприклад, словниковий підхід був би досить хорошим, якщо припустити:

1. Список відносно стабільний (не багато вставок / видалень, для яких словники не оптимізовані)
2. Список досить великий (інакше накладні дані словника безглузді).

Якщо вищезгадане не відповідає дійсності для вашої ситуації, просто скористайтеся методом Any():

Item wonderIfItsPresent = ...
bool containsItem = myList.Any(item => item.UniqueProperty == wonderIfItsPresent.UniqueProperty);

Це буде перераховано через список до тих пір, поки він не знайде відповідність або поки не досягне кінця.

Просто використовуйте метод Містить . Зауважте, що він працює на основі функції рівностіEquals

bool alreadyExist = list.Contains(item);

Якщо використовувати ці 2 властивості, можна:

bool alreadyExists = myList.Any(x=> x.Foo=="ooo" && x.Bar == "bat");

Ви впевнені, що вам потрібен список у цьому випадку? Якщо ви заповнюєте список багатьма елементами, продуктивність постраждає з myList.Containsабо myList.Any; час роботи буде квадратичним. Ви можете розглянути можливість використання кращої структури даних. Наприклад,

 public class MyClass
    {
        public string Property1 { get; set; }
        public string Property2 { get; set; }

    }

    public class MyClassComparer : EqualityComparer<MyClass>
    {
        public override bool Equals(MyClass x, MyClass y)
        {
            if(x == null || y == null)
               return x == y;

            return x.Property1 == y.Property1 && x.Property2 == y.Property2;
        }

        public override int GetHashCode(MyClass obj)
        {
            return obj == null ? 0 : (obj.Property1.GetHashCode() ^ obj.Property2.GetHashCode());
        }
    }

Ви можете використовувати HashSet таким чином:

  var set = new HashSet<MyClass>(new MyClassComparer());
  foreach(var myClass in ...)
     set.Add(myClass);

Звичайно, якщо це визначення рівності для MyClass"універсальне", вам не потрібно писати IEqualityComparerреалізацію; ви могли просто перекрити GetHashCodeі Equalsв самому класі.

Ще один момент, який слід зазначити, - це те, що ви повинні забезпечити, щоб ваша функція рівності була такою, як ви очікували. Вам слід перекрити метод рівняння, щоб встановити, які властивості вашого об'єкта повинні відповідати, щоб два екземпляри вважалися рівними.

Тоді ви можете просто зробити mylist.contains (item)

Ось швидкий консольний додаток, який зображує концепцію вирішення проблеми.

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication3
{
    public class myobj
    {
        private string a = string.Empty;
        private string b = string.Empty;

        public myobj(string a, string b)
        {
            this.a = a;
            this.b = b;
        }

        public string A
        {
            get
            {
                return a;
            }
        }

        public string B
        {
            get
            {
                return b;
            }
        }
    }


    class Program
    {
        static void Main(string[] args)
        {
            List<myobj> list = new List<myobj>();
            myobj[] objects = { new myobj("a", "b"), new myobj("c", "d"), new myobj("a", "b") };


            for (int i = 0; i < objects.Length; i++)
            {
                if (!list.Exists((delegate(myobj x) { return (string.Equals(x.A, objects[i].A) && string.Equals(x.B, objects[i].B)) ? true : false; })))
                {
                    list.Add(objects[i]);
                }
            }
        }
    }
}

Насолоджуйтесь!

Редагувати: Я вперше сказав:

Що не важливо в словниковому рішенні. Мені це здається ідеально елегантним, тому що вам потрібно лише встановити компаратор при створенні словника.

Звичайно, неелегантно використовувати щось як ключове, коли воно також є цінністю.

Тому я б використовував HashSet. Якщо пізніші операції потребували індексації, я створив би список із нього, коли додавання було зроблено, інакше просто використовуйте хеш-версію.

Просто, але це працює

MyList.Remove(nextObject)
MyList.Add(nextObject)

або

 if (!MyList.Contains(nextObject))
    MyList.Add(nextObject);

Якщо ви використовуєте EF core, додайте

 .UseSerialColumn();

Приклад

modelBuilder.Entity<JobItem>(entity =>
        {
            entity.ToTable("jobs");

            entity.Property(e => e.Id)
                .HasColumnName("id")
                .UseSerialColumn();
});