C++中的next_permutation()函数一个小坑坑

最新推荐文章于 2023-02-25 17:03:13 发布

「已注销」

最新推荐文章于 2023-02-25 17:03:13 发布

阅读量183

点赞数

分类专栏： # C++

本文链接：https://blog.csdn.net/m0_55004108/article/details/120934681

版权

C++ 专栏收录该内容

36 篇文章 5 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

C++的next_permutation()函数在遇到序列最大排列时，返回false但会将序列变为最小排列。文章通过示例解释了这一行为，提醒开发者注意该函数在遍历全排列时的顺序变化。

摘要由CSDN通过智能技术生成

I.基本用法
C++/STL中定义了两个用于全排列的函数：next_permutation和prev_permutation。next_permutation函数按字典序生成给定序列的下一个较大的排列；而prev_permutation则相反，按字典序生成给定序列的上一个较小的排列，其基本用法如下。


#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;

int main()
{
	vector<string> str_vec1{ "a", "b", "c" };
	vector<string> str_vec2{ "c", "b", "a" };

	do
	{
		cout << str_vec1[0] << str_vec1[1] << str_vec1[2] << endl;
	} while (next_permutation(str_vec1.begin(), str_vec1.end())); // 不断生成下一个排列
	cout << endl << endl;
	do
	{
		cout << str_vec2[0] << str_vec2[1] << str_vec2[2] <&l

了解本专栏