algorithm

C++编程语法文档

阅读量: 199 编辑

算法库

#include <algorithm>

sort(begin,end,compare_fun)：排序函数，默认升序，区间左闭右开 [begin, end) 。compare_fun是greater()表示降序。compare_fun自定义返回bool类型。

int arr[5] = {2, 4, 5, 3, 1};

sort(arr, arr+5);	//升序排列

sort(arr, arr+5, greater<int>());	//降序排列

自定义比较函数

bool cmp(int x, int y){
    return x > y;		//降序排列
}

sort(arr, arr+5, cmp);

使用vector

vector<int> vArr = {2, 4, 5, 3, 1};
sort(vArr.begin(), vArr.end(), greater<int>()); //降序排列