STL中的next_permutation函数用法

紫荆飘香V

于 2014-07-21 20:13:08 发布

阅读量782

点赞数

CC 4.0 BY-SA版权

分类专栏： STL

本文链接：https://blog.youkuaiyun.com/ahuang1900/article/details/38023291

STL 专栏收录该内容

2 篇文章

订阅专栏

本文通过一个示例程序详细介绍了next_permutation函数的使用方法。该函数能够生成给定序列的下一个字典序排列，适用于全排列问题。文章提供了一个完整的C++程序，演示了如何对整数数组进行排序并调用next_permutation函数来获取所有可能的排列。

next_permutation函数用法：用来生成下一个排列

// 程序7-2-4.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"

#include<algorithm>
using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
	int n, p[10];
	scanf("%d", &n);
	
	for(int i = 0; i < n; i++) scanf("%d", &p[i]);
	sort(p,p+n);         //从下到排序，得到p的最小排列

	do {
		for(int i = 0; i < n; i++) printf("%d ", p[i]);  //输出排列p
		printf("\n");
	}while(next_permutation(p,p+n));  //求下一个排列

	return 0;
}