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

最新推荐文章于 2024-08-07 14:12:18 发布

原创最新推荐文章于 2024-08-07 14:12:18 发布 · 5.4k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #sort函数

c++ 专栏收录该内容

4 篇文章

订阅专栏

本文详细介绍如何使用C++标准库中的sort函数对vector容器进行排序，包括自定义排序规则和对复杂数据类型如pair进行排序的方法。通过具体示例展示了如何定义比较函数并应用于sort算法，以实现对pair类型的元素按特定字段进行升序或降序排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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