在线时间:8:00-16:00
迪恩网络APP
随时随地掌握行业动态
扫描二维码
关注迪恩网络微信公众号
对于这个问题自己是比较清楚的,在分支比较多时,switch-case的效率肯定比if-else的要高许多,其原理类似于我们在优化某些程序时使用查表来代替算法计算一样。 如果想进一步深究的话,可以查看GCC编译之后的汇编代码。 这里有两篇Blog可以参考一下,致谢两位作者。 1. switch与ifelse的效率问题 https://blog.csdn.net/kehui123/article/details/5298337 2. if else和switch的效率 https://blog.csdn.net/spy19881201/article/details/5851792 先记录下这两篇博文中的结论: 1. switch和if-else相比,由于使用了BinaryTree算法,绝大部分情况下switch会快一点,除非是if-else的第一个条件就为true. 2. 编译器编译switch与编译if...else...不同,对switch-case会生成一个跳表,不管有多少case,都直接跳转,不需要逐个比较查询,注意这一部分内容其实在深入理解计算机系统这本书上有提及的。 3. 由于swtich-case在编译处理时要生成跳表,会占用较多的代码空间,当case常量分布范围较大但实际的有效值又比较少的时候,switch-case的空间利用率会降低。 4. switch-case仅限于处理分支条件结果为常量的情况,对于较复杂的条件需要多做程序上的处理,在灵活性上不如if-else。
|
2023-10-27
2022-08-15
2022-08-17
2022-09-23
2022-08-13
请发表评论