C++ STL 快速实现全分列

目的

  输入n个数，对这n个数进行全分列。
  样例输入

  3
  3 2 1
  样例输出

  1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
    实现

1. #include <bits/stdc++.h>
2. using namespace std;
4. const int N = 10;
7. int main() {
8.         int n, a[N];
9.         cin >> n;
10.         for (int i = 1; i <= n; i++)
11.                 cin >> a[i];
12.         sort(a + 1, a + n + 1);
13.         do {
14.                 for (int i = 1; i <= n; i++) {
15.                         if (i != 1)                       
16.                                 cout << " ";
17.                         cout << a[i];
18.                 }
19.                 cout << endl;
20.         } while (next_permutation(a + 1, a + n + 1));
21.         return 0;
22. }

复制代码

 利用STL库里的next_permutation函数实现数组大概容器的全分列。

1. next_permutation(起始地址, 终点位置); // 执行一次可以更改一次数组的内容，即改变至下一种排列

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。