next_permutation()函数 和 prev_permutation() 按字典序求全排列

next_permutation功能: 求一个排序的下一个排列的函数，可以遍历全排列,要包含头文件<algorithm>

与之完全相反的函数还有prev_permutation

这个博客介绍的比较好

自己写了一个用法的样例：

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

int main()
{
char s[100];
int len, cnt;
while(cin>>s)
{
len = strlen(s);
cnt = 0;
sort(s, s+len);
do
{
cout<<s<<endl;
cnt++;
}while(next_permutation(s, s+len));
cout<<cnt<<endl;
}
return 0;
}