C++：如何生成长度为 N 的数字向量的所有组合，不考虑顺序？

Question

因此，我需要将可能的向量（所有 0-9，而不是字符）中的特定数量（不是字符串）的数字组合成一个 N 位数（不是二进制）。 但是，我不能有任何额外的排列出现：例如 1234、4321、3124... 现在是相同的，不能全部输出。 只有一个可以。 这很难，因为其他问题通过使用 std::next_permutation 涵盖了这些排列，但我仍然需要不同的组合。 我试图删除排列的尝试失败了，那么你该怎么做呢？ 这是我当前的代码和注释：

#include <iostream>
#include <vector>
using namespace std;
#define ll long long

int n = 0, m = 0, temp; //n is number of available digits
//m is the length of the desired numbers
//temp is used to cin
vector <int> given;
//vector of digits that can be used
vector <int> num;
//the vector to contain a created valid number
void generate(vector <int> vec, int m) {
    //recursive function to generate all numbers
    if (m == 0) {
        for (int x : num) {
            cout << x;
        }
        cout << '\n';
        return;
    }
    for (int i = 0; i < given.size(); i++) {
        num.push_back(given[i]); //add digit to number
        int save = given[i];
        given.erase(given.begin() + i);
        //no repeating digits, save the used one and delete
        //however, permutations can still pass, which is undesirable
        generate(vec, m - 1);
        //recursive
        num.pop_back();
        //undo move
        given.insert(given.begin() + i, save);
        //redo insert deleted digit
    }
}
int main () {
    cin >> n;
    //input number of available digits
    for (int i = 0; i < n; i++) {
        cin >> temp;
        given.push_back(temp); //input digits
    }
    cin >> m;
    //input length of valid numbers
    generate(given, m); //start recursive generation function
    return 0;
}

我尝试在打印之前删除排列并擦除更多数字以停止生成排列，但它们都失败了。 许多其他问题仍然使用 std::next_permutation，这没有帮助。

Answer 1

与某些在某些评论中建议二进制字符串的人不同，您可以从递归 function 开始，它可以 go 两种方式作为开/关开关来决定是否包含给定数字。 我个人喜欢使用递归 function 来执行此操作，并在最后检查长度以实际打印所需 len 的数量，如以下代码所示：

#include <iostream>
#include <vector>
#include <string>
using namespace std;
int givencount = 0, temp = 0, len = 0;
vector <int> given;
string creatednum;
void generate(int m) {
    if (m == givencount) {
        if (creatednum.length() == len) {
            cout << creatednum << '\n';
        }
        return;
    }
    for (int i = 0; i < 2; i++) {
        if (i == 1) {
            generate(m + 1);
            continue;
        }
        creatednum = creatednum + ((char) ('0' + given[m]));
        generate(m + 1);
        creatednum.erase(creatednum.begin() + creatednum.length() - 1);
    }
}
int main () {
    cin >> givencount;
    for (int i = 0; i < givencount; i++) {
        cin >> temp;
        given.push_back(temp);
    }
    cin >> len;
    generate(0);
    return 0;
}