STL中的next_permutation函数

转自http://blog.sina.com.cn/s/blog_6635898a0102e0k9.html

在C++的标准函数库STL中，next_permutation()函数用于求数列的全排列。

函数原型：
template<class BidirectionalIterator>
    bool next_permutation(
       BidirectionalIterator _First,
       BidirectionalIterator _Last
    );

template<class BidirectionalIterator, class BinaryPredicate>
    bool next_permutation(
       BidirectionalIterator _First,
       BidirectionalIterator _Last,
       BinaryPredicate _Comp
    );

两个重载函数，第二个带谓词参数_Comp，其中只带两个参数的版本，默认谓词函数为"小于"。
返回值:bool类型（当前数列是全排列最后一个时，返回false）

例子1（int型）：
int main(){
    int a[] = {3,1,2};
    do{
        cout << a[0] << " " << a[1] << " " << a[2] << endl;
    }while (next_permutation(a, a+3));
    return 0;
}
输出：312/321  因为原数列不是从最小字典排列开始。

所以要想得到所有全排列
int a[] = {3,1,2}; 然后先排序为：a[] = {1,2,3};

例子2（string型）
int main(){
    string str;
    cin >> str;
    sort(str.begin(), str.end());
    do{
        cout << str << endl;
    }while (next_permutation(str.begin(), str.end()));
    return 0;
}

库中另一函数prev_permutation()与next_permutation()相反，懂的...