/*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();

     ivec.push_back();

     ivec.push_back();

     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();

     ivec2.push_back();

     ivec2.push_back();

     ivec2.push_back();

     print8(ivec2);

     cout << "---------------" << endl;

     while (prev_permutation(ivec2.begin(), ivec2.end()))

     {

         print8(ivec2);

     }

     return ;

 }