c++中生成全排列的函数

在 C++ 中，生成所有可能的全排列通常涉及到递归或回溯算法。这里有一个简单的例子，使用递归来生成一个数组或向量的所有排列。这个函数假设输入是一个整数数组，并使用了 `next_permutation` 函数作为核心，如果没有提供，可以手动编写递归版本。

#include <algorithm>
#include <vector>

// 如果没有std::next_permutation，则需要自定义递归函数
void generatePermutations(std::vector<int>& arr, size_t index = arr.size() - 1) {
    if (index == 0) {
        // 打印当前排列
        for (int num : arr) {
            std::cout << num << " ";
        }
        std::cout << std::endl;
    } else {
        // 使用 next_permutation 或递归方式尝试下一个排列
        do {
            std::next_permutation(arr.begin(), arr.end());
        } while (arr[index] > arr[index - 1]);  // 避免重复

        // 递归处理剩余元素
        generatePermutations(arr, index - 1);
    }
}

int main() {
    std::vector<int> nums = {1, 2, 3};
    generatePermutations(nums);
    return 0;
}

当你运行这个程序，它会打印出数组 `nums` 的所有全排列，例如：

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1