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

Wenn Sie .Net 3+ verwenden, können Sie Linq benutzen.

List<T> withDupes = LoadSomeData();
List<T> noDupes = withDupes.Distinct().ToList();

Answer 2

Vielleicht sollten Sie die Verwendung eines HashSet .

Über den MSDN-Link:

using System;
using System.Collections.Generic;

class Program
{
    static void Main()
    {
        HashSet<int> evenNumbers = new HashSet<int>();
        HashSet<int> oddNumbers = new HashSet<int>();

        for (int i = 0; i < 5; i++)
        {
            // Populate numbers with just even numbers.
            evenNumbers.Add(i * 2);

            // Populate oddNumbers with just odd numbers.
            oddNumbers.Add((i * 2) + 1);
        }

        Console.Write("evenNumbers contains {0} elements: ", evenNumbers.Count);
        DisplaySet(evenNumbers);

        Console.Write("oddNumbers contains {0} elements: ", oddNumbers.Count);
        DisplaySet(oddNumbers);

        // Create a new HashSet populated with even numbers.
        HashSet<int> numbers = new HashSet<int>(evenNumbers);
        Console.WriteLine("numbers UnionWith oddNumbers...");
        numbers.UnionWith(oddNumbers);

        Console.Write("numbers contains {0} elements: ", numbers.Count);
        DisplaySet(numbers);
    }

    private static void DisplaySet(HashSet<int> set)
    {
        Console.Write("{");
        foreach (int i in set)
        {
            Console.Write(" {0}", i);
        }
        Console.WriteLine(" }");
    }
}

/* This example produces output similar to the following:
 * evenNumbers contains 5 elements: { 0 2 4 6 8 }
 * oddNumbers contains 5 elements: { 1 3 5 7 9 }
 * numbers UnionWith oddNumbers...
 * numbers contains 10 elements: { 0 2 4 6 8 1 3 5 7 9 }
 */

Answer 3

Wie wäre es damit:

var noDupes = list.Distinct().ToList();

In .net 3.5?

Answer 4

Initialisieren Sie einfach ein HashSet mit einer Liste desselben Typs:

var noDupes = new HashSet<T>(withDupes);

Oder, wenn Sie eine Liste zurückerhalten möchten:

var noDupsList = new HashSet<T>(withDupes).ToList();

Answer 5

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.