Get all pairs in a list using LINQ

by

Slight reformulation of cgeers answer to get you the tuples you want instead of arrays:

var combinations = from item1 in list
                   from item2 in list
                   where item1 < item2
                   select Tuple.Create(item1, item2);

(Use ToList or ToArray if you want.)

In non-query-expression form (reordered somewhat):

var combinations = list.SelectMany(x => list, (x, y) => Tuple.Create(x, y))
                       .Where(tuple => tuple.Item1 < tuple.Item2);

Both of these will actually consider n2 values instead of n2/2 values, although they’ll end up with the correct answer. An alternative would be:

var combinations = list.SelectMany((x, i) => list.Skip(i + 1), (x, y) => Tuple.Create(x, y));

… but this uses Skip which may also not be optimized. It probably doesn’t matter, to be honest – I’d pick whichever one is most appropriate for your usage.

More Related Contents:

  1. Combination Generator in Linq
  2. Remove duplicates in the list using linq
  3. How to get index using LINQ? [duplicate]
  4. Using Linq to group a list of objects into a new grouped list of list of objects
  5. LINQ Contains Case Insensitive
  6. Lambda/Linq with Contains criteria for multiple keywords
  7. Entity Framework/Linq EXpression converting from string to int
  8. Differences between IQueryable, List, IEnumerator?
  9. JContainer, JObject, JToken and Linq confusion
  10. How do you perform a CROSS JOIN with LINQ to SQL?
  11. Why can’t I call an extension method from a base class of the extended type‏?
  12. Difference between Lookup() and Dictionary(Of list())
  13. How to convert an expression tree to a partial SQL query?
  14. Apply function to all elements of collection through LINQ [duplicate]
  15. Generate EF orderby expression by string [duplicate]
  16. Select Multiple Fields from List in Linq
  17. Linq distinct – Count
  18. Check for any element that exists in two collections
  19. Convert list to dictionary using linq and not worrying about duplicates
  20. Cannot convert lambda expression to type ‘string’ because it is not a delegate type [duplicate]
  21. How does LINQ expression syntax work with Include() for eager loading
  22. How to specify dynamic field names in a Linq where clause?
  23. LINQ order by null column where order is ascending and nulls should be last
  24. Group by variable integer range using Linq
  25. Will a future version of .NET support tuples in C#?
  26. Only primitive types or enumeration types are supported in this context
  27. LINQ query to select top five
  28. linq to entities vs linq to objects – are they the same?
  29. Performance of Skip (and similar functions, like Take)
  30. Is Injection Possible through Dynamic LINQ?

Leave a Comment