STL函数用法

sunshine668

于 2014-10-10 16:03:23 发布

阅读量397

点赞数

CC 4.0 BY-SA版权

分类专栏： STL函数

本文链接：https://blog.youkuaiyun.com/u013776243/article/details/39964275

STL函数专栏收录该内容

1 篇文章

订阅专栏

本文介绍如何利用C++标准库中的next_permutation函数来生成一组数据的所有可能排列，并通过一个具体的示例展示了该函数的使用方法。该示例程序输入一组整数，输出所有可能的排列组合。

next_permutation 产生全排列的下一个数。
调用方法 next_permutation(a,a+n); //n为排列个数

#include<iostream>
#include<algorithm>
using namespace std;
struct node
{
	int x,y;
	int k;
	bool operator <(const node p)const 
	{
		return k<p.k;
	}
}a[10];
int main()
{
	for(int i=0;i<3;i++)
		cin>>a[i].k;

	do
	{
		for(i=0;i<3;i++)
			printf("%d ",a[i].k);
		printf("\n");
	}while(next_permutation(a,a+3));
	return 0;
}