C++ 求排列函数 next_permutation, prev_permutation

今天在POJ上遇到了一个题目，我想的解题思路里面需要求出一个数组中所有的排列情况，自己想了半天，觉得实现很复杂，于是搜索一下，才发现有next_permutation这个方法。

简单的介绍一下，next_permutation能生成下一个字典集更大一点的排列， 而prev_permutation则刚好相反，生成下一个字典集更小一点的排列。

下面是一个示例，里面有一些关于next_permutation()函数的用法示例

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

void TestCharArray(){
    cout << "Test char array:" << endl;
    char chs[] = {'3','5','4','6'};
    int number = sizeof(chs)/sizeof(char);

    //next_permutation()需要两个参数，参数1：要开始排列的元素的指针， 参数2：要结束排列的元素的指针 
    //之调用一次，就生成一个比上一个字典序大的排列 
    next_permutation(chs + 0, chs + number);
    for(int i = 0; i < number; i++){
            cout << chs[i] << "\t";
    }
    cout << endl; 

    //通过这种方式一直调用，当字典序达到最大，也就是减序的时候，next_permutation()返回false 
    do{
        for(int i = 0; i < number; i++){
            cout << chs[i] << "\t";
        }
        cout << endl;
    }while(next_permutation(chs + 0, chs + number));//注意这里有个分号 
}

void TestIntArray(){
    cout << "test int array:"<< endl;
    int a[] = {1, 2, 3, 4};
    int number = sizeof(a) / sizeof(int);
    do{
        for(int i = 0; i < number; i++){
            cout << a[i] << "\t";
        }
        cout << endl;
    }while(next_permutation(a, a + number));
}
void TestString(){
    cout << "test string:" << endl;
    string s = "abcd";
    do{
        cout << s << endl;
    }while(next_permutation(s.begin(), s.end()));
} 
int main(){
    TestCharArray();
    TestString();
    TestIntArray();
}

ps: 如果next_permutation函数生成的字典集不是最大的，它就会返回true，所以上面的循环才能一直进行下去，直到排列成字典集最大的情况，然后返回false。