关于switchcase和ifelse的效率对比分析
来源:互联网 发布:nginx 开启hsts 编辑:程序博客网 时间:2024/06/05 13:35
switch...case与if...else的根本区别在于:
switch...case会生成一个跳转表来指示实际的case分支的地址,而这个跳转表的索引号与switch变量的值是相等的。从而,switch...case不用像if...else那样遍历条件分支直到命中条件,而只需访问对应索引号的表项从而到达定位分支的目的。
具体地说,switch...case会生成一份大小(表项数)为最大case常量+1的跳表,程序首先判断switch变量是否大于最大case 常量,若大于,则跳到default分支处理;否则取得索引号为switch变量大小的跳表项的地址(即跳表的起始地址+表项大小*索引号),程序接着跳到此地址执行,到此完成了分支的跳转。
switch相对来说是以空间换时间:
1.当分支较多时,当时用switch的效率是很高的。因为switch是随机访问的,就是确定了选择值之后直接跳转到那个特定的分支,但是if...else是遍历所有的可能值,知道找到符合条件的分支。switch的效率确实比ifelse要高的多。
2.switch...case占用较多的代码空间,因为它要生成跳表,特别是当case常量分布范围很大但实际有效值又比较少的情况,switch...case的空间利用率将变得很低。
3.switch...case只能处理case为常量的情况,对非常量的情况是无能为力的。例如 if (a > 1 && a < 100),是无法使用switch...case来处理的。所以,switch只能是在常量选择分支时比ifelse效率高,但是ifelse能应用于更多的场合,ifelse比较灵活。
阅读全文
0 0
- 关于switchcase和ifelse的效率对比分析
- switch与ifelse的效率问题
- switch与ifelse的效率问题
- switch与ifelse的效率问题
- switch与ifelse的效率问题
- switch与ifelse的效率问题
- switch与ifelse的效率问题
- switch与ifelse的效率问题
- switch与ifelse的效率问题
- switch与ifelse的效率问题
- 关于BitmapData画图方法效率的测试和对比
- ifelse和if的区别
- 多种临时表效率的对比分析
- 多种临时表效率的对比分析
- switch与ifelse效率
- php中switch与ifelse的效率区别
- php中switch与ifelse的效率区别可
- 关于递归和迭代的一种效率分析
- Java IO流学习
- vmware workstation 14 黑屏问题解决
- Android贝塞尔曲线-波纹(波浪)效果
- 常用SQL语法
- freemarker把从后台传来的uct时间格式化展现到前台
- 关于switchcase和ifelse的效率对比分析
- 设计模式——装饰器模式
- adb命令打开手机设置页面
- Checkpoint-检查点
- 如何使用java代码加载指定包下面的所有类
- web应用缓存实践
- ssh免密码自动登陆 expect
- 比特币学习之比特币地址
- thyemleaf引入js和css路径问题