编译器对switch,case 的优化

.swtich(4分支以上)所形成的跳转表是在编译过程中实现的,使得其效率高于if..else语句。

在编译过程中程序生成了一个数组,数组中存储的是要跳转到某case中的地址,缺省的都以deflaut或者switch结尾的地址代替。运行过程中,先判断该值有没有超出范围,否则直接跳出,然后再类似数组中随机访问直接跳转到某case语句进行执行,无需再进行其他比较。

(1)如果之间case后的数值之间跨度很大,是否要从头至尾生成,此很费空间。跳转表何时形成?在哪里存储,数据段?编译时形成,存储数据段,这样则会在装载时直接将其装入,然后进行读取。

(2)该表是在编译过程中生成的,在程序执行过程中,先进行比较,然后进行跳转,直接跳转的原因是形成的数组,而输入的整型数据刚好对应于其下标,将下标乘以size直接跳转至目标进行运算。

 

case语句的数目及case后的整型数据之间的跨度使得对其进行优化的方案不同。

case语句的整型数值跨度大难已形成跳转表。

case语句中的整型如果跨度不大于六且四分之以上的,形成跳转表。

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值