Select Distinct from IEnumerable <T> list in .NET 2.0

Question

Select Distinct from IEnumerable <T> list in .NET 2.0

I am trying to filter an IEnumerable object from duplicate values, so I would like to get different values from it, for example, you can say that it contains days:

Monday Tuesday Wednesday Wednesday

I would like to filter it and return:

monday tuesday wednesday

What is the most efficient way to do this in .net 2.0?

+1

vb.net ienumerable

RyanKeeter 05 dec. '08 at 17:01

source to share

3 answers

Make another IEnumerable. Sorts the original. For each element in the original, if the new one does not contain the old one, add it.

+1

LeppyR64 05 dec. '08 at 17:08

source to share

Another alternative is to use HashSet <T> - HashSet does not allow duplicate elements and does not require a key / value pair.

0

Rob 05 dec. At 17:09

source to share

Mehrdad afshari · Accepted Answer · 2008-12-05T17:06:57+0000

Dictionary<object, object> list = new Dictionary<object, object>();
foreach (object o in enumerable)
    if (!list.ContainsKey(o))
    {
        // Do the actual work.
        list[o] = null;
    }

The dictionary will use a hash table to store the keys, so the lookup is efficient.

Sorting will be O (n log (n)) at best. A hash table with an efficient hash function often outperforms it (O (1) lookup).

Select Distinct from IEnumerable <T> list in .NET 2.0

More articles: