Преобразовать список<List<T>> в список<T> на C#

Question

У меня есть List<List<int>>.Я хотел бы преобразовать его в List<int> где каждый int уникален.Мне было интересно, есть ли у кого-нибудь элегантное решение для этого с использованием LINQ.

Я хотел бы иметь возможность использовать метод Union, но он создает новый список<> каждый раз.Поэтому я бы хотел избежать чего-то подобного:

List<int> allInts = new List<int>();

foreach(List<int> list in listOfLists)
   allInts = new List<int>(allInts.Union(list));

Есть какие-нибудь предложения?

Спасибо!

Answer 1

List<List<int>> l = new List<List<int>>();

l.Add(new List<int> { 1, 2, 3, 4, 5, 6});
l.Add(new List<int> { 4, 5, 6, 7, 8, 9 });
l.Add(new List<int> { 8, 9, 10, 11, 12, 13 });

var result = (from e in l
              from e2 in e
              select e2).Distinct();

Обновление 09.2013

Но в наши дни я бы на самом деле написал это как

var result2 = l.SelectMany(i => i).Distinct();

Answer 2

List<int> result = listOfLists
  .SelectMany(list => list)
  .Distinct()
  .ToList();

Answer 3

Как насчет:

HashSet<int> set = new HashSet<int>();
foreach (List<int> list in listOfLists)
{
    set.UnionWith(list);
}
return set.ToList();