next_permutation 的使用

最新推荐文章于 2022-11-03 20:47:13 发布

windowsshaking

最新推荐文章于 2022-11-03 20:47:13 发布

阅读量382

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++ 文章标签： permutation reference c

本文链接：https://blog.youkuaiyun.com/windowsshaking/article/details/7364765

C/C++ 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个C++标准库函数next_permutation的使用方法，并通过一个简单的示例程序演示了如何生成一组整数的所有可能排列。该函数对于组合数学和算法问题非常有用。

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

next_permutation 这个函数是用于计算一组数组的全排列，很方便

简单用法如下（我写的一个小程序）

/*
 * test1.cpp
 *
 *  Created on: 2012-3-17
 *      Author: fedorer
 */
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	int i[5]={1,2,3,4,5};
	for(int j=5;j!=i[0];){
		for(int k=0;k<5;k++)
			cout<<i[k];
		next_permutation(i,i+5);
		cout<<endl;
	}
}

输出是12345的全排列

更具体的用法大家可以查看c++ reference。