原文：鏈接
函數原型：
#include <algorithm>
bool next_permutation(iterator start,iterator end)
返回值：
當 當前序列不存在下一個排列時，函數返回false，否則返回true
執行操作：
next_permutation(num,num+n)函數是對數組num中的前n個元素進行全排列，同時並改變num數組的值。
例子：
代碼：
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int num[3]={1,2,3};
do
{
cout<<num[0]<<" "<<num[1]<<" "<<num[2]<<endl;
}while(next_permutation(num,num+3));
return 0;
}
輸出結果為：
分類
next_permutation（start,end）
求的是當前排列的下一個排列
（字典序）
prev_permutation（start,end）
求的是當前排列的上一個排列
（字典序）
注意
在使用前需要對欲排列數組按升序排序，
否則只能找出該序列之后的全排列數。
可以對結構體num/字符串 按照自定義的排序方式cmp 進行排序。
next_permutation（node,node+n,cmp）
自定義比較函數舉例
題目中要求的字典序是
'A'<'a'<'B'<'b'<...<'Z'<'z'.
#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;
}