cb47a_c++_STL_算法_排列组合next_prev_permutation

cb47a_c++_STL_算法_排列组合next_prev_permutation

使用前必须先排序。必须是 1,2,3或者3，2，1.否者结果不准确。如果， 1,2，4,6.这样数据不会准确
next_permutation()//原始数据是从小到大的， 1,2,3
prev_permutation() //原始数据是从大到小的，比如 3 ，2 ，1，则可以使用这个算法。

3个数字就6种组合。
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

返回值是ture,则还有下一个组合
false，则没有下一个组合了。

 

/*cb47a_c++_STL_算法_排列组合next_prev_permutation

使用前必须先排序。必须是 1,2,3或者3，2，1.否者结果不准确。如果， 1,2，4,6.这样数据不会准确
next_permutation()//原始数据是从小到大的， 1,2,3
prev_permutation() //原始数据是从大到小的，比如 3 ，2 ，1，则可以使用这个算法。

3个数字就6种组合。
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2 
3 2 1

返回值是ture,则还有下一个组合
false，则没有下一个组合了。
*/

#include <iostream>
#include <algorithm>
#include <vector>


using namespace std;

template <typename TT8>
void print8(TT8 &ivec)
{
    for (TT8::iterator iter=ivec.begin();iter!=ivec.end();++iter)
        cout << *iter << ' ';
    cout << endl;
}

int main()
{
    vector<int> ivec;
    ivec.push_back(1);
    ivec.push_back(2);
    ivec.push_back(3);

    print8(ivec);

    //next_permutation(ivec.begin(),ivec.end());//1 3 2,第二个组合
    //print8(ivec);
    //next_permutation(ivec.begin(), ivec.end());//2 1 3 第三个组合
    //print8(ivec);
    cout << "用循环列出所有的排列组合" << endl;
    while (next_permutation(ivec.begin(), ivec.end()))
    {
        print8(ivec);
    }
    cout << "---------------" << endl;
    vector<int> ivec2;
    ivec2.push_back(4);
    ivec2.push_back(3);
    ivec2.push_back(2);
    ivec2.push_back(1);

    print8(ivec2);
    cout << "---------------" << endl;
    while (prev_permutation(ivec2.begin(), ivec2.end()))
    {
        print8(ivec2);
    }



    return 0;
}