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

相关推荐
hansang_IR13 分钟前
【算法速成课1 | 题解】洛谷P3366 【模板】最小生成树 MST(Prim & Kruskal)
c++·笔记·算法·题解·最小生成树·kruskal·prim
ajassi20009 小时前
开源 C++ QT Widget 开发(七)线程--多线程及通讯
linux·c++·qt·开源
mit6.8249 小时前
8.27 网格memo
c++·算法
jeffery8929 小时前
4056:【GESP2403八级】接竹竿
数据结构·c++·算法
Forward♞9 小时前
Qt——界面美化 QSS
开发语言·c++·qt
快乐的划水a11 小时前
解释器模式及优化
c++·设计模式·解释器模式
岁忧12 小时前
(LeetCode 每日一题) 498. 对角线遍历 (矩阵、模拟)
java·c++·算法·leetcode·矩阵·go
kyle~13 小时前
C/C++---前缀和(Prefix Sum)
c语言·c++·算法
YxVoyager15 小时前
【C++标准库】<ios>详解基于流的 I/O
c语言·c++
tan77º17 小时前
【项目】分布式Json-RPC框架 - 抽象层与具象层实现
linux·服务器·c++·分布式·tcp/ip·rpc·json