C++ STL next_permutation and prev_permutation introduction

我们经常会遇到这样的问题。
example：我们有三个数 1 2 3，要求输出他们的全排列并按照字典序的顺序。
            123
            132
            213
            231
            312
            321
通常的做法是写个函数然后递归解决。
这次我来介绍两个函数 next_permutation 和 prev_permutation
next_permutation是求出当前排列的下一个排列，它的返回值是0或1
它需要两个参数，第一个是起始地址，第二个是结束地址。 next_permutation(a, a+n);
比如现在是123 用一次 next_permutation就变成了，返回值是1
如果是321了，因为没有下一个返回值就是0

同理 prev_permutation是求出当前排列的上一个排列，返回值也是0或1

code:

#include <iostream>
#include <algorithm>
using namespace std;

bool cmp1(int a, int b)
{
    if(a < b)
        return 1;
    return 0;
}
bool cmp2(int a, int b)
{
    if(a > b)
        return 1;
    return 0;
}

int main()
{
    int a[100];
    for(int i=0; i<3; i++)
    {
        cin >> a[i];
    }
    sort(a, a+3, cmp1);     // 先排序成从小到大
    do{
        for(int i=0; i<3; i++)
            cout << a[i];
        cout << endl;
    }while(next_permutation(a, a+3));
    cout << endl;
    sort(a, a+3, cmp2);
    do{
        for(int i=0; i<3; i++)
            cout << a[i];
        cout << endl;
    }while(prev_permutation(a, a+3));



    return 0;
}