Есть ли способ LINQ сделать декартовой продукт?

Question

У меня есть структура класса, как так:

Person 
Dogs (dog 1, dog 2, etc) 
Puppies (puppy A, puppy B, etc) 

Существует один человек. У него есть 1..n собаки. У каждой собаки есть 1..n щенки.

Я хочу составить список всех возможных комбинаций щенков, взяв 1 щенка от каждой собаки. Например:

собака 1 щенок А, собака 2 щенка собаки 1 щенок А, собака 2 щенка Б собаки 1 щенок Б, собака 2 щенка собаки 1 щенок Б, собака 2 щенка Б

Если это было в SQL таблиц, я хотел бы сделать что-то вроде следующего, чтобы «умножить» таблицы:

select * from puppies a, puppies b where a.parent='dog1' and b.parent='dog2' 

есть некоторые LINQ-иш способ сделать это любопытное дело ???

Большое спасибо

Answer 1

Если я правильно понял вопрос, вы хотите декартово продукта из п наборов щенков.

Легко получить декартово продукт, если вы знаете, во время компиляции, сколько наборов есть:

from p1 in dog1.Puppies 
from p2 in dog2.Puppies 
from p3 in dog3.Puppies 
select new {p1, p2, p3}; 

Пусть dog1 есть щенки p11, p12, dog2 имеет щенок p21 и dog3 имеет щенок P31, p32. Это дает вам

{p11, p21, p31}, 
{p11, p21, p32}, 
{p12, p21, p31}, 
{p12, p21, p32} 

Где каждая строка является анонимным. Если во время компиляции вы не знаете, сколько наборов существует, вы можете сделать это с немного большей работой.См мою статью на эту тему:

http://ericlippert.com/2010/06/28/computing-a-cartesian-product-with-linq/

и этот StackOverflow вопрос:

Generating all Possible Combinations

После того, как у вас есть метод CartesianProduct<T>, то вы можете сказать

CartesianProduct(from dog in person.Dogs select dog.Puppies) 

получить

{p11, p21, p31}, 
{p11, p21, p32}, 
{p12, p21, p31}, 
{p12, p21, p32} 

Где каждый ряд представляет собой последовательность щенков.

Имеют смысл?

Answer 2

dogs.Join (щенков,() => верно,() => верно, (один, два) => новый Кортеж (один, два));

Вы можете выполнить регулярное соединение, но селекторы возвращают одинаковое значение, потому что я хочу, чтобы все комбинации были действительными. При объединении помещайте оба в один кортеж (или другую структуру данных по вашему выбору).

leftSide.SelectMany((l) => rightSide, (l, r) => new Tuple(l, r)); 

Это должно сделать декартово произведение.

Answer 3

Если вы хотите, чтобы все возможные комбинации собаки и щенка, вы могли бы сделать перекрестное соединение:

from dog in Dogs 
from puppy in Puppies 
select new 
{ 
    Dog = dog, 
    Puppy = puppy 
}