枚举排列

1)next_permutation:求下一个排列组合 
a.函数模板:next_permutation(arr, arr+size);
b.参数说明:
  arr: 数组名
  size:数组元素个数
c.函数功能: 返回值为 b o o l bool bool类型,当当前序列不存在下一个排列时,函数返回 f a l s e false false,否则返回 t r u e true true,排列好的数在数组中存储
d.注意:在使用前需要对欲排列数组按升序排序,否则只能找出该序列之后的全排列数。
    比如,如果数组num初始化为2,3,1,那么输出就变为了:{2 3 1} {3 1 2} {3 2 1}
2) p r e v prev prev p e r m u t a t i o n permutation permutation:求上一个排列组合
a.函数模板: p r e v prev prev
p e r m u t a t i o n ( a r r , a r r + s i z e ) permutation(arr, arr+size) permutation(arr,arr+size);
b.参数说明:
  arr: 数组名
  size:数组元素个数
c.函数功能: 返回值为 b o o l bool bool类型,当当前序列不存在上一个排列时,函数返回 f a l s e false false,否则返回 t r u e true true
d.注意:在使用前需要对欲排列数组按降序排序,否则只能找出该序列之后的全排列数。

#include 
#include 
using namespace std;
int main ()
{
    int arr[] = {3,2,1};
    cout<<"用prev_permutation对3 2 1的全排列"<<endl;
    do
    {
        cout << arr[0] << ' ' << arr[1] << ' ' << arr[2]<<'\n';
    }
    while ( prev_permutation(arr,arr+3) );      
    ///获取上一个较大字典序排列,如果3改为2,只对前两个数全排列

    int arr1[] = {1,2,3};
    cout<<"用next_permutation对1 2 3的全排列"<<endl;
    do
    {
        cout << arr1[0] << ' ' << arr1[1] << ' ' << arr1[2] <<'\n';
    }
    while ( next_permutation(arr1,arr1+3) );   
       ///获取下一个较大字典序排列,如果3改为2,只对前两个数全排列
    ///注意数组顺序,必要时要对数组先进行排序

    return 0;
}

你可能感兴趣的:(STL)