next_permutation（）

next_permutation

next_permutation（start,end）全排列中的下一个，对数组中的前n个元素进行全排列，同时并改变数组本身的值。
当序列不存在下一个排列时，函数返回false，否则返回true

#include <iostream>
#include <algorithm>
using namespace std;
int a[3]={1,2,3}; 
int main()
{
	int count=0;
	do{
		count++;
		for(int i=0;i<3;i++)
		{
			cout<<a[i]<<" ";
		}
		cout<<endl;
		}while(next_permutation(a,a+3));
	cout<<count;
	return 0;
}

可以看出排列的各种结果和总的全排列个数。使用next_permutation（）时要包含**#include <algorithm>头文件**
对于字符串也是一样的。

#include <iostream>
#include <algorithm>
using namespace std;
string s="abc";
int main()
{
	int count=0;
	do{
		count++;
		cout<<s;
		cout<<endl;
		}while(next_permutation(s.begin(),s.end()));
	cout<<count;
	return 0;
}