if-else 和 switch-case 哪个效率更高?
yuyutoo 2024-10-14 16:17 2 浏览 0 评论
大家平时编码过程中肯定会有些疑问,if-else 和 switch-case 都可用于条件判断,那这两种方式谁效率更高?
这里从?汇编角度?和大家一起分析一下。
(PS:我查看汇编代码使用的是 https://godbolt.org/ 这个网站,这个网站相当好用,里面集成了几十种编译器。)
switch-case
首先看下 switch-case,即下面这张图,左半部分是 C 代码,右半部分是对应的汇编代码,编译选项是 O3,即我们在实际项目中经常使用的优化选项。
从图中可以看到,switch-case 生成的汇编代码是使用的表结构,根据 case 里的 1、2、3、4 来拿到表结构的偏移量,进而拿到对应的值。这种使用表结构的 switch-case 效率很高。
接下来我们思考一个问题,上面 switch-case 使用表结构可能是因为 case 里的常量数字比较小,且连续,那如果是不连续的呢,假如有 1、2、3、456、987,那还使用表结构岂不是非常浪费内存?
再看下面这张图,我改动了 case 的条件,改成了几个随机数:
此时对应的汇编代码,完完全全变成了逐分支判断,效率肯定比表结构方式更低。
if-else
继续探究 if-else 的效率问题。
首先看下条件是顺序数字的情况,即 1、2、3、4,如图:
可以看见,对应的汇编代码是逐分支判断。
再看条件是非连续随机数字的情况,如下图:
对应的汇编代码依旧是逐分支判断。
由此可知,if-else 可不管条件里面的数字是否连续,它就是不停地分支判断,没有任何优化。
总结
通过这四张图,大家应该已经对此问题有结论了吧?我总结一下:
- 只有在 case 中的条件是连续数字或相隔不大时,编译器会使用表结构做优化,性能优于 if-else。
- 其他情况下,switch-case 其实就是逐个分支判断,性能与 if-else 无异。
- switch-case 中的 case 只能是常量,而 if-else 用途更广一些,本文仅讨论分支是常量的情况。
原文链接:https://mp.weixin.qq.com/s/xEOKkuw6mq9zJndEAr7nSw
相关推荐
- 如何在HTML中使用JavaScript:从基础到高级的全面指南!
-
“这里是云端源想IT,帮你...
- 推荐9个Github上热门的CSS开源框架
-
大家好,我是Echa。...
- 硬核!知网首篇被引过万的论文讲了啥?作者什么来头?
-
整理|袁小华近日,知网首篇被引量破万的中文论文及其作者备受关注。知网中心网站数据显示,截至2021年7月23日,由华南师范大学教授温忠麟等人发表在《心理学报》2004年05期上的学术论文“中介效应检验...
- 为什么我推荐使用JSX开发Vue3_为什么用vue不用jquery
-
在很长的一段时间中,Vue官方都以简单上手作为其推广的重点。这确实给Vue带来了非常大的用户量,尤其是最追求需求开发效率,往往不那么在意工程代码质量的国内中小企业中,Vue占据的份额极速增长...
-
- 【干货】一文详解html和css,前端开发需要哪些技术?
-
网站开发简介...
-
2025-02-20 18:34 yuyutoo
- 分享几个css实用技巧_cssli
-
本篇将介绍几个css小技巧,目录如下:自定义引用标签的符号重置所有标签样式...
- 如何在浏览器中运行 .NET_怎么用浏览器运行代码
-
概述:...
- 前端-干货分享:更牛逼的CSS管理方法-层(CSS Layers)
-
使用CSS最困难的部分之一是处理CSS的权重值,它可以决定到底哪条规则会最终被应用,尤其是如果你想在Bootstrap这样的框架中覆盖其已有样式,更加显得麻烦。不过随着CSS层的引入,这一...
-
- HTML 基础标签库_html标签基本结构
-
HTML标题HTML标题(Heading)是通过-...
-
2025-02-20 18:34 yuyutoo
- 前端css面试20道常见考题_高级前端css面试题
-
1.请解释一下CSS3的flexbox(弹性盒布局模型),以及适用场景?display:flex;在父元素设置,子元素受弹性盒影响,默认排成一行,如果超出一行,按比例压缩flex:1;子元素设置...
- vue引入外部js文件并使用_vue3 引入外部js
-
要在Vue中引入外部的JavaScript文件,可以使用以下几种方法:1.使用``标签引入外部的JavaScript文件。在Vue的HTML模板中,可以直接使用``标签来引入外部的JavaScrip...
- 网页设计得懂css的规范_html+css网页设计
-
在初级的前端工作人员,刚入职的时候,可能在学习前端技术,写代码不是否那么的规范,而在工作中,命名的规范的尤为重要,它直接与你的代码质量挂钩。网上也受很多,但比较杂乱,在加上每年的命名都会发生一变化。...
- Google在Chrome中引入HTML 5.1标记
-
虽然负责制定Web标准的WorldWideWebConsortium(W3C)尚未宣布HTML5正式推荐规格,而Google已经迁移到了HTML5.1。即将发布的Chrome38将引入H...
- HTML DOM 引用( ) 对象_html中如何引用js
-
引用对象引用对象定义了一个同内联元素的HTML引用。标签定义短的引用。元素经常在引用的内容周围添加引号。HTML文档中的每一个标签,都会创建一个引用对象。...
你 发表评论:
欢迎- 一周热门
- 最近发表
- 标签列表
-
- mybatis plus (70)
- scheduledtask (71)
- css滚动条 (60)
- java学生成绩管理系统 (59)
- 结构体数组 (69)
- databasemetadata (64)
- javastatic (68)
- jsp实用教程 (53)
- fontawesome (57)
- widget开发 (57)
- vb net教程 (62)
- hibernate 教程 (63)
- case语句 (57)
- svn连接 (74)
- directoryindex (69)
- session timeout (58)
- textbox换行 (67)
- extension_dir (64)
- linearlayout (58)
- vba高级教程 (75)
- iframe用法 (58)
- sqlparameter (59)
- trim函数 (59)
- flex布局 (63)
- contextloaderlistener (56)