c++全排列（next_premutation和prev_permutation函数）

Tester Wang

于 2024-03-10 17:40:03 发布

阅读量181

点赞数 3

CC 4.0 BY-SA版权

文章标签： c++ 开发语言

本文链接：https://blog.youkuaiyun.com/weixin_71987403/article/details/136604920

这篇文章展示了如何在C++中使用`next_permutation`函数生成一个整数数组的全排列，并通过循环结构实现不断显示排列结果的过程。

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


#include<bits/stdc++.h>
using namespace  std;
int a[10];
int main()
{
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	for(int i=1;i<=3;i++)a[i]=i;
	bool tag = true;
	while(tag)
	{
		for(int i=1;i<=3;i++)cout <<  a[i]  <<  ' ';
		cout << '\n';
		tag = next_permutation(a+1,a+1+3);
	}
	
	return 0;
}