next_permutation 怎么用
时间: 2023-05-28 20:07:07 浏览: 64
Perm_char.zip_The Next_permutation
next_permutation 是一个STL函数,用于对一个序列进行全排列。它可以用于排列算法中,对于排列的生成,可以使用它来生成下一个排列。
使用方法:
1. 首先需要包含头文件<algorithm>。
2. next_permutation 函数的参数是一个区间,因此需要传递两个迭代器,表示区间的开始和结束。
3. 该函数会对区间进行全排列,并返回 true,如果区间已经是最后一个排列,则返回 false。
示例代码:
```cpp
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
int a[] = {1, 2, 3};
do {
cout << a[0] << " " << a[1] << " " << a[2] << endl;
} while (next_permutation(a, a + 3));
return 0;
}
```
输出结果:
```
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
```
该程序对数组 {1, 2, 3} 进行全排列,并输出结果。
阅读全文