У меня есть список на C #:
var list = new List<Car>();
list.AddRange(GetGreenCars());
list.AddRange(GetBigCars());
list.AddRange(GetSmallCars());
проблема в том, что одни и те же автомобили возвращаются в разных функциях, и я не хочу, чтобы они появлялись в списке более одного раза. У каждой машины есть уникальный атрибут Name. Могу ли я иметь что-то подобное выше, но я буду добавлять элементы только в том случае, если они уникальны?
A List<T>
не кажется подходящей коллекцией здесь. Вы, вероятно, хотите реализацию ISet<T>
, такую как HashSet<T>
(или SortedSet<T>
, если вам нужно упорядочить).
Для этого вам нужно написать реализацию IEqualityComparer<T>
, которая определяет равенство между автомобилями в соответствии со свойством Name
. Если это «каноническое» определение равенства автомобилей, вы также можете рассмотреть возможность непосредственного встраивания этого определения в сам тип Car
(object.Equals
, object.GetHashCode
и в идеале также реализовать IEquatable<T>
).
Другой вариант - сделать что-то вроде:
public static void AddUnique<T>( this IList<T> self, IEnumerable<T> items )
{
foreach(var item in items)
if(!self.Contains(item))
self.Add(item);
}
var list = new List<Car>();
list.AddUnique(GetGreenCars());
list.AddUnique(GetBigCars());
list.AddUnique(GetSmallCars());
Еще один вариант с использованием Linq:
public static void AddUnique<T>(this IList<T> self, IEnumerable<T> items)
{
self.AddRange(
items.Where(x => self.FirstOrDefault(y => y.Name == x.Name) ==
null).ToList());
}
var list = new List<Car>();
list.AddUnique(GetGreenCars());
list.AddUnique(GetBigCars());
list.AddUnique(GetSmallCars());
Я создал метод расширения, который добавляет только уникальные значения ко всему, что реализует ICollection<T>
(включая List<T>
) из IEnumerable<T>
. В отличие от реализаций, которые используют List<T>.Contains()
, этот метод позволяет вам указать лямбда-выражение, которое определяет, являются ли два элемента одинаковыми.
/// <summary>
/// Adds only items that do not exist in source. May be very slow for large collections and some types of source.
/// </summary>
/// <typeparam name="T">Type in the collection.</typeparam>
/// <param name="source">Source collection</param>
/// <param name="predicate">Predicate to determine whether a new item is already in source.</param>
/// <param name="items">New items.</param>
public static void AddUniqueBy<T>(this ICollection<T> source, Func<T, T, bool> predicate, IEnumerable<T> items)
{
foreach (T item in items)
{
bool existsInSource = source.Where(s => predicate(s, item)).Any();
if (!existsInSource) source.Add(item);
}
}
Использование:
source.AddUniqueBy<Foo>((s, i) => s.Id == i.Id, items);
Другой вариант, если программист не может или не хочет использовать Linq.
var list = new List<Car>();
list.AddRange(GetGreenCars().FindAll((x) => !list.Contains(x)));
list.AddRange(GetBigCars().FindAll((x) => !list.Contains(x)));
list.AddRange(GetSmallCars().FindAll((x) => !list.Contains(x)));
Если начальный список пуст, как в примере выше, вы можете на самом деле избежать использования FindAll (...) в первом AddRange ().
При условии, что ваши Get * Cars () возвращают Lists of Car, другой вариант может быть:
var list = new List<Car>();
GetGreenCars().ForEach(c => { if (!list.Contains(c)) list.Add(c); });
GetBigCars().ForEach(c => { if (!list.Contains(c)) list.Add(c); });
GetSmallCars().ForEach(c => { if (!list.Contains(c)) list.Add(c); });