sort函数
排序函数 sort(begin, end, compare_fun) ,可以对数组、vector排序。
默认升序,区间左闭右开 [begin, end) 。
compare_fun 是 greater() 表示降序。compare_fun 自定义返回 bool 类型。
// 排序sort函数
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(arr, arr+5);
sort(vArr.begin(), vArr.end(), greater<int>()); //降序排列