C++ STL：next_permutation和prev_permutation

两个函数都在#include <algorithm>里

顾名思义，next_permutation用来求下一个排列，prev_permutation用来求上一个排列。

当前的排列不满足函数能够继续执行的条件的时候，返回false，否则返回true

比如数组中已经是1，2，3，4，5了，就不能用prev_permutation了

#include <bits/stdc++.h>
using namespace std;
int main ()
{
	int data[5]={1,2,3,4,5};
	while(next_permutation(data,data+5))
	{
		for (int i=0;i<5;i++)
			cout<<data[i]<<" ";
		cout<<endl;
	}
	return 0;
}


#include <bits/stdc++.h>
using namespace std;
int main ()
{
	int data[5]={1,2,3,4,5};
	do
	{
		for (int i=0;i<5;i++)
			cout<<data[i]<<" ";
		cout<<endl;
	}while(next_permutation(data,data+5));
	return 0;
}