全排列函数permutation

这个函数有两个一个是next_permutation（）另一个是prev_permutation（），第一个是求原排列的下一个排列，第二个是求原排列的上一个排列，当上一个排列或下一个排列不存在时，返回false。

假如我们有长度为3的排列，则全排列为：

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

共六个

一、next_permutation()

这个函数是求此序列的下一个排列

假如我们另a[3] 等于第3个排列：2 1 3，则经过next_permutation(a,a+3)，此时a里面存的第下一个排列：

#include
using namespace std;
int main()
{
    int a[3]={2,1,3};
    next_permutation(a,a+3);	//生成下一个排列 
	cout<

 

二、prev_permutation（）

这个函数是求此序列的上一个排列

同样a预先存储的是第三个排列：则经过prev_permutation（a,a+3）操作后，a存的是上一个排列：

#include
using namespace std;
int main()
{
    int a[3]={2,1,3};//预先存第三个排列 
    prev_permutation(a,a+3);	//生成下一个排列 
	cout<

输出全排列：

尽量用do while循环，因为第一个排列也要输出：

#include
using namespace std;
int main()
{
    int a[3]={1,2,3}; 
    do
    {
        cout<