C++ STL 全排列函数

C++  全排列函数。。。一听名字就在<algorithm>中。。。

首先第一个说的是next_permutation:

#include <algorithm> bool next_permutation( iterator start, iterator end );

The next_permutation() function attempts to transform the given range of elements [start,end) into the next lexicographically greater permutation of elements. If it succeeds, it returns true, otherwise, it returns false.

从说明中可以看到 next_permutation 的返回值是布尔类型。

注意说明中说的前闭后开区间；

下面是我打的一段程序说明函数：

 #include <iostream>
 #include <algorithm>
 #include <string>
 #include <functional>
 using namespace std;
 
 int main()
 {
     string str;
     cin >> str;
     long long  ans=;
     sort(str.begin(), str.end(),less<char>());//升序排列
     cout << str << endl;
     while (next_permutation(str.begin(), str.end()))
     {
         cout << str << endl;
         ans++;
     }
     cout<<"the next string:"<<str<<endl;
     cout<<"total forms:"<<ans<<endl;
     return ;
 }
 //在STL中，除了next_permutation外，还有一个函数prev_permutation，
 //两者都是用来计算排列组合的函数。前者是求出下一个排列组合，而后者
 //是求出上一个排列组合。所谓“下一个”和“上一个”，书中举了一个简单的例子:
 //对序列 {a, b, c}，每一个元素都比后面的小，按照字典序列，固定a之后，a比bc都小，
 //c比b大，它的下一个序列即为{a, c, b}，而{a, c, b}的上一个序列即为{a, b, c}，
 //同理可以推出所有的六个序列为：{a, b, c}、{a, c, b}、{b, a, c}、{b, c, a}、{c, a, b}、{c, b, a}，
 //其中{a, b, c}没有上一个元素，{c, b, a}没有下一个元素。
 /*
 用next_permutation和prev_permutation求排列组合很方便，
 但是要记得包含头文件#include <algorithm>。
 虽然最后一个排列没有下一个排列，用next_permutation会返回false，
 但是使用了这个方法后，序列会变成字典序列的第一个，如cba变成abc。prev_permutation同理。
 */

代码+说明

2.prev_permutation

上一个代码内讲到了它

这就不细说了：

   //prev_permutation
 
   #include <iostream>
   #include <algorithm>
   #include <string>
   #include <functional>
   using namespace std;
 
   int main()
  {
      string str;
      cin >> str;
      long long  ans=;
      sort(str.begin(), str.end(),greater<char>());//降序排列
      cout << str << endl;
      while (prev_permutation(str.begin(), str.end()))
      {
          cout << str << endl;
          ans++;
      }
      cout<<"the next string:"<<str<<endl;
      cout<<"total forms:"<<ans<<endl;
      return ;
  }
  //在STL中，除了prev_permutation外，还有一个函数next_permutation，
  //两者都是用来计算排列组合的函数。前者是求出下一个排列组合，而后者
  //是求出上一个排列组合。所谓“下一个”和“上一个”，书中举了一个简单的例子:
  //对序列 {a, b, c}，每一个元素都比后面的小，按照字典序列，固定a之后，a比bc都小，
  //c比b大，它的下一个序列即为{a, c, b}，而{a, c, b}的上一个序列即为{a, b, c}，
  //同理可以推出所有的六个序列为：{a, b, c}、{a, c, b}、{b, a, c}、{b, c, a}、{c, a, b}、{c, b, a}，
  //其中{a, b, c}没有上一个元素，{c, b, a}没有下一个元素。
  /*
 33 用next_permutation和prev_permutation求排列组合很方便，
 34 但是要记得包含头文件#include <algorithm>。
 35 虽然第一个排列没有上一个排列，用prev_permutation会返回false，
 36 但是使用了这个方法后，序列会变成字典序列的最后一个，如abc变成cba。next_permutation同理。
 37 */
 程序+说明

直接上代码

部分转载自：http://leonard1853.iteye.com/blog/1450085

以上完毕。