c++中关于sort函数中cmp函数使用应注意的细节

最新推荐文章于 2024-04-01 00:08:28 发布

葡萄红

最新推荐文章于 2024-04-01 00:08:28 发布

阅读量290

点赞数

分类专栏： C++中的小细节文章标签： c++ Powered by 金山文档

本文链接： https://blog.csdn.net/qq_45882986/article/details/129406129

版权

在C++中使用sort函数进行降序排序时，对于基本数据类型可以使用greater<int>()或自定义回调函数cmp。对于自定义数据类型，可以编写回调函数或使用仿函数。回调函数如cmp，比较Person对象的age属性；仿函数如MyCompare，通过operator()比较Mice对象的weight。特别地，回调函数命名不能为dec，否则可能导致错误。在使用仿函数时，需要传入实例化的对象到sort中。

摘要由CSDN通过智能技术生成

我们在使用容器的时候有时候需要对元素进行降序排序，如果deque中的数据类型是基本数据类型，我们可以这样写sort函数sort(v.begin(), v.end(), greater<int>());或者自定义回调函数。

比如这样：

bool cmp(int a,int b)

{

return a > b;

}

如果我们想对自定义数据类型进行排序，我们有两种方式编写比较函数。

第一种方式:

bool cmp(Person a,Person b)

{

return a.age > b.age;

}

这种函数叫做回调函数，对应的sort(v.begin(), v.end(), cmp);

第二种方式:

class MyCompare

{

立减 ¥

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

C++中的回调函数

贾作真时真亦贾的博客

05-27

367

回调函数时通过函数指针进行调用的函数。你把一个函数的指针作为参数传递给另外一个函数，当这个指针被用来调用其指向的函数时，我们就说这是一个回调函数。回调函数不是由该函数的实现方直接调用，而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或条件进行响应。为什么要使用回调函数呢？因为可以把调用者与被调用者分开。调用者不关心谁是被调用者，所有它需知道的，只是存在一个具有某种特定原型、某些限制条件（如返回值为int）的被调用函数。回调可...

谈谈C/C++中的排序函数的比较函数的写法。切忌不要走火入魔。

Lionel

12-05

2319

首先，我们来谈谈大名鼎鼎的void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *)); 它属于C语言标准库函数，应该是运用最多的了，今天我不是来教你们怎么用qsort的，只是来交流一下排序函数的最后一个参数cmp()（它不仅可以叫cmp，你还可以给他取名叫什么pig啊dog的只要是英文单词都可

参与评论您还未登录，请先登录后发表或查看评论

C++SORT的cmp函数注意点

weixin_45459322的博客

04-12

317

C++SORT的cmp函数注意点 static bool cmp(int a,int b){ //注意 //1.cmp函数是static类型 //2.返回值必须为bool //3.传参类型为传送迭代器的元素类型int return a+b>b+a; } int main(){ vector<int>ss(n); sort(ss.begin(),ss.end(),cmp); return 0; } ...

java中sort的cmp_浅谈回调函数——以sort中的cmp为例

weixin_35182625的博客

02-28

247

最近在看一些源码，碰到一个概念：回调函数。虽然之前就接触过，但还是对它存在一些疑惑。所以查找了一些资料，结合学到的知识，在这里我做一个简单的介绍，希望能够帮助初学者明白“callback函数”究竟是什么。一个常见的例子也许你还不知道，自己已经用过回调函数了。下面这段代码想必大家都很熟悉：#include#includeusing namespace std;bool cmp(const int&a...

C++ sort函数中缺省cmp的理解与使用

Accelerator12138的博客

03-01

1187

这个缺省的cmp看了道题就把我唬住了，折腾了一晚上才搞明白，写个博客记录下 sort函数的语法是sort(start, end, cmp)，其中，start和end是排序对象的首地址与尾地址的后一位。注意end是尾地址的后一位。注意end是尾地址的后一位。这不是bug是重说三 cmp在缺省下默认为升序排列。比如一个数组a[10],sort(a, a + 10) 后原来的数组就变成升序的了。注意end是尾地址的后一位。(第四遍）下面开始盘cmp：（正文开始） cmp是一个布尔型函数，sort函数在运行

C++中sort函数的基础入门使用教程

08-26

C++中sort函数的基础入门使用教程 sort函数是C++ Standard Template Library（STL）中的一个重要算法，用于对容器中的元素进行排序。sort函数的使用非常广泛，例如对vector容器中的元素进行排序，或者对自定义数据...

C++的sort函数中参数cmp用例

Jession67的博客

07-07

262

描述： C++的sort函数默认是从小到大排序，在一次笔试中，需要对如下一个变量vec进行排序 vector<pair<int,int>>vec **排序规则：**先按照pair.first从小到大排序，并且相等的pair.first按照从大到小排序 #include<iostream> #include<vector> #include<algorithm> using namespace std; bool cmp(pair<int,

通过c++的sort函数实现成绩排序功能

08-25

在C++中，sort函数的使用非常广泛，例如在上述代码中，我们使用sort函数来对学生的成绩进行排序。如果成绩相同，则按姓名字符的字母排序，如果姓名的字母序也相同，则按照学生的年龄排序。 sort函数的格式为：sort...

C++使用sort函数进行容器排序.docx

03-10

### C++中使用sort函数进行容器排序 #### 一、sort函数概述 `sort`函数是C++标准模板库(STL)中的一个强大工具，它主要用于对容器中的元素进行排序。`sort`函数的实现基于快速排序算法，具有较高的效率。在实际应用...

sort函数cmp导致段错误问题

coder_fresh的博客

01-12

1492

cmp必须写,不能写成=。否则，可能出现段错误！！！

c语言cmp函数含义,浅谈C/C++排序函数中cmp()比较函数的写法

weixin_42513036的博客

05-20

2842

，这个是标准C++头文件里的。bool cmp(int a ,int b){return a < b ;//从小到大排序，把 < 换成 > 就是从大到小}好的，问题又来了，这个cmp与qsort的cmp不一样了，正好相反，他不能写成下面这样：//错错错错错错错错错错错错错错错错错错错错错错错错错错错错bool cmp(int a ,int b){return a - b ;...

c++ cmp 指定排序规则

Leiroy的博客

08-07

623

c++ cmp 指定排序规则 vector排序,从大到小指定规则。 #include <iostream> #include <algorithm> #include <vector> bool cmp(int a ,int b){ return a>b; } int main(){ vector<int >vec={1,4,6,7,8,9,0,0}; sort(vec.begin(),vec.end(),cmp);//

C++排序函数中cmp()比较函数详解