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函数时,使用引用传递要比值传递执行效率快很多。

相关推荐
Zhichao_9734 分钟前
【UE5 C++课程系列笔记】33——商业化Json读写
c++·ue5
云边有个稻草人1 小时前
【C++】第八节—string类(上)——详解+代码示例
开发语言·c++·迭代器·string类·语法糖auto和范围for·string类的常用接口·operator[]
惊鸿一博1 小时前
c++ &&(通用引用)和&(左值引用)区别
开发语言·c++
nuo5342022 小时前
黑马 C++ 学习笔记
c语言·c++·笔记·学习
DARLING Zero two♡2 小时前
C++类间的 “接力棒“ 传递:继承(上)
开发语言·c++·继承·里氏替换原则
会讲英语的码农2 小时前
如何学习C++以及C++的宏观认知
开发语言·c++·学习
Merokes10 小时前
关于Gstreamer+MPP硬件加速推流问题:视频输入video0被占用
c++·音视频·rk3588
请来次降维打击!!!11 小时前
优选算法系列(5.位运算)
java·前端·c++·算法
别NULL11 小时前
机试题——统计最少媒体包发送源个数
c++·算法·媒体
嘤国大力士12 小时前
C++11&QT复习 (七)
java·c++·qt