next_permutation的粗讲来自窝bin博客
两个重载函数,第二个带谓词参数_Comp,其中只带两个参数的版本,默认谓词函数为”小于”.
返回值:bool类型
分析next_permutation函数执行过程:
假设数列 d1,d2,d3,d4……
范围由[first,last)标记,调用next_permutation使数列逐次增大,这个递增过程按照字典序。
next_permutation在algorithm头文件里,可以用它来生成全排列。
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N=10;
char a[N];
int main()
{
int len;
scanf("%s",a);
len=strlen(a);
sort(a,a+len);
printf("%s
",a);
while(next_permutation(a,a+len))
printf("%s
",a);
return 0;
}