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;
}