C++函数库——全排列

全排列，顾名思义，对一个无序数组或者有序数组写出其对应的所有组合，实则为从当前数组顺序开始，
排列出所有比当前序列大（默认）或者小的所有组合，所以如果初始为无序数组，则得到的结果并非所有组合
1.next_permutation,获取下一个排列结果，及获取比当前序列小的下一个序列

#include <iostream>
#include <algorithm>//使用 next_permutation()和sort()需要导入的头文件 
using namespace std;

int main() {
    int a[4] = {2, 1, 4, 3};

//    sort(a, a + 4);

    do {
        for (int i = 0; i < 4; i++) {
            cout << a[i] << ' ';
        }
        cout << endl;
    } while (next_permutation(a, a + 4));
}

2.prev_permutation，获取上一个排列，及获取比当前序列大的第一个序列
 1 #include <iostream>
#include <algorithm> 
#include<bits/stdc++.h>
using namespace std;

int cmp(int x, int y) {
    return x > y;
}

int main() {
    int a[4] = {2, 1, 4, 3};

    sort(a, a + 4, cmp); 

    do {
        for (int i = 0; i < 4; i++) { 
            cout << a[i] << ' ';
        }
        cout << endl;
    } while (prev_permutation(a, a + 4)); 
}

3.结构体，或vector的相关排列

结构体和sort中的cmp一样的使用方法，其中vector需要注意的是应当使用begin()和end()以及其他相关的用来切割数据域的方法

vector<int> v;
    next_permutation(v.begin(),v.end());

结构体：

#include<iostream>
#include<algorithm>
using namespace std;

struct pp{
    int a;
}; 

bool cmp(pp t1,pp t2){ 
    return t1.a<t2.a;
}

int main(){
    pp s[4];
    s[0].a=1;
    s[1].a=2;
    s[2].a=3;
    s[3].a=4;
    
    do{
        for(int i=0;i<4;i++){
            cout<<s[i].a<<' ';
        }
        cout<<endl;
    }while(next_permutation(t,t+4,cmp));
}