Kombinatory C# LINQ: Wszystkie kombinacje zestawu bez pustego zestawu

Question

Mam zestaw ciągów znaków i chcę znaleźć wszystkie możliwe kombinacje ciągów i dodać je do listy. Chcę skończyć z listą wszystkich kombinacji łańcuchów, minus pusty zestaw.

Stworzyłem rozwiązanie, które robi to dokładnie z zagnieżdżoną pętlą for. Jednak Chcę to zrobić bardziej elegancko, najlepiej z LINQ, i nie jestem tak biegły w tym, ponieważ jestem wciąż całkiem nowy.

Rozwiązanie powinno zawierać 2^n - 1 listy kombinacji, gdzie n jest liczbą oryginalnego zestawu. Oto poprawne przykładem tego, co szukam:

set = {a, b, c} 

completedListOfCombinations = 
{ 
    {a}, 
    {b}, 
    {a, b}, 
    {c}, 
    {a, c}, 
    {b, c}, 
    {a, b, c} 
} 

Oto moja robocza, proste, ale brzydki rozwiązanie, że wykonane z pomocą: https://stackoverflow.com/a/3319652/3371287

List<string> myStrings = new List<string> { "a", "b", "c" }; 

var allCombos = new List<List<string>>(); 

for (int i = 0; i < myStrings.Count; i++) 
{ 
    int subsetCount = allCombos.Count; 
    var m = new List<string>(); 
    m.Add(myStrings[i]); 
    allCombos.Add(m); 

    for (int j = 0; j < subsetCount; j++) 
    { 
     string[] subset = new string[allCombos.ElementAt(j).Count + 1]; 
     allCombos[j].CopyTo(subset, 0); 
     subset[subset.Length - 1] = myStrings[i]; 
     allCombos.Add(subset.ToList()); 
    } 

} 

Może ktoś mi pokazać bardziej elegancki rozwiązanie tego? Widziałem podobne rozwiązania LINQ, które tworzą pary kartezjańskie i listy z progiem, ale nie byłem w stanie dostosować ich do tego, czego potrzebuję.

Answer 1

Zapewnienie, że wszystkie wartości w list są wyjątkowy:

List <String> list = new List<String> { "a", "b", "c" }; 

    var result = Enumerable 
    .Range(1, (1 << list.Count) - 1) 
    .Select(index => list.Where((item, idx) => ((1 << idx) & index) != 0).ToList()); 

Aby wydrukować:

Console.WriteLine(String 
    .Join(Environment.NewLine, result 
    .Select(line => String.Join(", ", line)))); 

Wynik jest

a 
b 
a, b 
c 
a, c 
b, c 
a, b, c