C++ sort函数自定义cmp函数中参数带&符号

今天在刷leetcode每日一题的时候,用到了sort函数且需要自定义cmp排序规则。然后发现答案几乎是前篇一律:cmp函数中参数都带有&,并且使用const关键字修饰。

这不禁让我产生了疑惑,并搜集了网上大量资料加上自己的实践,与君共享。

对于cmp函数,笔者建议前面最好都加上static修饰,以下雷同

对于初学者,使用cmp时,一般是这样的

cpp 复制代码
static bool cmp(int a, int b){
    return a>b;
}

int a[10];
sort(a,a+10,cmp);

但是在刷leetcode的时候,更多的却是

cpp 复制代码
static bool cmp(const int &a, const int &b){
    return a>b;
}
 
int a[10];
sort(a,a+10,cmp);

省流!!!看这里

先说结论:第二种方法const int &a是最科学的

实际上,&在学指针的时候,我们叫他取地址符,但是它的作用有两个

  1. 取地址
  2. 表示值引用

接下来,我们来说明第二点值引用的样例,

我们希望手动实现一个swap函数

cpp 复制代码
void swap(int a,int b){
    int temp = a;
    a = b;
    b = temp;
}

int a = 5, b = 10;
swap(a,b);
cout<<a<<" "<<b;  //5 10

这个反例大家应该很熟悉,这里的swap函数并没有起到作用,因为int这种写法是值传递 ,函数将自动产生临时变量用于复制该参数,仅仅是复制这个值,然后临时变量在计算机的内存里新开辟了一个存储地址,原理存储地址存的ab值没有改变

我们再看

cpp 复制代码
void swap(int &a,int &b){
    int temp = a;
    a = b;
    b = temp;
}

int a = 5, b = 10;
swap(a,b);
cout<<a<<" "<<b;  //10 5

这里swap函数成功交换了ab的值,因为int &这里是引用传递,不会产生临时变量,在计算机里他们是指向同一片存储地址,在用户视角来看是仅借用一下参数的别名而已

好!重点来了,那么这里有人就想问了,那这个跟我cmp函数使不使用&有什么关系呢?继续往下看。

刚才上面已经说了,使用int进行值传递的时候,由于函数将自动产生临时变量用于复制该参数,效率较低。(值传递需要调用内存用来重新开辟临时的存储空间用来存放临时变量)
而使用int &进行引用传递的时候,借用一下参数的别名而已,不需要产生临时对象,效率较高。(不用开辟新的临时空间用来存放变量,省去了将实参拷贝给形参的过程)。
但是还有一点就是,"引用传递"有可能改变参数,我们可以加上const修饰,防止直接更改引用变量。

因此这样的话,我们在自定义cmp函数时,使用引用传递要比值传递执行效率快很多。

相关推荐
Vesan,1 小时前
无人机开发分享——基于行为树的无人机集群机载自主决策算法框架搭建及开发
c++·算法·决策树·无人机
R-G-B2 小时前
【24】C++实战篇——【 C++ 外部变量】 C++多个文件共用一个枚举变量,外部变量 extern,枚举外部变量 enum
c++·c++ 外部变量·c++文件共用一个枚举变量·外部变量 extern·枚举外部变量 enum
落羽的落羽3 小时前
【C++】哈希表原理与实现详解
数据结构·c++
快乐的划水a3 小时前
表驱动法-灵活编程范式
c++·链表
疯狂的Alex3 小时前
未来20年哪几种编程语言会保持优势?哪几种编程语言会得到更广泛的应用?
java·开发语言·c++·python·c#
爱吃生蚝的于勒3 小时前
一文学会c++继承 组合
java·c语言·开发语言·数据结构·c++·算法·蓝桥杯
愿天堂没有C++4 小时前
剑指offer第2版——面试题1:赋值运算符函数
c++·面试
程序猿编码8 小时前
二进制签名查找器(Aho-Corasick 自动机):设计思路与实现原理(C/C++代码实现)
c语言·c++·网络安全·二进制·逆向工程·ac自动机
R-G-B8 小时前
【35】C++实战篇—— string字符串与int、float数据合并成一个新的字符串
c++·string字符串与int·string字符串与float·string与int合并字符串·string与float合成串
weixin_3077791311 小时前
Redis Windows迁移方案与测试
c++·windows·redis·算法·系统架构