枚举所有排列的另一个方法是从字典序最小排列开始,不停调用“求下一个排列”的过
程。如何求下一个排列呢?C++的STL中提供了一个库函数next_permutation。看看下面的代
码片段,就会明白如何使用它了。
#include<cstdio>
#include<algorithm> //包含next_permutation
using namespace std;
int main( ) {
int n, p[10];
scanf("%d", &n);
for(int i = 0; i < n; i++) scanf("%d", &p[i]);
sort(p, p+n); //排序,得到p的最小排列
do {
for(int i = 0; i < n; i++) printf("%d ", p[i]); //输出排列p
printf("\n");
} while(next_permutation(p, p+n)); //求下一个排列
return 0;
}
需要注意的是,上述代码同样适用于可重集。
提示7-3:枚举排
库函数 next-permutation(p,p+n); 作用是可以直接排列数组(数字,字符类型皆可,重集也行)按照字典序