next_permutation怎么用?
时间: 2023-08-30 19:10:12 浏览: 102
详谈全排列next_permutation() 函数的用法(推荐)
5星 · 资源好评率100%
next_permutation是一个STL算法,可以帮助我们找到一个序列的下一个排列。使用时需要将需要处理的序列以及其起始和终止位置作为参数传入。示例代码如下:
```
#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()));
}
```
输出结果:
```
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
```
它会依次输出序列的各个排列。当序列到达最后一个排列时,next_permutation会返回false,退出循环。
阅读全文