STL常用算法模板

sort()：不赘述

next_permutation():

#include <algorithm>
bool next_permutation(iterator start,iterator end);

参数：

start为第一个元素下标，end为最后一个元素下标的下一位置（与sort同）。

返回值：

当当前序列不存在下一个排列时，函数返回false，否则返回true。

作用：

按字典序（ASCII）求该内存区间的下一个全排列，存储在该段内存上。所谓的下一个，严格来讲，就是对于当前序列pn，他的下一个序列pn+1满足"不存在另外的序列pm，使pn<pm<pn+1"。

另外：

　　还可通过编写cmp函数或重载运算符的形式，从而①改变其全排列的方向；②对结构体进行全排列。

示例：

按字典序输出“abc”的所有可能组合

#include <cstdio>
#include <algorithm>
#include <cstring>
#define MAXSIZE 10
using namespace std;

int main(){
	char str[MAXSIZE];
	int len;
	scanf("%s",str);
	len=strlen(str);
	do{
		printf("%s\n",str);
	}while (next_permutation(str,str+len));
	printf("\n");
	return true;
}

prev_permutation（start,end）同理。