玄学系列-sort排序cmp函数加速大法

最新推荐文章于 2023-01-02 12:24:15 发布
最新推荐文章于 2023-01-02 12:24:15 发布
阅读量537 收藏
点赞数
分类专栏： 日常吐槽
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/July_xunle/article/details/79935034
版权

cmp函数如果这样写

bool cmp(score x,score y)

会比这样写

bool cmp(const score &x,const score &y)

慢很多，很多，很多。。。

可能取地址来的比较快吧，谁知道？

叫这个坑死了，一度以为自己代码有问题。


July_xunle
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
关于C++中sort函数所使用的cmp函数中的&的疑惑
ChenLI's blog
05-01 7371
今天很疑惑，发现关于sort函数中的cmp函数大家有着不同的写法。 比如如下代码，有人是这么写的： bool cmp(int a, int b){ return a>b; } int a[10]; sort(a,a+10,cmp); 也有人是这么写的： bool cmp(const int &a, const int &b){ return a>b; } int
sort函数中的cmp函数使用
thlz
11-14 9767
sort函数中的cmp函数使用 在leetcode上面刷题的时候发现大家使用sort函数的时候总能用出一些与众不同的比较方式，其中使用cmp自己定义排序放的非常的方便，因此我们这里记录一下cmp的使用。 首先我们先来看一下最基础的排序方式： 这样我们得到的结果就是一个非常简单的非递减排序 那么cmp函数的使用是怎么样的呢，cmp函数的定义其实很奇特，他是一个返回值为bool类型的函数，它定义的内容其实是“小于”，可能这么讲不太清楚，所以我们先看个例子： 在主函数前我们新定义了一个cmp（什么名字都行）
快速排序优化：一步一步优化，将快速排序的性能提升5倍
qq_42988445的博客
05-08 586
众所周知，在排序上应用最广泛的便是快速排序。虽然快速排序的最坏时间复杂度能达到O(n^2)，但在实际使用中可以用各种技巧把最坏情况优化掉，使算法在各种情况的排序中令时间复杂度接近O(nlogn)。 本文将通过各种常用的快排优化技巧，一步一步优化朴素快速排序算法。由于篇幅有限，本文只用随机数数组做测试，对于有序数组、逆序数组和含有大量重复元素的数组的优化，本文不表。 测试函数 这是测试函数，通过在测试函数中生成随机数数组并对数组进行排序、计算排序时间。 auto test = [](auto& arr
【MOT】多目标跟踪sort的加速思路
WeiY1的博客
09-30 1591
此帖记录一下在视觉感知项目中的一些曲折经历。机子是NVIDIA Jetson AGX，具体型号未知。单独启用一个ros结点做目标跟踪，因为多了一个网络，延时可能比较高，遂用了更简单的。第一次在agx上跑了一下，发现延迟非常高，纯sort的耗时在30ms以上，有些帧甚至达到60+ms，这肯定不正常啊。
CUDA加速排序算法
taifyang的博客
01-02 727
而ttid变量则用来表示所有的块中的当前线程的唯一索引，或者说整个Grid中的当前线程的索引。而内核中使用的共享内存中数组的元素数量等于块中的线程数，如同我们之前讨论过的那样。当最终的循环完成后，count变量中保存了最终排序数组中的位置，我们则在d_b数组按照这个位置保存当前元素。d_b就是最终的排序后的结果输出数组。该算法对于数组中的每个元素，通过统计小于它的数组中的其他元素的数量，从而确定该元素在结果数组中的位置。对于(需要排序的）数组中的每个元素都重复进行一次该过程，则我们得到了一个排序后的数组。
通过c++的sort函数实现成绩排序功能
08-25
sort函数的优点是：时间复杂度为n*log2n，效率非常高，可以对大规模数据进行排序。缺点是：需要指定缓冲区的大小，以避免缓冲区溢出。 sort函数是C++中非常有用的排序算法，可以对给定区间所有元素进行排序，默认...
排序和cmp函数（更新版）(1).ppt
02-14
这是一个关于学习sort排序，结构体排序和cmp函数的PPT，里面包含了关于排序的编码模板以及各类知识点，同时还可以到本人博客（寒假培训——排序和cmp函数）中查询关于排序的例题链接同时配有题解。
php数组排序usort、uksort与sort函数用法
12-18
本文实例讲述了php数组排序usort、uksort与sort函数用法。分享给大家供大家参考。具体用法分析如下： 对数组排序:usort() 函数使用用户自定义的函数对数组排序,实例代码如下: 复制代码 代码如下:function cmp($a, $b...
python排序函数sort()与sorted()的区别
12-25
sort是容器的函数，用List的成员函数sort进行排序 sorted是Python的内建函数相同的参数，用built-in函数sorted进行排序 sorted(iterable,key=None,reverse=False)，返回新的列表，对所有可迭代的对象均有效 sort(key...
python3中替换python2中cmp函数的实现
01-01
python 3.4.3 的版本中已经没有cmp函数，被operator模块代替，在交互模式下使用时，需要导入模块。 在没有导入模块情况下，会出现 提示找不到cmp函数了，那么在python3中该如何使用这个函数呢？ 所以要导入模块 ...
Linux C大文件的创建和读写速率
02-14
在Linux环境下测试大文件（超过2G）的读写效率
linux sort命令优化提高速度
wry2008wry的专栏
08-01 3162
我们经常使用sort来对文本文件进行排序，因为排序是很多操作的基础。甚至会使用-u选项来清除重复行。因此排序的效率往往是瓶颈所在，要优化sort的效率，可以试下下面的方法： LC_ALL=C sort -S 80% -o output.txt input.txt LC_ALL=C意思是使用C的字符串比较方式，其实就是不对文件中的字节流进行字符解码，字符编解码是非常耗时的操作； -S 80%...
关于C++各类排序算法与std::sort性能的比较
-左鸢-的博客
11-21 9739
talk is cheap.直接放代码（C++）。 先定义一个计时的类。 class Time_count//时间计时类，需要#include< ctime> { private: clock_t start_,end_; double duration;//记录时间 public: Time_count() { start_=c...
C/C++/C#加速排序
GSX_星星侠的博客
11-27 185
本码以删除
Rise in Price （玄学dp，巧妙排序，玄学剪枝）
yezzz的博客
07-28 287
2021“MINIEYE杯”中国大学生算法设计超级联赛（3） Rise in Price 复盘： ​ 一看题目有点激动，这不dp板子题，噼里啪啦的就打，错误代码在下面（给自己看的，别被我误导了）， 最开始推出的状态转移方程：dp[i] [j] = max(dp[i-1] [j], dp[i] [j-1]) 为什么错了？ 结果是由两个变量控制的，无法确定（i, j）位置最优值  又是只考虑局部，只考虑了对当前点有直接影响的两个点，并将dp[i] [j] 的值确定了，加法这样是成立的，可是这是乘
大数据与算法——累加求和、求最大值、排序加速（三）
lc1852109的博客
02-04 1759
大数据与算法——累加求和、求最大值、排序加速大数据与算法作业加速代码实现及数据整理对比1.加速代码实现1.1 多线程1.2 OpenMP加速1.3 SSE指令集加速1.4 Cuda加速2.数据交互整理2.1 通信逻辑2.2 部分通信代码补充2.2.1 测量数据模式2.2.2 结果传输累加或最值排序3.加速结果展示大数据与算法作业结束，谢谢观看 大数据与算法作业加速代码实现及数据整理对比 1.加速代码实现 1.1 多线程 1.1.1初始准备 //线程相关定义： int ThreadID[MAX_THREADS
快速提升代码能力（7）sort(a,a+n);
没有梦想的咸鱼
04-12 3753
从零起步看算法（第七天 4.12） //q9 交叉排序 算是一道水题了。 1.花点时间看一下样例，就可以理解题意了。 2.本题唯一知识点，用sort()实现，数组的从大到小排序。 很简单的操作 https://blog.csdn.net/jimmy_lee1106/article/details/11746131 3.还要注意sort(a,a+n);两个参数与下标不同。 #inc...
sort+函数指针、sort+比较器对象、qsort速度比较
weixin_34418883的博客
01-17 134
一、上代码 #include<bits/stdc++.h> using namespace std; #define MAXN 50000000 struct TS { int a, b, c; }; inline bool cmp(const TS& t1, const TS& t2) { if(t1.a != t2.a)retur...
linux下练习 c++ 库函数排序使用举例
真爱无限的CSDN博客
10-14 1206
//使用库函数排序举例 #include #include #include //内有排序库函数 using namespace std; #ifndef person_h_1 //预定义指令 #define person_h_1 class person { public: person(const char* name,int age):name(name),age
sort自定义cmp函数
最新发布
05-21
在使用sort函数时，可以通过自定义cmp函数来指定排序规则。cmp函数接受两个参数，表示需要比较的两个元素，返回值为bool类型。如果返回值为true，则表示第一个元素应该排在第二个元素之前，否则第一个元素应该排在第二个元素之后。 下面是一个例子，对一个包含多个学生信息的vector进行按照姓名字典序升序排序： ```cpp #include <iostream> #include <vector> #include <algorithm> using namespace std; struct Student { string name; int age; double score; }; bool cmp(const Student& a, const Student& b) { return a.name < b.name; } int main() { vector<Student> stuList = { {"Tom", 18, 89.5}, {"Alice", 19, 90.0}, {"Bob", 20, 88.0}, }; sort(stuList.begin(), stuList.end(), cmp); for (const auto& stu : stuList) { cout << "name: " << stu.name << ", age: " << stu.age << ", score: " << stu.score << endl; } return 0; } ``` 输出结果为： ``` name: Alice, age: 19, score: 90 name: Bob, age: 20, score: 88 name: Tom, age: 18, score: 89.5 ``` 在cmp函数中，我们定义了按照学生姓名的字典序升序排序规则。sort函数会根据这个规则对vector中的元素进行排序。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值