在 n 成员数组中产生 m 成员组合

Question

我有一个包含n 成员的数组。我还有另一个号码：m,(m <= n)，由用户输入。现在我想在数组中生成所有可能的“m”成员组合。

A[5] = {a,b,c,d,e};
B = 3
Number of combination: C(5, 3) = 10

现在我想要一个代码来显示这 10 个组合。like:

{{a,b,c},{a,b,d},{a,b,e},.....}

排列中的项目顺序很重要。例如{a,b,d} 是正确的，但{b,d,a} 是错误的。排列项应该在我们的矩阵中按顺序排列。

我会从你这边得到任何帮助。提前致谢

Answer 1

组合：

template <typename T>
void Combination(const std::vector<T>& v, std::size_t count)
{
    assert(count <= v.size());
    std::vector<bool> bitset(v.size() - count, 0);
    bitset.resize(v.size(), 1);

    do {
        for (std::size_t i = 0; i != v.size(); ++i) {
            if (bitset[i]) {
                std::cout << v[i] << " ";
            }
        }
        std::cout << std::endl;
    } while (std::next_permutation(bitset.begin(), bitset.end()));
}

Live demo