Ricerca di combinazioni di un elenco raggruppato utilizzando LINQ in C#

Question

Diciamo che ho un oggetto che contiene il nome di una persona e la loro città di origine.

public class personDetails 
{ 
    public string City; 
    public string Name; 
} 

E ho un elenco con le seguenti voci aggiunto.

Name City 
John | London 
Jane | London 
Tom | New York 
Bob | New York 
Fred | New York 

Quello che sto cercando sono tutte le combinazioni possibili di nomi, raggruppati per città.

John Tom 
John Bob 
John Fred 
Jane Tom 
Jane Bob 
Jane Fred 

posso fare questo se so in anticipo il numero di gruppi, utilizzando il seguente codice

List<personDetails> personList = new List<personDetails>(); 
//populate list 

var groupedPersons = personList.GroupBy(c => c.City); 
foreach (var item1 in groupedPersons[0]) 
{ 
    foreach (var item2 in groupedPersons[1]) 
    { 
     Console.WriteLine(item1.Name + " " + item2.Name); 
    }   
} 

Tuttavia, questo funziona solo se so che il numero di gruppi in anticipo, e in fretta diventa ingombrante quando la quantità di gruppi aumenta. Sono certo che c'è un modo elegante per farlo usando LINQ, qualcuno può far luce?

Answer 1

Inizieremo con il seguente snippet di codice estratto da here. (È un buon collegamento, vale la pena leggere).

public static class MyExtensions 
{ 
    public static IEnumerable<IEnumerable<T>> CartesianProduct<T>(this IEnumerable<IEnumerable<T>> sequences) 
    { 
     IEnumerable<IEnumerable<T>> emptyProduct = new[] { Enumerable.Empty<T>() }; 
     return sequences.Aggregate(
      emptyProduct, 
      (accumulator, sequence) => 
      from accseq in accumulator 
      from item in sequence 
      select accseq.Concat(new[] { item })); 
    } 
} 

Dopo che tutto quello che dobbiamo fare è:

var groupedPersons = personList.GroupBy(c => c.City) 
    //need an enumerable of enumerables, not an enumerable of groupings, 
    //because the method isn't covariant. 
    .Select(group => group.AsEnumerable()); 

var results = groupedPersons.CartesianProduct(); 
foreach (var group in results) 
{ 
    foreach (var person in group) 
    { 
     Console.Write(person.Name + " "); 
    } 
    System.Console.WriteLine(); 
}