Switch和if else哪个执行效率高?如何去选择?

本文讨论了switch与if-else在执行效率上的差异,指出switch利用跳转表和数组实现,对于大量情况仍保持高效。在情况少时,if-else得益于现代处理器的分支预测;而情况多时,switch更优。
摘要由CSDN通过智能技术生成

从执行效率来看,switch的执行效率更高

为什么?

因为switch结构在经过编译之后,底层是跳转表,采用数组来对代码段进行引用,数组的下标就是case的具体情况通过编译器计算得出,不过这个不影响执行效率,基于数组进行查找时间复杂度是O(1)。好处就是,无论情况是多少,对执行效率没有影响,但是if else就不一样了,想要更加详细的探讨这个问题,我们要了解现代计算机处理器是采用流水线来获取高性能,采用了分支预测的方法,针对if else语句不是执行到了才被加载到处理器,而是处理器会提前将指令加载到流水线,如果条件成立则继续执行,否则,就会受到处罚,代价就是将已经加载处理的指令和结果丢弃掉,所以这是非常消耗性能的。

那么既然switch那么好,能否替代if else呢?

个人认为在情况小于四种的时候,选择if else,现代处理器的分支预测是非常精确的,如果情况较少的话,哪怕是分支预测错了,对执行效率的影响微乎其微。

当情况比较多的时候还是去选择switch结构,因为switch的底层是跳转表,基于数组实现的,就算情况很多,不影响对代码段的查找效率,也能减少因为分支预测错误带来的处罚。

  • 12
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值