51nod 1348【next_permutation】

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;
}
原文地址:https://www.cnblogs.com/keyboarder-zsq/p/5934797.html