如何高效生成100元素数组的所有4元素不重复组合？

我懂你现在的痛点——用随机抽样的方式凑齐所有4元素不重复组合真的太浪费资源了，随机法很容易反复抽到已经生成过的组合，做了大量无用功。直接枚举所有合法组合才是正确的路子，下面给你最直观高效的实现方式：

核心思路 #

组合的本质是不考虑元素顺序的选取，所以我们可以通过索引严格递增的方式遍历，这样每个组合只会被生成一次，完全避免重复。比如只生成i < j < k < l这样的索引组合，就不会出现像[0,1,2,3]和[1,0,2,3]这种重复的无效组合。

代码实现（C#） #

假设你的原数组名为originalArray，直接用四层嵌套循环就能搞定，逻辑清晰且效率拉满：

int totalElements = 100; // 你的数组总元素数
List<double[][]> allCombinations = new List<double[][]>();

// 遍历所有满足索引递增的4元组，生成唯一组合
for (int i = 0; i < totalElements; i++)
{
    for (int j = i + 1; j < totalElements; j++)
    {
        for (int k = j + 1; k < totalElements; k++)
        {
            for (int l = k + 1; l < totalElements; l++)
            {
                double[][] combination = new double[4][];
                // 从原数组中取出对应元素
                combination[0] = originalArray[i];
                combination[1] = originalArray[j];
                combination[2] = originalArray[k];
                combination[3] = originalArray[l];
                
                // 在这里执行你需要对组合做的操作，比如存入列表或直接处理
                allCombinations.Add(combination);
                // do stuff with the chosen elements
            }
        }
    }
}

为什么这比随机法高效？ #

随机法需要不断重复抽样、去重，运气不好的话可能要抽远超实际组合数的次数才能凑齐所有组合。而枚举法直接一次性生成所有C(100,4) = 3921225个组合，没有任何冗余操作，计算量是固定且可控的，现代计算机处理这个量级的数据完全没问题。

如果需要生成任意长度的组合（不只是4个），也可以写一个通用的递归组合生成函数，但对于固定的4元素场景，嵌套循环是最直观且性能最优的选择。

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