STL next_permutation和prev_permutation函数

利用next_permutation实现全排列升序输出，从尾到头找到第一个可以交换的位置，

直接求到第一个不按升序排列的序列。

 #include <iostream>
 #include <algorithm>    /// next_permutation, sort
 #define MAX 100
 using namespace std;

 int main() {
     int myints[MAX],n;
     cin >> n;
     for (int i = ; i < n; i++)
     {
         cin >> myints[i];
     }
     sort(myints, myints + n);

     do {
         for (int i = ; i < n; i++)
         {
             cout << myints[i] <<" ";
         }
         cout << endl;
     } while (next_permutation(myints, myints + n));    ///获取下一个较大字典序排列

     system("pause");
     return ;
 }

同理，prev_permutation恰恰相反。

附一个全排列字母输出的例子：

题目描述

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。

输入描述:

输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。

 #include "iostream"
 #include "string"
 #include "vector"
 #include "algorithm"

 using namespace std;

 void Permutation(string str) {
     vector<char> sstr;
     for (int i = ; i < str.length(); i++)
         sstr.push_back(str[i]);

      do {
          for (int i = ; i < str.length(); i++)
          {
              cout << sstr[i] << " ";
          }
          cout << endl;

     } while (next_permutation(sstr.begin(), sstr.end()));

 }

 int main() {
     string str;
     while (cin >> str)
     {
         Permutation(str);
     }
     return ;
 }