作者:KING逊咖 | 来源:互联网 | 2024-10-18 21:20
第一个参数一般为排序的起始点vector.begin()(起点)或者其他位置第二个参数一般为排序的终止点vector.end()(终点)或者其他位置第三个参数是排序函数对于一些复杂
第一个参数 一般为 排序的起始点
vector.begin()(起点) 或者其他位置
第二个参数 一般为 排序的终止点
vector.end() (终点) 或者其他位置
第三个参数是排序函数
对于一些复杂的结构 比如pair 我们需要定义排序规则
// sort algorithm example
#include // std::cout
#include // std::sort
#include // std::vector
using namespace std;
bool myfunction (int i,int j) { return (ij); }//降序排列
bool myfunction3 (pair i,pair j) { return (i.second>j.second); } // 按照pair的第二个元素 降序排列
int main() {
vector > 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 <