next_permutation 全排列函数

1、函数说明

next_permutation（start,end）求当前排列的下一个排列
prev_permutation（start,end）求当前排列的上一个排列
排列的前后顺序为序列的字典序的前后，严格来讲，就是对于当前序列pn，他的下一个序列pn+1满足：不存在另外的序列pm，使pn<pm<pn+1.
对于next_permutation函数，其函数原型为：

 #include <algorithm>

 bool next_permutation(iterator start,iterator end)

当当前序列不存在下一个排列时，函数返回false，否则返回true

2、自定义比较函数

此外，next_permutation（node,node+n,cmp）可以对结构体按照自定义的排序方式cmp进行排序。

也可以对字符自定义比较函数

题目中要求的字典序是

'A'<'a'<'B'<'b'<...<'Z'<'z'.
代码：

#include<iostream> //poj 1256 Anagram
#include<cstring>
#include<algorithm>

using namespace std;

int cmp(char a,char b)
{
    if(tolower(a)!=tolower(b))        // tolower 是将大写字母转化为小写字母.
    return tolower(a) < tolower(b);   // A或a 在 B或b 前 
    else return a < b;                // A 在 a 前
}

int main()
{
    char ch[20];
    int n;
    cin>>n;
    while(n--)
    {
        scanf("%s",ch);
        sort(ch, ch + strlen(ch), cmp);      // 先从小到大排序 
        do
        { 
            printf("%s\n",ch);               // 输入第一个排列
        }while( next_permutation(ch, ch + strlen(ch), cmp) );
    }
    return 0;
}