Sử dụng LINQ to lặp kết hợp

Question

thể trùng lặp:
Generating all Possible Combinations
Is there a good LINQ way to do a cartesian product?
How to generate combination of N elements with limited supply of 2 each without explicit nested loops

Tôi có một danh sách liệt kê, và tôi muốn lặp tất cả các kết hợp có thể nơi tôi chọn một phần tử từ mỗi danh sách bên trong. Điều này là khá đơn giản nếu tôi biết tại thời gian biên dịch có bao nhiêu danh sách có, nhưng làm thế nào tôi có thể làm điều đó khi tôi không biết trước bao nhiêu danh sách sẽ có?

Nếu tôi có ba danh sách (và nếu tôi biết, tại thời gian biên dịch, sẽ có chính xác ba danh sách) và tôi muốn tất cả các kết hợp chọn một phần tử từ mỗi danh sách dễ dàng với truy vấn LINQ:

var list1 = new[] { 1, 2 }; 
var list2 = new[] { 3, 4 }; 
var list3 = new[] { 5, 6 }; 
var combinations = from item1 in list1 
        from item2 in list2 
        from item3 in list3 
        select new[] { item1, item2, item3 }; 
// Results: 
// {1, 3, 5} 
// {1, 3, 6} 
// {1, 4, 5} 
// {1, 4, 6} 
// {2, 3, 5} 
// {2, 3, 6} 
// {2, 4, 5} 
// {2, 4, 6} 

Nhưng làm cách nào tôi có thể làm điều tương tự khi tôi không biết thời gian biên dịch bao nhiêu danh sách?

var lists = new[] { 
    new[] { 1, 2 }, 
    new[] { 3, 4 }, 
    new[] { 5, 6 } }; 
var combinations = ???; 

// This particular example happens to be the same inputs as above, so it 
// has the same expected outputs. But there could be two lists instead, 
// or four, so the three hard-coded "from" clauses won't work. 

Nó có vẻ như điều này thực sự nên được doable trong LINQ - SelectMany đã thực hiện tương đương với hai vòng foreach lồng nhau, vì vậy tất cả những gì cần làm là làm một loạt các cuộc gọi SelectMany và sau đó kết hợp tất cả các kết quả với một SelectMany khác. Hoặc một cái gì đó. Nhưng khi nó bắt đầu nhận được meta như vậy, bộ não của tôi được tất cả gắn liền với nút thắt. Tôi không thể có được một xử lý về cách đặt các mảnh lại với nhau. Tôi thậm chí không thể tìm ra các đối số kiểu chung cho cuộc gọi SelectMany bên ngoài sẽ là gì.

Làm cách nào để có thể lặp lại danh sách danh sách đó và trả về tất cả các kết hợp mà không biết thời gian biên dịch sẽ có bao nhiêu danh sách?

(Lưu ý: ở mọi nơi tôi đã sử dụng mảng ở trên, tôi muốn sử dụng IEnumerable<T> thay thế. Mảng dễ viết hơn trong mã mẫu, nhưng tôi mong rằng đầu ra có nhiều khả năng ở dạng IEnumerable<IEnumerable<int>> hơn là so với số int[][] Tôi hiển thị trong kết quả mẫu của mình ở trên.)

Answer 1

Bạn không sử dụng SelectMany để kết hợp các cuộc gọi SelectMany; bạn sử dụng Tổng hợp. Mã kê biếu không của Eric Lippert (trả lời về một câu hỏi đó là nhiều hơn nữa cụ thể hơn thế này, nhưng đưa ra một câu trả lời chung là phù hợp với câu hỏi này cũng):

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}) :       
     ); 
} 

Như với tất cả các câu trả lời của Eric, ông bao gồm một detailed discussion đẻ chính xác như thế nào và tại sao điều này hoạt động, về mặt mã LINQ không tương đương.