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

相关推荐
奋斗的小花生15 分钟前
c++ 多态性
开发语言·c++
闲晨20 分钟前
C++ 继承:代码传承的魔法棒,开启奇幻编程之旅
java·c语言·开发语言·c++·经验分享
UestcXiye2 小时前
《TCP/IP网络编程》学习笔记 | Chapter 3:地址族与数据序列
c++·计算机网络·ip·tcp
霁月风3 小时前
设计模式——适配器模式
c++·适配器模式
jrrz08283 小时前
LeetCode 热题100(七)【链表】(1)
数据结构·c++·算法·leetcode·链表
咖啡里的茶i4 小时前
Vehicle友元Date多态Sedan和Truck
c++
海绵波波1074 小时前
Webserver(4.9)本地套接字的通信
c++
@小博的博客4 小时前
C++初阶学习第十弹——深入讲解vector的迭代器失效
数据结构·c++·学习
爱吃喵的鲤鱼5 小时前
linux进程的状态之环境变量
linux·运维·服务器·开发语言·c++
7年老菜鸡5 小时前
策略模式(C++)三分钟读懂
c++·qt·策略模式