【C++_STL_next_permutation】全排列讲解

关于next_permutation，这是一个求排列的函数，仅仅只知道它是一个求排列的函数是不够的，我们需要知道它的工作原理。

next_permutation属于C++里面的STL的内容。

可以参考这个全排列的资料：

1.https://zhidao.baidu.com/question/2012821195157864068.html

2.http://blog.csdn.net/zwj1452267376/article/details/46729825

下面是例题：

这是一个求一个排序的下一个排列的函数，可以遍历全排列,要包含头文件<algorithm>;

例题是假如1~9分别构成三个三位数，数字之间不得重复，枚举的话会超时，所以这里用一下这个algorithm自带的东东好了；

下面上代码：

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
	int x,y,z;
	int a[9]={1,2,3,4,5,6,7,8,9};
	while(next_permutation(a,a+9))
	{
		x=a[0]*100+a[1]*10+a[2];
		y=a[3]*100+a[4]*10+a[5];
		z=a[6]*100+a[7]*10+a[8];
		if(x+y==z && x<y)
		{
			printf("%d %d %d\n",x,y,z);
		}
	}
	return 0;
}

补充一个枚举代码，但是会超时：

#include <stdio.h>
#include <stdlib.h>
int main()
{
	int i,j,k,l,m,n,o,p,q;
	int x,y,z;
	int a[1005];
	for(i=1;i<=9;i++)
	{
		for(j=1;j<=9;j++)
		{
			for(k=1;k<=9;k++)
			{
				for(l=1;l<=9;l++)
				{
					for(m=1;m<=9;m++)
					{
						for(n=1;n<=9;n++)
						{
							for(o=1;o<=9;o++)
							{
								for(p=1;p<=9;p++)
								{
									for(q=1;q<=9;q++)
									{
										if(i!=j && i!=k && i!=l && i!=m && i!=n && i!=o && i!=p && i!=q
											    && j!=k && j!=l && j!=m && j!=n && j!=o && j!=p 
												&& j!=q && k!=l && k!=m && k!=n && k!=o && k!=p
												&& k!=q && l!=m && l!=n && l!=o && l!=p && l!=q
												&& m!=n && m!=o && m!=p && m!=q && n!=o && n!=p
												&& n!=q && o!=p && o!=q && p!=q)
										{
											x=i*100+j*10+k;
											y=l*100+m*10+n;
											z=o*100+p*10+q;
											if(x+y==z && x<y)
											{
												printf("%d %d %d\n",x,y,z);
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
	}
	return 0;
}