Combination of List

by

It’s quite similar to this answer I gave to another question:

var combinations = from a in A
                   from b in B
                   from c in C
                   orderby a, b, c
                   select new List<int> { a, b, c };

var x = combinations.ToList();

For a variable number of inputs, now with added generics:

var x = AllCombinationsOf(A, B, C);

public static List<List<T>> AllCombinationsOf<T>(params List<T>[] sets)
{
    // need array bounds checking etc for production
    var combinations = new List<List<T>>();

    // prime the data
    foreach (var value in sets[0])
        combinations.Add(new List<T> { value });

    foreach (var set in sets.Skip(1))
        combinations = AddExtraSet(combinations, set);

    return combinations;
}

private static List<List<T>> AddExtraSet<T>
     (List<List<T>> combinations, List<T> set)
{
    var newCombinations = from value in set
                          from combination in combinations
                          select new List<T>(combination) { value };

    return newCombinations.ToList();
}

More Related Contents:

  1. How to split Fromdate and Todate based on weekdays(Sat,Sun) using linq c#
  2. How do I clone a generic list in C#?
  3. IEnumerable vs List – What to Use? How do they work?
  4. Remove duplicates from a List in C#
  5. Flatten List in LINQ
  6. Using LINQ to remove elements from a List
  7. Check whether an array is a subset of another
  8. Is there a good LINQ way to do a cartesian product?
  9. How to create List of open generic type of class?
  10. Quickest way to compare two generic lists for differences
  11. Func with out parameter
  12. Is it worthwhile to initialize the collection size of a List if it’s size reasonably known?
  13. How to initialize a List to a given size (as opposed to capacity)?
  14. How to get the closest number from a List with LINQ?
  15. Find the most occurring number in a List
  16. how to check if object already exists in a list
  17. Conversion from List to array T[]
  18. LINQ to find series of consecutive numbers
  19. Dynamically cross-join multiple different-size collections together in Linq (C#)
  20. C#: How to convert a list of objects to a list of a single property of that object?
  21. How do I check if a given value is a generic list?
  22. Easiest way to Rotate a List in c#
  23. Get a list of distinct values in List
  24. Using Linq Except not Working as I Thought
  25. How to Quickly Remove Items From a List
  26. Compare Two Lists Via One Property Using LINQ
  27. Return max repeated item in list
  28. Sorting a List
  29. What is the best way to check two List lists for equality in C#
  30. Convert DataTable to Generic List in C#

Leave a Comment