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函数会改变原始的范围内容，因此在使用前需要将原始范围内容备份或拷贝。