如何用C# LINQ动态实现Dictionary的N元素笛卡尔积查询？

Great question! The problem you're tackling is generating the Cartesian product of a dynamic number of collections—since fixed nested from clauses only work when you know the exact number of lists at compile time, we need a flexible, runtime-friendly approach using LINQ.

核心思路：用Aggregate逐步累积笛卡尔积 #

LINQ的Aggregate方法刚好适配这种场景，它能让我们逐步构建出所有组合。我们从一个基础的空序列开始，然后迭代地将它与pinDict中的每个列表结合，逐步扩展组合集合。

首先，确保我们按顺序获取字典里的列表（假设你的键是从0到N-1的连续整数）：

// 按键的顺序提取pinDict中的所有列表
var orderedLists = pinDict.OrderBy(kv => kv.Key).Select(kv => kv.Value).ToList();

接着用Aggregate计算笛卡尔积：

var cartesianProduct = orderedLists.Aggregate(
    // 初始值：包含一个空列表的集合（组合的起点）
    new List<List<string>> { new List<string>() },
    (currentCombinations, nextList) =>
        currentCombinations.SelectMany(prevCombo => nextList,
            (prev, item) => new List<string>(prev) { item })
            .ToList()
);

代码逻辑解释 #

• 初始值：我们从new List<List<string>> { new List<string>() }开始，这代表了"零元素组合"的初始状态。
• 累积步骤：对于orderedLists中的每个列表，我们将现有的每一组组合（prevCombo）与当前列表的每个元素（item）配对，通过把当前元素追加到已有组合的末尾，生成新的组合集合，逐步构建出所有可能的组合。

结果格式说明 #

由于每个组合的元素数量是动态的（由N决定），我们无法使用匿名类型（匿名类型需要编译时确定固定的属性数量）。因此cartesianProduct中的每个结果都是一个List<string>，其中第i个元素对应pinDict[i]中的元素。

举个例子，如果pinDict[0] = ["a", "b"]，pinDict[1] = ["1", "2"]，最终结果会是：

["a", "1"], ["a", "2"], ["b", "1"], ["b", "2"]

封装成可复用方法 #

如果你需要重复使用这个逻辑，可以把它封装成一个泛型扩展方法：

public static IEnumerable<IEnumerable<T>> CartesianProduct<T>(this IEnumerable<IEnumerable<T>> sequences)
{
    // 以空序列作为基础起点
    IEnumerable<IEnumerable<T>> result = new[] { Enumerable.Empty<T>() };
    
    foreach (var sequence in sequences)
    {
        result = result.SelectMany(prevCombination => sequence,
            (prev, item) => prev.Concat(new[] { item }));
    }
    
    return result;
}

调用方式如下：

var product = orderedLists.CartesianProduct();

它会返回一个IEnumerable<IEnumerable<string>>，你可以直接迭代遍历，或者根据需要转换成列表。

内容的提问来源于stack exchange，提问作者Maria Vatolina