if-else和switch-case哪个效率更高?看这四张图。

举报
C语言与CPP编程 发表于 2021/11/03 23:33:42 2021/11/03
【摘要】 大家平时编码过程中肯定会有些疑问,if-else和switch-case都可用于条件判断,那这两种方式谁效率更高? 这里从汇编角度和大家一起分析一下。我查看汇编代码使用的是https://godbolt.org/这个网站,这个网站相当好用,里面集成了几十种编译器,推荐给大家! 首先看下switch-case,即下面这张...

af20fddb40ae2052745a622e50f077d7.png

大家平时编码过程中肯定会有些疑问,if-else和switch-case都可用于条件判断,那这两种方式谁效率更高?

6e61ab88dce483f1e3dcf7168ee20ec9.png

这里从汇编角度和大家一起分析一下。我查看汇编代码使用的是https://godbolt.org/这个网站,这个网站相当好用,里面集成了几十种编译器,推荐给大家!

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

79f35f7a8b70dda25ac0f872749d173b.png

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

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

4e1de0fdbc1a28a7634b1c054c2cd172.png

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

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

151362ba19aecde68f2be08fcaf01ab8.png

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

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

997f84a5d0f75fd780bc369a85f1ebf9.png

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

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

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

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

  • switch-case中的case只能是常量,而if-else用途更广一些,本文仅讨论分支是常量的情况。

文章来源: blog.csdn.net,作者:C语言与CPP编程,版权归原作者所有,如需转载,请联系作者。

原文链接:blog.csdn.net/weixin_41055260/article/details/121112948

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。