next_permutation、prev_permutation

最新推荐文章于 2024-01-06 17:25:12 发布

岁忧

最新推荐文章于 2024-01-06 17:25:12 发布

阅读量284

点赞数

分类专栏：刷题小心得文章标签： c++ 算法

本文链接：https://blog.youkuaiyun.com/weixin_46028214/article/details/115432647

版权

刷题小心得专栏收录该内容

18 篇文章

订阅专栏

这篇博客介绍了C++中`next_permutation`和`prev_permutation`函数的使用，展示了如何通过这两个函数生成一个整数数组或字符串的所有可能排列。示例代码分别演示了对字符数组和字符串类型的数据进行全排列操作，输入分别为升序和降序数组，输出了所有不同的排列组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

两个函数的头文件为#include< algorithm>

1.next_permutation

char类型

#include<iostream>

#include<algorithm>
using namespace std;
int main(){
    int n;
    cin>>n;
    int a[15];
    for(int i=1;i<=n;i++)
    a[i]=i;
    do{
        for(int i=1;i<=n;i++)
        cout<<a[i]<<' ';
        cout<<endl;
    }while(next_permutation(a+1,a+n+1));
    return 0;
}

输入3后的结果如下：
在这里插入图片描述
string类型

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int main() {
	int n;
	string a="123";
	do {
		
		cout <<a<< endl;
	} while (next_permutation(a.begin(),a.end()));
	return 0;
}

输出结果如下：
在这里插入图片描述

2.prev_permutation

char类型

#include<iostream>

#include<algorithm>
using namespace std;
int main() {
	int n;
	cin >> n;
	int a[15];
	for (int i = 1; i <= n; i++)
		a[i] = n-i+1;
	do {
		for (int i = 1; i <= n; i++)
			cout << a[i] << ' ';
		cout << endl;
	} while (prev_permutation(a + 1, a + n + 1));
	return 0;
}

输入3后的结果如下：
在这里插入图片描述

string类型

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int main() {
	int n;
	string a="321";
	do {
		
		cout <<a<< endl;
	} while (prev_permutation(a.begin(),a.end()));
	return 0;
}