next_permutation用法

next_permutation是一个STL中的函数，用于生成下一个排列。其原理是从当前排列中找到最后一个升序对，将其后面的所有元素进行逆序，然后将这个升序对中的较小元素与后面第一个比它大的元素交换位置，从而得到下一个排列。

下面是next_permutation的用法：

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

using namespace std;

int main() {
    vector<int> nums = {1, 2, 3};

    // 生成所有排列
    do {
        for (int num : nums) {
            cout << num << " ";
        }
        cout << endl;
    } while (next_permutation(nums.begin(), nums.end()));

    return 0;
}

在上面的代码中，我们首先定义了一个大小为3的向量nums，然后使用do-while循环和next_permutation函数生成了所有可能的排列，并输出到控制台上。

输出结果如下：

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

可以看到，next_permutation函数可以很方便地生成所有排列。