LINQ Получите значения, не переданные несколькими списками

Какой самый эффективный способ написать метод, который будет сравнивать списки и вернуть все значения, которые не отображаются во всех списках, так что

var lists = new List<List<int>> {
                                  new List<int> { 1, 2, 3, 4 },
                                  new List<int> { 2, 3, 4, 5, 8 },
                                  new List<int> { 2, 3, 4, 5, 9, 9 },
                                  new List<int> { 2, 3, 3, 4, 9, 10 }
                                };


public IEnumerable<T> GetNonShared(this IEnumerable<IEnumerable<T>> lists)
{
  //...fast algorithm here
}

так, чтобы

списки. GetNonshared ();

Возвращение 1, 5, 8, 9, 10

У меня было

public IEnumerable<T> GetNonShared(this IEnumerable<IEnumerable<T>> lists)
{
  return list.SelectMany(item => item)
             .Except(lists.Aggregate((a, b) => a.Intersect(b));
}

, но я не был уверен, был ли это эффективным. Приказ не имеет значения. Спасибо!

8
задан Brad Urani 15 September 2011 в 19:05
поделиться