Duplikate aus einer List<T> in C# entfernen

Question

Jeder haben eine schnelle Methode für de-Duplizierung eine generische Liste in C#?

Answer 1

Ich verwende gerne diesen Befehl:

List<Store> myStoreList = Service.GetStoreListbyProvince(provinceId)
                                                 .GroupBy(s => s.City)
                                                 .Select(grp => grp.FirstOrDefault())
                                                 .OrderBy(s => s.City)
                                                 .ToList();

Ich habe diese Felder in meiner Liste: Id, StoreName, Stadt, PostalCode Ich wollte eine Liste von Städten in einer Dropdown-Liste anzeigen, die doppelte Werte enthält. Lösung: Nach Stadt gruppieren und die erste Stadt für die Liste auswählen.

Answer 2

Bei mir hat es funktioniert. Verwenden Sie einfach

List<Type> liIDs = liIDs.Distinct().ToList<Type>();

Ersetzen Sie "Typ" durch den gewünschten Typ, z. B. int.

Answer 3

Wie kronoz sagte, können Sie in .Net 3.5 Distinct() .

In .Net 2 konnte man das nachahmen:

public IEnumerable<T> DedupCollection<T> (IEnumerable<T> input) 
{
    var passedValues = new HashSet<T>();

    // Relatively simple dupe check alg used as example
    foreach(T item in input)
        if(passedValues.Add(item)) // True if item is new
            yield return item;
}

Damit kann jede Sammlung abgeleitet werden, und die Werte werden in der ursprünglichen Reihenfolge zurückgegeben.

Normalerweise ist es viel schneller, eine Sammlung zu filtern (da sowohl Distinct() und in diesem Beispiel ist das der Fall), als wenn man Gegenstände daraus entfernen würde.

Answer 4

Eine Erweiterungsmethode könnte ein guter Weg sein... etwa so:

public static List<T> Deduplicate<T>(this List<T> listToDeduplicate)
{
    return listToDeduplicate.Distinct().ToList();
}

Und dann rufen Sie zum Beispiel so an:

List<int> myFilteredList = unfilteredList.Deduplicate();

Answer 5

In Java (ich nehme an, C# ist mehr oder weniger identisch):

list = new ArrayList<T>(new HashSet<T>(list))

Wenn Sie die ursprüngliche Liste wirklich abändern wollten:

List<T> noDupes = new ArrayList<T>(new HashSet<T>(list));
list.clear();
list.addAll(noDupes);

Um die Reihenfolge beizubehalten, ersetzen Sie einfach HashSet durch LinkedHashSet.