C++ 全排列

 

按顺序输出n位数的全排列,n位数为1-n。如n=3,则输出123,132,213,231,312,321

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin >> n;
    int num[10];
    for(int i = 1;i <= n;++i)
        num[i-1] = i;
    do{
        for(int j = 0;j < n;j++)
            cout << num[j];
        cout << endl;
    }while(next_permutation(num, num+n));
}

参考文章:https://www.cnblogs.com/aiguona/p/7304945.html

1)next_permutation:求下一个排列组合 

a.函数模板:next_permutation(arr, arr+size);
b.参数说明:
  arr: 数组名
  size:数组元素个数
c.函数功能: 返回值为bool类型,当当前序列不存在下一个排列时,函数返回false,否则返回true,排列好的数在数组中存储

d.注意:在使用前需要对欲排列数组按升序排序,否则只能找出该序列之后的全排列数。
    比如,如果数组num初始化为2,3,1,那么输出就变为了:{2 3 1} {3 1 2} {3 2 1}

2)prev_permutation:求上一个排列组合

a.函数模板:prev_permutation(arr, arr+size);
b.参数说明:
  arr: 数组名
  size:数组元素个数
c.函数功能: 返回值为bool类型,当当前序列不存在上一个排列时,函数返回false,否则返回true
d.注意:在使用前需要对欲排列数组按降序排序,否则只能找出该序列之后的全排列数。

 

posted @ 2019-07-22 23:02  落月成孤倚♪  阅读(323)  评论(0编辑  收藏