next_permutation和prev_permutation两个STL自带排列函数

事先说明：

1. 需要引入头文件#include
2. 排序是按字典序排序，当然也可以自定义排序
3. 函数是返回当前排列的下一个排列，如果没有，返回false
4. 这两种方法都用永久性的改变了容器中元素的位置
5. 排列的对象可以是任意的，基本数据类型、字符串、结构体等

一：next_permutation(start,end,//cmp)

使用默认排序方法：按照字典序从小到大

int arr[3]={1,2,3};
    do{
    	for(int num:arr){
    		cout<<num<<" ";
		}
		cout<<endl;
	}while(next_permutation(arr,arr+3));

输出

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

这里一个POJ的例题使用的全排列很快解决，可以参考一下
Smallest Difference

二：prev_permutation(start,end,//cmp)

返回当前排列的前一个排列，如果对于默认排序来说，就是返回一个比当前排列小的排列。

int arr[3]={3,2,1};
    do{
    	for(int num:arr){
    		cout<<num<<" ";
		}
		cout<<endl;
	}while(prev_permutation(arr,arr+3));

程序输出

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