C++全排列函数

直接看样例

//  /* C++ STL 全排列函数详解   https://www.cnblogs.com/aiguona/p/7304945.html*/
#include <iostream>
#include <algorithm>
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;
}

运行输出

用prev_permutation对3 2 1的全排列
3 2 1
3 1 2
2 3 1
2 1 3
1 3 2
1 2 3
用next_permutation对1 2 3的全排列
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1