C++STL 之排列

固然我们可以自己使用递归编写全排列程序，但是既然STL里面已将有了这个功能为什么不直接用呢，下面就写一下直接使用C++ STL生成全排序的程序

函数名：next_permutation

包含头文件：algorithm

函数原型:

template<class BidirectionalIterator>   

bool next_permutation(BidirectionalIterator _First, BidirectionalIterator _Last    );

template<class BidirectionalIterator, class BinaryPredicate>   

bool next_permutation(BidirectionalIterator _First,  BidirectionalIterator _Last, BinaryPredicate _Comp    );

两个重载函数,第二个带谓词参数_Comp,其中只带两个参数的版本,默认谓词函数为"小于".

返回值:bool类型(默认若当前调用排列到达最大字典序则返回false，同时重新设置该排列为最小字典序，否则返回true,并按照字典递增的顺序输出下一个排列。例如，在字母表中，abcd的下一单词排列为abdc)

所以如果是生成一个数组的全排列，先要对数组按升序排序，然后使用do-while语句循环调用next_permutation函数

 #include<iostream>
 #include<algorithm>
 #include<string>
 using namespace std;
 int main()
 {
     string str;
     cin>>str;
     int len=str.length();
     char *cstr=(char *)str.c_str();
     cout<<"排列输出如下"<<endl;
     do
     {
         cout<<cstr<<endl;
     }while(next_permutation(cstr,cstr+len));
     cout<<"排列之后cstr变为:"<<endl;
     cout<<cstr;
     return ;
 }

上面是一个没有加排序直接调用nextpermation看一下，不同输入的情况下输出结果的比较

 #include<iostream>
 #include<algorithm>
 #include<string>
 using namespace std;
 int main()
 {
     string str;
     cin>>str;
     int len=str.length();
     char *cstr=(char *)str.c_str();
     sort(cstr,cstr+len);
     cout<<"排列输出如下"<<endl;
     do
     {
         cout<<cstr<<endl;
     }while(next_permutation(cstr,cstr+len));
     cout<<"排列之后cstr变为:"<<endl;
     cout<<cstr;
     return ;
 }

加上排序之后，看看效果