排序相关
algorithm 头文件中的 sort 算法,效率貌似比自己写的快排要快。使用方法很简单
sort(arr, arr + 5, cmp);
自己尝试后前两个区间参数一定要有,第三个排序方法参数可以省略。另有 is_sorted() 判断是否已排好序,参数跟使用方法和 sort() 一模一样。但感觉用处不大。第三个方法参数 cmp 需要自己定义,例如定义为从大到小排序:
bool cmp(int x,int y)
{
return x > y;
}
只是从大到小排序的话我更倾向于用 sort(arr, arr + 5, greater
排列组合
STL提供了两个用来计算排列组合关系的算法,分别是 next_permutation 和 prev_permutation 。next_permutation()会取得[first,last)所标示之序列的下一个排列组合,如果没有下一个排列组合,便返回false;否则返回true。貌似可以用于排列所有情况暴力求解,不过一次都没遇到过。
while(next_permutation(arr,arr+n));