c++中STL中的next_permutation函数基本用法

对于next_permutation函数是针对于排列组合问题的库函数,它的排序方式是按照字典的方式排列的·:

如以下代码对于next_permutation函数的初步解释:

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
int main()
{
	//next_permutation()函数是基于algorithm头文件中的
	//如果本身还有排列组合那将返回true,否则返回false
	int a[5];
	for(int t=0;t<5;t++)
	{
		a[t]=t+1;
	 } 
	 //如果要从小到大排的的话,要进行排序
	 sort(a,a+5);//排序
	 int s=0;
	do
	 {  
	     s++;
	   for(int t=0;t<5;t++)
	   {
	   	cout<<" "<<a[t];
	   }
	   cout<<endl;
	  } while(next_permutation(a,a+5));
	 cout<<"sum = "<<s<<endl;
	return 0;
 } 

猜你喜欢

转载自blog.csdn.net/lbperfect123/article/details/83142062