C++ next_permutation函数怎么用

在C++中，可以使用next_permutation函数来生成下一个排列。该函数位于头文件中，并接受两个迭代器作为参数：起始迭代器和结束迭代器。

下面是一个简单的示例，演示如何使用next_permutation函数：

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

int main() {
    std::vector<int> vec = {1, 2, 3};

    // 输出初始排列
    std::cout << "初始排列：";
    for (int num : vec) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    // 生成下一个排列
    while (std::next_permutation(vec.begin(), vec.end())) {
        // 输出下一个排列
        std::cout << "下一个排列：";
        for (int num : vec) {
            std::cout << num << " ";
        }
        std::cout << std::endl;
    }

    return 0;
}

在上面的示例中，首先创建了一个包含1、2、3的vector，并输出了初始排列。然后使用next_permutation函数生成下一个排列，并在每次生成新的排列后输出。最终将会输出所有可能的排列。

需要注意的是，next_permutation函数会改变原始的范围内容，因此在使用前需要将原始范围内容备份或拷贝。