鱼C论坛

 找回密码
 立即注册
查看: 2023|回复: 2

[技术交流] if-else 和 switch-case 哪个效率更高?看这四张图。

[复制链接]
发表于 2021-11-3 14:29:21 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
大家平时编码过程中肯定会有些疑问,if-else 和 switch-case 都可用于条件判断,那这两种方式谁效率更高?
这里从汇编角度和大家一起分析一下。我查看汇编代码使用的是 https://godbolt.org/ 这个网站,这个网站相当好用,里面集成了几十种编译器,推荐给大家!

首先看下 switch-case,即下面这张图,左半部分是 C 代码,右半部分是对应的汇编代码,编译选项是 O3,即我们在实际项目中经常使用的优化选项。


                               
登录/注册后可看大图

从图中可以看到,switch-case 生成的汇编代码是使用的表结构,根据 case 里的 1、2、3、4 来拿到表结构的偏移量,进而拿到对应的值。这种使用表结构的 switch-case 效率很高,但是有个问题,该 switch-case 使用表结构可能是因为 case 里的常量数字比较小,且连续,那如果是不连续的呢,假如有 1、2、3、456、987,那还使用表结构岂不是非常浪费内存。

再看这张图,我改动了 case 的条件,改成了几个随机数:

                               
登录/注册后可看大图

再看对应的汇编代码,完完全全变成了逐分支判断,效率肯定比表结构方式更低。

继续探究 if-else 的效率问题,首先看下条件是顺序数字的情况,即 1、2、3、4,如图:

                               
登录/注册后可看大图

可以看见,对应的汇编代码是逐分支判断。

再看条件是非连续随机数字的情况,如下图:

                               
登录/注册后可看大图

对应的汇编代码依旧是逐分支判断,这里可知,if-else 可不管条件里面的数字是否连续,它就是不停的分支判断,没有任何优化。

通过这四张图,大家应该已经对此问题有结论了吧?我总结一下:

只有在 case 中的条件是连续数字或相隔不大时,编译器会使用表结构做优化,性能优于 if-else。

其他情况下,switch-case 其实就是逐个分支判断,性能与 if-else 无异。

switch-case 中的 case 只能是常量,而 if-else 用途更广一些,本文仅讨论分支是常量的情况。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2021-11-3 20:42:13 | 显示全部楼层
了解一下
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2021-11-3 21:53:02 | 显示全部楼层
网站挺好。
但有时不具备上网条件,可有好点的 查看汇编代码 工具推荐。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-9-23 01:23

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表