C++STL全排列

本文主要是介绍C++STL全排列，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

STL的全排列函数
next_permutation(a + 1, a + 1 + n)；

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
#define inf 0x3f3f3f3f
int a[100];
int main()
{
    int n;
    cin >> n;
    for (int i = 1; i <= n;i++){
        a[i] = i;
    }
    do{
        for (int i = 1;i<=n;i++){
            cout << a[i] << " ";
        }
        cout << endl;
    } while (next_permutation(a + 1, a + 1 + n));
}

输入：
4
这是输出：
1 2 3 4
1 2 4 3
1 3 2 4
1 3 4 2
1 4 2 3
1 4 3 2
2 1 3 4
2 1 4 3
2 3 1 4
2 3 4 1
2 4 1 3
2 4 3 1
3 1 2 4
3 1 4 2
3 2 1 4
3 2 4 1
3 4 1 2
3 4 2 1
4 1 2 3
4 1 3 2
4 2 1 3
4 2 3 1
4 3 1 2
4 3 2 1

这篇关于C++STL全排列的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！