c++入门必学库函数 next_permutation-Toy模板网

这篇具有很好参考价值的文章主要介绍了c++入门必学库函数 next_permutation。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

一、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));//获取下一个排列 
}

运行结果：

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));//获取下一个排列 
}

运行结果：

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()));//获取下一个排列 
}

运行结果：