C++中sort函数和cmp函数的使用

C++中sort函数和cmp函数的使用

sort函数是C++algorithm库中的一个函数，源码实现是快排，使用时需要在文件中添加头文件

#include <algorithm>

sort函数的参数列表中的第三个参数可以是一个函数指针，一般使用cmp作为函数指针的命名：

vector<int> vec;
bool cmp(const T a, const T b){
	return a > b;
}
sort(vec.begin(), vec.end(), cmp);

cmp函数返回true，则不会更换位置，上面的代码的结果就是将vector中的元素从大到小排列。cmp函数返回false，则需要更换vector中a和b的位置，a和b是vector的元素。