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

2023-10-12 03:30

本文主要是介绍C++ sort函数自定义cmp函数中参数带符号,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

今天在刷leetcode每日一题的时候,用到了sort函数且需要自定义cmp排序规则。然后发现答案几乎是前篇一律:cmp函数中参数都带有&,并且使用const关键字修饰。
这不禁让我产生了疑惑,并搜集了网上大量资料加上自己的实践,与君共享。

对于cmp函数,笔者建议前面最好都加上static修饰,以下雷同
对于初学者,使用cmp时,一般是这样的

static bool cmp(int a, int b){return a>b;
}int a[10];
sort(a,a+10,cmp);

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

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函数

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值没有改变
我们再看

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

这篇关于C++ sort函数自定义cmp函数中参数带符号的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/192920

相关文章

PyTorch核心方法之state_dict()、parameters()参数打印与应用案例

《PyTorch核心方法之state_dict()、parameters()参数打印与应用案例》PyTorch是一个流行的开源深度学习框架,提供了灵活且高效的方式来训练和部署神经网络,这篇文章主要介绍... 目录前言模型案例A. state_dict()方法验证B. parameters()C. 模型结构冻

利用c++判断水仙花数并输出示例代码

《利用c++判断水仙花数并输出示例代码》水仙花数是指一个三位数,其各位数字的立方和恰好等于该数本身,:本文主要介绍利用c++判断水仙花数并输出的相关资料,文中通过代码介绍的非常详细,需要的朋友可以... 以下是使用C++实现的相同逻辑代码:#include <IOStream>#include <vec

基于C++的UDP网络通信系统设计与实现详解

《基于C++的UDP网络通信系统设计与实现详解》在网络编程领域,UDP作为一种无连接的传输层协议,以其高效、低延迟的特性在实时性要求高的应用场景中占据重要地位,下面我们就来看看如何从零开始构建一个完整... 目录前言一、UDP服务器UdpServer.hpp1.1 基本框架设计1.2 初始化函数Init详解

SpringBoot全局异常拦截与自定义错误页面实现过程解读

《SpringBoot全局异常拦截与自定义错误页面实现过程解读》本文介绍了SpringBoot中全局异常拦截与自定义错误页面的实现方法,包括异常的分类、SpringBoot默认异常处理机制、全局异常拦... 目录一、引言二、Spring Boot异常处理基础2.1 异常的分类2.2 Spring Boot默

Mybatis对MySQL if 函数的不支持问题解读

《Mybatis对MySQLif函数的不支持问题解读》接手项目后,为了实现多租户功能,引入了Mybatis-plus,发现之前运行正常的SQL语句报错,原因是Mybatis不支持MySQL的if函... 目录MyBATis对mysql if 函数的不支持问题描述经过查询网上搜索资料找到原因解决方案总结Myb

自定义注解SpringBoot防重复提交AOP方法详解

《自定义注解SpringBoot防重复提交AOP方法详解》该文章描述了一个防止重复提交的流程,通过HttpServletRequest对象获取请求信息,生成唯一标识,使用Redis分布式锁判断请求是否... 目录防重复提交流程引入依赖properties配置自定义注解切面Redis工具类controller

C++ 右值引用(rvalue references)与移动语义(move semantics)深度解析

《C++右值引用(rvaluereferences)与移动语义(movesemantics)深度解析》文章主要介绍了C++右值引用和移动语义的设计动机、基本概念、实现方式以及在实际编程中的应用,... 目录一、右值引用(rvalue references)与移动语义(move semantics)设计动机1

Java线程池核心参数原理及使用指南

《Java线程池核心参数原理及使用指南》本文详细介绍了Java线程池的基本概念、核心类、核心参数、工作原理、常见类型以及最佳实践,通过理解每个参数的含义和工作原理,可以更好地配置线程池,提高系统性能,... 目录一、线程池概述1.1 什么是线程池1.2 线程池的优势二、线程池核心类三、ThreadPoolE

Python容器转换与共有函数举例详解

《Python容器转换与共有函数举例详解》Python容器是Python编程语言中非常基础且重要的概念,它们提供了数据的存储和组织方式,下面:本文主要介绍Python容器转换与共有函数的相关资料,... 目录python容器转换与共有函数详解一、容器类型概览二、容器类型转换1. 基本容器转换2. 高级转换示

C++ move 的作用详解及陷阱最佳实践

《C++move的作用详解及陷阱最佳实践》文章详细介绍了C++中的`std::move`函数的作用,包括为什么需要它、它的本质、典型使用场景、以及一些常见陷阱和最佳实践,感兴趣的朋友跟随小编一起看... 目录C++ move 的作用详解一、一句话总结二、为什么需要 move?C++98/03 的痛点⚡C++