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 = 0; i < n; i++)
    {
        cin >> myints[i];
    }
    sort(myints, myints + n);

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

 

同理，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 = 0; i < str.length(); i++)
        sstr.push_back(str[i]);


     do {
         for (int i = 0; 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 0;
}