Skip to content

迭代工具模块

C++ 标准库中没有专门的排列库函数,但可以使用 STL(标准模板库)中的算法和容器来实现排列操作。以下是一个简单的示例,使用 STL 中的 next_permutation 函数生成排列组合:

cpp
#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int main() {
    vector<int> nums{1, 2, 3}; // 定义一个包含3个元素的向量
    do {
        for (int i = 0; i < nums.size(); i++) {
            cout << nums[i]; // 输出排列组合结果
        }
        cout << endl;
    } while (next_permutation(nums.begin(), nums.end())); // 生成下一个排列组合
    return 0;
}

这个示例将输出从 [1, 2, 3] 的所有排列组合。使用 next_permutation 函数可以生成下一个排列组合,直到生成所有的排列组合。可以在循环中使用这个函数,以生成所有的排列组合。