[转]C语言茶余饭后之if...else PK switch...case
本文来自CSDN博客,转载请标明出处:http://blog.csdn.net/kevinyujm/archive/2009/02/18/3907964.aspx
在学校学C的那会儿,就已经知道switch...case的执行效率要相对if...else较高了(大体上讲),因为从字面上和逻辑上看,switch...case是不用像if...else那样做一系列比较判断就可以直接定位到相应的条件分支的。不过也没有深究过其中的原理。后来由于一偶然原因,就明白了其中的细节。今日碰巧看到一篇blog,是讲作者对此问题的思考,我觉得作者的理解大体上都是对的,不过下面跟帖的人,有人鄙夷,有人讽刺,实在是影响网容网貌,对作者本人也是没有起码的尊重,无法建立起平等的沟通,实在是不河蟹呀~~~:)
switch...case与if...else的根本区别在于,switch...case会生成一个跳转表来指示实际的case分支的地址,而这个跳转表的索引号与switch变量的值是相等的。从而,switch...case不用像if...else那样遍历条件分支直到命中条件,而只需访问对应索引号的表项从而到达定位分支的目的。
具体地说,switch...case会生成一份大小(表项数)为最大case常量+1的跳表,程序首先判断switch变量是否大于最大case常量,若大于,则跳到default分支处理;否则取得索引号为switch变量大小的跳表项的地址(即跳表的起始地址+表项大小*索引号),程序接着跳到此地址执行,到此完成了分支的跳转。如下代码(gcc编译,不开优化):
int main()
{
int j = 0;
int i = 1;
switch (i)
{
case 1:
j = 11;
break;
case 2:
j = 22;
break;
case 3:
j = 33;
break;
case 4:
j = 44;
break;
case 10:
j = 10;
default:
j = 88;
break;
}
return 0;
}
这是编译后的部分汇编码:
.file "test.c"
.text
.globl main
.type main, @function
main:
leal 4(%esp), %ecx
andl $-16, %esp
pushl -4(%ecx)
pushl %ebp
movl %esp, %ebp
pushl %ecx
subl $16, %esp
movl $0, -8(%ebp)
movl $1, -12(%ebp)
cmpl $10, -12(%ebp)
ja .L2
movl -12(%ebp), %eax
sall $2, %eax
movl .L8(%eax), %eax
jmp *%eax
.section .rodata
.align 4
.align 4
.L8:
.long .L2
.long .L3
.long .L4
.long .L5
.long .L6
.long .L2
.long .L2
.long .L2
.long .L2
.long .L2
.long .L7
.text
.L3:
movl $11, -8(%ebp)
jmp .L9
.L4:
movl $22, -8(%ebp)
jmp .L9
.L5:
movl $33, -8(%ebp)
jmp .L9
.L6:
movl $44, -8(%ebp)
jmp .L9
.L7:
movl $10, -8(%ebp)
.L2:
movl $88, -8(%ebp)
.L9:
movl $0, %eax
addl $16, %esp
popl %ecx
popl %ebp
leal -4(%ecx), %esp
ret
可以打个比方,switch...case访问条件分支的方式像数组一样,是随机访问;而if...else是顺序访问。
他们各自的特点:
1、 总体上说,switch...case 效率要高于同样条件下的if...else,特别是当条件分支较多时。
2、switch...case占用较多的代码空间,因为它要生成跳表,特别是当case常量分布范围很大但实际有效值又比较少的情况,switch...case的空间利用率将变得很低。例如上面的代码,如果把case 10改成case 100,则会生成101个表项,而大部分表项是指向同一分支(default分支)。switch...case是在以空间换时间。
3、switch...case只能处理case为常量的情况,对非常量的情况是无能为力的。例如 if (a > 1 && a < 100),是无法使用switch...case来处理的。
***注意:如果把例子中的case分支减少一个,则生成的汇编码与if...else差别不大,此时不会生成跳表项,可见对于分支较少的情况,编译器会做特殊处理。
[转]C语言茶余饭后之if...else PK switch...case相关推荐
- c语言圈复杂度switch,C语言switch/case圈复杂度优化重构
软件重构是改善代码可读性.可扩展性.可维护性等目的的常见技术手段.圈复杂度作为一项软件质量度量指标,能从一定程度上反映这些内部质量需求(当然并不是全部),所以圈复杂度往往被很多项目采用作为软件质量的度 ...
- c语言圈复杂度switch,干货|C语言switch\/case圈复杂度优化重构
点击上方"中兴开发者社区",关注我们 每天读一篇一线开发者原创好文 ▍作者简介 作者陈彬是一名Linux驱动开发工程师,对Linux内核.软件设计和敏捷有较浓厚的兴趣和长期实践经验 ...
- go语言中及格比较特殊的switch语法
go语言中几种特殊的switch语法 package mainimport ("fmt" )func main() {// go语言中switch的特殊用法// 当没有expr的时 ...
- Go语言-switch case | switch中判断多个值、interface conversion: interface {} is float64, not int
文章目录 Go语言-switch case 背景 switch case Golang中switch的特殊用法--fallthrough go语言switch中判断多个值 Type Switch,判断 ...
- C语言switch case语句详解
当分支比较少的时候我们使用if else语句解决,当分支比较多的时候,我们要使用switch case语句解决,针对分支的复杂性选择合适的程序解决. 当分支过多时,用 if else 处理会不太方便, ...
- c语言switch case缩进,C语言中的switchnbsp;casenbsp;语句的用法详解
本文就几个实例来说明Switch case 语句的用法. 说是C语言中的Switch case,其实和html+javascript中的Switch case语法是基本一样的哦. 问题: 有这么一个C ...
- c语言中case的作用,C语言switch case 语句
switch 语句根据控制表达式的值,可以把程序流跳转到多个语句中的一个执行: switch (表达式) 语句 括号里的表达式具有整数类型,并且这里的语句就是该 switch 主体,它包括了多个 ca ...
- c语言 case语句用法,switch case语句的用法
switch语句是多分支选择语句,用于基于不同的条件来执行不同的动作.下面讲解switch case语句的具体用法. Switch作为选择结构中必不可少的语句也被加入到了Swift中,只要有编程经验的 ...
- c语言学习加强营(一):switch分支
#include <stdio.h> #include <stdlib.h>int main(int argc, char **argv) {int num = 0;if (a ...
最新文章
- php查找多个字符串替换,php 替换多个字符串
- 【机器学习】最简单易懂的行人检测功能实现
- powershell 文件/文件夹操作
- android涂鸦板保存功能,android实现涂鸦,保存涂鸦后的图片,清屏
- 目前8岁女儿上的课程
- anaconda python命令_怎么用anaconda命令行?
- android开发手机字体大小设置,安卓代码动态设置字体大小
- cmd命令查询电脑序列号_硬盘序列号查询软件_如何查看电脑硬盘序列号
- 基于SSM框架的图书管理系统
- 真随机数 c语言编程,C语言真正获取随机数
- 开根号的笔算算法图解_开根号手算方法
- java间接调用_无法解析类型 java.util.Map$Entry。从必需的 .class 文件间接引用了它...
- Spring源码系列(五)——@Aspect源码解析
- Java对PDF进行电子签章CA签名认证
- linux day03 基础知识学习
- JS生成gif动态图下载
- 在线问诊配药的背后,看这家“数字化医院”如何守护数据流动安全
- FBEC2021 | 对话阿里巴巴云游戏事业部/元境副总经理 龙志勇:坚持研运一体化服务的路线
- 玩转ECS第6讲 | 弹性计算 Region 化部署和跨可用区容灾介绍
- Python-matplotlib用法