C++ STL next_permutation和prev_permutation

最新推荐文章于 2025-02-20 00:33:22 发布

原创最新推荐文章于 2025-02-20 00:33:22 发布 · 207 阅读

0 ·

CC 4.0 BY-SA版权

紫书笔记同时被 2 个专栏收录

10 篇文章

订阅专栏

STL

6 篇文章

订阅专栏

本文详细介绍了C++标准模板库中的next_permutation和prev_permutation函数，这两个函数用于生成一个序列的所有可能排列，next_permutation生成字典序更大的下一个排列，而prev_permutation生成字典序更小的上一个排列。文章通过示例代码展示了如何使用这两个函数，并解释了它们的返回值含义。

紫书第187页

next_permutation函数

作用：使排列变成字典序更大的下一个排列；

用法：next_permutation(数组起始地址，数组结尾地址)；如果有下一个排列，返回true，否则返回false；

代码：

#include<bits/stdc++.h>
#define LL long long
#define pa pair<int,int>
#define lson k<<1
#define rson k<<1|1
#define inf 0x3f3f3f3f
//ios::sync_with_stdio(false);
using namespace std;
const int N=200100;
const int M=1000100;
const LL mod=998244353;
int main(){
	ios::sync_with_stdio(false);
	int a[11];
	for(int i=1;i<=10;i++) a[i]=10-i;
	sort(a+1,a+11);
	do{
		for(int i=1;i<=10;i++) cout<<a[i]<<" ";
		cout<<endl;
	}while(next_permutation(a+1,a+11));
	return 0;
}

prev_permutation函数

作用：使排列变成字典序更小的上一个排列；

用法和next_permutation一样；

代码：

#include<bits/stdc++.h>
#define LL long long
#define pa pair<int,int>
#define lson k<<1
#define rson k<<1|1
#define inf 0x3f3f3f3f
//ios::sync_with_stdio(false);
using namespace std;
const int N=200100;
const int M=1000100;
const LL mod=998244353;
int main(){
	ios::sync_with_stdio(false);
	int a[11];
	for(int i=1;i<=10;i++) a[i]=10-i;
	do{
		for(int i=1;i<=10;i++) cout<<a[i]<<" ";
		cout<<endl;
	}while(prev_permutation(a+1,a+11));
	return 0;
}