C++中的全排列函数next_permutation

全排列函数(全排列一个数组)：next_permutation
头文件：#include<algorithm>

作用：
将范围内的元素重新排列到下一个字典上更大的排列中。排列是元素可以采取的每个可能排列（范围中的元素数）。
不同的排列可以根据它们如何比较字典彼此排序;第一个此类排序的可能排列（将字典与所有其他排列进行比较的排列）是按升序排序所有元素的排列，而最大排列具有按降序排序的所有元素。
使用第一个版本或第二个版本执行各个元素
的比较。
如果函数可以确定下一个较高的排列，它将重新排列元素，并返回
。如果这是不可能的（因为它已经处于最大的可能排列，它会根据第一个排列（按升序排序）重新排列元素并返回 。

我们需要全排列的序列必须是递增的序列

next_permutation()是按照字典序产生排列的，并且是从数组中当前的字典序开始依次增大直至到最大字典序

#include <iostream>
#include <algorithm>
using namespace std;
int main () 
{
  int myints[] = {1,2,3};
  sort (myints,myints+3);//排序
  do {
    std::cout << myints[0] << ' ' << myints[1] << ' ' << myints[2] << '\n';
  } while ( next_permutation(myints,myints+3) );

  cout << "After loop: " << myints[0] << ' ' << myints[1] << ' ' << myints[2] << '\n';

  return 0;
}

输出结果

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
After loop: 1 2 3

例题

用 0,1,2,3⋯7 这 8个数组成的所有整数中，质数有多少个（每个数字必须用到且只能用一次）。
提示：以 0 开始的数字是非法数字

#include<iostream>
#include<algorithm>
#include<math.h>
using namespace std;
int a[10]={0,1,2,3,4,5,6,7};
bool judge()
{
	long long n=a[7]+a[6]*10+a[5]*100+a[4]*1000+a[3]*10000+a[2]*100000+a[1]*1000000+a[0]*10000000;
	for(int i=2;i<=sqrt(n);i++)
	{
		if(n%i==0)
		return false;
	}
	return true;
}
int main()
{
	int cnt=0;
	do
	{
		if(a[0]!=0)
		{
			if(judge())
			cnt++;
		}
	}while(next_permutation(a,a+8));
	cout<<cnt<<endl;
	return 0;
}