if-else和switch-case哪个效率更高?


在进行编程的时候,if-else和switch-case都可用于条件判断,这篇文章写一写两者的区别。

这里从汇编角度和大家一起分析一下。在网站:https://godbolt.org/上可以查看汇编代码。

1、switch-case

 

下面这张图是switch-case,左半部分是C代码,右半部分是对应的汇编代码。

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

 我们将case改成几个随机数,C语言和汇编的对比如下图

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

2、if-else

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

 

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

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

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

3、总结:

  • 只有在case中的条件是连续数字或相隔不大时,编译器会使用表结构做优化,性能优于if-else。
  •  其他情况下,switch-case其实就是逐个分支判断,性能与if-else无异。
  • switch-case中的case只能是常量,而if-else用途更广一些,本文仅讨论分支是常量的情况。


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM