c++ sort函数三个参数解释

第一个参数 一般为 排序的起始点

vector.begin()（起点） 或者其他位置

第二个参数 一般为 排序的终止点

vector.end() （终点） 或者其他位置

第三个参数是排序函数

对于一些复杂的结构 比如pair 我们需要定义排序规则

// sort algorithm example
#include <iostream>     // std::cout
#include <algorithm>    // std::sort
#include <vector>       // std::vector
using namespace std;
bool myfunction (int i,int j) { return (i<j); }//升序排列
bool myfunction2 (int i,int j) { return (i>j); }//降序排列
bool myfunction3 (pair<int , int> i,pair<int , int> j) { return (i.second>j.second); }   // 按照pair的第二个元素 降序排列

int main() {
	vector <pair<int , int >> tmp;
	tmp.push_back(make_pair(1,2));
	tmp.push_back(make_pair(5,4));
	tmp.push_back(make_pair(6,3));
	tmp.push_back(make_pair(8,5));
	tmp.push_back(make_pair(9,1));
	
	sort(tmp.begin(), tmp.end(), myfunction3);
	
	for (auto i : tmp) {
		cout << i.first << "  " << i.second << endl; 
	}
	return 0;
}
//输出
//8  5
//5  4
//6  3
//1  2
//9  1