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