c++入门必学库函数 next_permutation

2023-04-13

int val 排列

一、next_permutation的介绍next_permutation的意思是下一个排列，与其相对的是prev_permutation,即上一个排列。我们需要使用全排列的时候就可以直接使用这两个函数，方便又快捷二、next_permutation的基本用法由于prev_permutation和n

一、next_permutation的介绍

next_permutation的意思是下一个排列，与其相对的是prev_permutation,即上一个排列。我们需要使用全排列的时候就可以直接使用这两个函数，方便又快捷

二、next_permutation的基本用法

由于prev_permutation和next_permutation的用法是一样的，下面就值讲解next_permutation的基本用法

next_permutation只能获得上一个排列，如果要获得全排列，那么就需要先对数组进行升序排序

基本定义如下：
next_permutaion(起始地址，末尾地址+1)
next_permutaion(起始地址，末尾地址+1，自定义排序)

可以使用默认的升序排序，也可以使用自定义的排序方法

1、普通数组全排列

普通数组可以通过数组名表示地址，非常容易实现

示例代码：

#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));//获取下一个排列 
} 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

运行结果：

2、结构体全排列

结构体默认是不能比较大小的，那么就不能使用默认的next_permutation()排列比较函数，需要使用自定义排列比较函数

示例代码：

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

struct test{//结构体test 
int val;
}; 

bool cmp(test t1,test t2){//自定义的排列 
return t1.val<t2.val;
}

int main(){
test t[4];//结构体数组 
t[0].val=1;
t[1].val=2;
t[2].val=3;
t[3].val=4;

do{
for(int i=0;i<4;i++){//打印排列 
cout<<t[i].val<<' ';
}
cout<<endl;
}while(next_permutation(t,t+4,cmp));//获取下一个排列 
} 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

运行结果：

3、vector

vector及string等数据结构不能直接用名字代表地址，只能够使用自带的迭代器begin()、end()实现全排列

示例代码：

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

int main(){
vector<int> v;//定义一个int型的vector 
v.push_back(1);//在尾部插入数据1 
v.push_back(2);
v.push_back(3);
v.push_back(4);

do{
for(int i=0;i<v.size();i++){//打印排列 
cout<<v[i]<<' ';
}
cout<<endl;
}while(next_permutation(v.begin(),v.end()));//获取下一个排列 
} 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

运行结果：