STL - next_permutation 全排列函数

学习：

http://blog.sina.com.cn/s/blog_9f7ea4390101101u.html

http://blog.csdn.net/ac_gibson/article/details/45308645

https://blog.csdn.net/HowardEmily/article/details/68064377

 

next_permutation（start,end）和 prev_permutation（start,end）。

这两个函数作用是一样的，区别就在于：

前者求的是当前排列的下一个排列，

后者求的是当前排列的上一个排列

至于这里的“前一个”和“后一个”，我们可以把它理解为序列的字典序的前后，

严格来讲，就是对于当前序列pn，他的下一个序列pn+1满足：不存在另外的序列pm，使pn<pm<pn+

 

用法： 通常用调入字符串或数组 头指针 和 头指针+对前几位进行全排列。

 

POJ 1256

#include<iostream> //poj 1256 Anagram
#include<string>
#include<algorithm>
using namespace std;
int cmp(char a,char b)      //自定义字典序
{
     if(tolower(a)!=tolower(b))//tolower 是将大写字母转化为小写字母.
     return tolower(a)<tolower(b);
     else
     return a<b;
}
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;
}