c# - 在 C# 中获取键值对列表的所有可能组合

Question

我有一个像这样的键值对：

var accounts = new List<KeyValuePair<int,int>>();

帐户的内容如下所示：

{[4,10000]}
{[4,19000]}
{[4,11000]}
{[4,12000]}
{[4,13036]}
{[4,47100]}
{[5,19300]}
{[5,32900]}
{[5,95800]}
{[6,95800]}

如何获得键值对的所有可能组合accounts，以便我拥有：

[{4,10000},{5,19300},{6,95800}],
[{4,10000},{5,32900},{6,95800}].....

包含最终结果的数据结构对我来说并不重要，我只是对尽可能高效地实现这一点感兴趣

Answer 1

经过短暂的搜索后，我发现您可以使用Eric Lippert 博客中的CartesianProduct 扩展方法来做到这一点：

var result = list.GroupBy(t => t.Key).CartesianProduct();

正如它正在做的那样：

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