网站首页 > 教程分享 正文
大家平时编码过程中肯定会有些疑问,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
猜你喜欢
- 2024-12-26 Kali与编程:shell编程之case语句 case shell语句
- 2024-12-26 kettle的switch/case,没有起到分流作用,所有的分支都执行了
- 2024-12-26 C#-选择(分支)结构 switch-case 029
- 2024-12-26 Java switch case语句详解 java switch case default
- 2024-12-26 用C++实现switch和case的讲解,面向对象编程由此开始(第六节)
- 2024-12-26 switch/case语句 switch case 语句
你 发表评论:
欢迎- 最近发表
-
- 微信外H5跳转小程序——组件(vue项目)
- 5种JavaScript实现页面跳转的方法,赶紧收藏
- 防止网站被恶意反向代理(如何防止恶意网站跳转)
- DeepSeek代码之旅2:卫星地图标记方法之——Pyside6实现
- 如何免费申请ssl,并且安装!(ssl 免费)
- 海报丨英勇精神 世代闪光(英雄精神代代传绘画)
- 使用浏览器访问PLC的自定义网页(使用浏览器访问plc的自定义网页是什么)
- 详解三类的友情链接不能交换(友情链接可以随便找链接加吗)
- 使用JavaScript如何获取网站网址(js语句如何获取网页元素)
- web开发-从facebook内置浏览器中网页,唤起Safari或chrome浏览器
- 标签列表
-
- css导航条 (66)
- sqlinsert (63)
- js提交表单 (60)
- param (62)
- parentelement (65)
- jquery分享 (62)
- check约束 (64)
- curl_init (68)
- sql if语句 (69)
- import (66)
- chmod文件夹 (71)
- clearinterval (71)
- pythonrange (62)
- 数组长度 (61)
- javafx (59)
- 全局消息钩子 (64)
- sort排序 (62)
- jdbc (69)
- php网页源码 (59)
- assert h (69)
- httpclientjar (60)
- postgresql conf (59)
- winform开发 (59)
- mysql数字类型 (71)
- drawimage (61)
本文暂时没有评论,来添加一个吧(●'◡'●)