c++ next_permutation

next_permutation是C++ STL中的一个函数，用于将一个排列转换为下一个排列。如果当前排列是最后一个排列，则返回false，否则返回true。

该函数的使用方法如下：

1. 首先需要包含头文件<algorithm>

2. 将需要进行排列的序列放入一个容器中，如vector、array等。

3. 使用next_permutation函数对容器进行排列。

例如：

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

using namespace std;

int main()
{
    vector<int> v = {1, 2, 3};
    do {
        for (int i : v) {
            cout << i << " ";
        }
        cout << endl;
    } while (next_permutation(v.begin(), v.end()));
    return ;
}

输出结果为：

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

可以看到，next_permutation函数将原来的{1, 2, 3}序列转换为了所有可能的排列。