蓝桥杯省赛无忧 竞赛常用库函数 课件9 全排列

01 next_permutation()函数

#include
using namespace std;
int main(){
	vector<int> nums={1,2,3};
	cout<<"初始排列:";
	for(int num:nums){
		cout<<num<<" ";
	} 
	cout<<endl;
//生成下一个排列
while(next_permutation(nums.begin(),nums.end())){
	cout<<"下一排列:";
	for(int num:nums){
		cout<<num<<" ";
	}
	cout<<endl;
} 
return 0;
}

02 prev_permutation()函数

#include
using namespace std;
int main(){
	vector<int> nums2={3,2,1};
	cout<<"初始排列:";
	for(int num:nums2){
		cout<<num<<" ";
	} 
	cout<<endl;
//生成上一个排列
while(prev_permutation(nums2.begin(),nums2.end())){
	cout<<"上一排列:";
	for(int num:nums2){
		cout<<num<<" ";
	}
	cout<<endl;
} 
return 0;
}