switch...case和if...else效率比较

1.switch...case结构的汇编表示

写入switch...case结构的代码:

int fun(char c)
   {
   char res;
   switch(c)
   {
   case 'a':
       res='a';
       break;
   case 'e':
      res='e';
      break;
  case 'i':
      res='i';
      break;
  case 'o':
      res='o';
      break;
  case 'u':
      res='u';
      break;
  default:
      res=' ';
  }

用gcc产生的汇编代码是:

00000000 <fun>:
   0:	55                   	push   %ebp
   1:	89 e5                	mov    %esp,%ebp
   3:	83 ec 14             	sub    $0x14,%esp
   6:	8b 45 08             	mov    0x8(%ebp),%eax
   9:	88 45 ec             	mov    %al,-0x14(%ebp)
   c:	0f be 45 ec          	movsbl -0x14(%ebp),%eax
  10:	83 e8 61             	sub    $0x61,%eax
  13:	83 f8 14             	cmp    $0x14,%eax
  16:	77 27                	ja     3f <fun+0x3f>
  18:	8b 04 85 00 00 00 00 	mov    0x0(,%eax,4),%eax
  1f:	ff e0                	jmp    *%eax
  21:	c6 45 ff 61          	movb   $0x61,-0x1(%ebp)
  25:	eb 1c                	jmp    43 <fun+0x43>
  27:	c6 45 ff 65          	movb   $0x65,-0x1(%ebp)
  2b:	eb 16                	jmp    43 <fun+0x43>
  2d:	c6 45 ff 69          	movb   $0x69,-0x1(%ebp)
  31:	eb 10                	jmp    43 <fun+0x43>
  33:	c6 45 ff 6f          	movb   $0x6f,-0x1(%ebp)
  37:	eb 0a                	jmp    43 <fun+0x43>
  39:	c6 45 ff 75          	movb   $0x75,-0x1(%ebp)
  3d:	eb 04                	jmp    43 <fun+0x43>
  3f:	c6 45 ff 20          	movb   $0x20,-0x1(%ebp)
  43:	0f be 45 ff          	movsbl -0x1(%ebp),%eax
  47:	c9                   	leave  
  48:	c3                   	ret    

计算机中处理switch...case结构时,会生成跳转表,根据变量的取值跳转到合适的分支。在上面的例子中,变量c存放在ebp偏移8字节的位置,它首先减去97,如果大于20则跳转到默认分支。在执行完对应的分支后,每个分支后都有jmp43语句用于跳转到函数的结尾。

2.if...else语句的汇编表示

上面的代码写成if...else的形式,产生的汇编代码是:

00000000 <fun>:
   0:	55                   	push   %ebp
   1:	89 e5                	mov    %esp,%ebp
   3:	83 ec 14             	sub    $0x14,%esp
   6:	8b 45 08             	mov    0x8(%ebp),%eax
   9:	88 45 ec             	mov    %al,-0x14(%ebp)
   c:	80 7d ec 61          	cmpb   $0x61,-0x14(%ebp)
  10:	75 06                	jne    18 <fun+0x18>
  12:	c6 45 ff 61          	movb   $0x61,-0x1(%ebp)
  16:	eb 34                	jmp    4c <fun+0x4c>
  18:	80 7d ec 65          	cmpb   $0x65,-0x14(%ebp)
  1c:	75 06                	jne    24 <fun+0x24>
  1e:	c6 45 ff 65          	movb   $0x65,-0x1(%ebp)
  22:	eb 28                	jmp    4c <fun+0x4c>
  24:	80 7d ec 69          	cmpb   $0x69,-0x14(%ebp)
  28:	75 06                	jne    30 <fun+0x30>
  2a:	c6 45 ff 69          	movb   $0x69,-0x1(%ebp)
  2e:	eb 1c                	jmp    4c <fun+0x4c>
  30:	80 7d ec 6f          	cmpb   $0x6f,-0x14(%ebp)
  34:	75 06                	jne    3c <fun+0x3c>
  36:	c6 45 ff 6f          	movb   $0x6f,-0x1(%ebp)
  3a:	eb 10                	jmp    4c <fun+0x4c>
  3c:	80 7d ec 75          	cmpb   $0x75,-0x14(%ebp)
  40:	75 06                	jne    48 <fun+0x48>
  42:	c6 45 ff 75          	movb   $0x75,-0x1(%ebp)
  46:	eb 04                	jmp    4c <fun+0x4c>
  48:	c6 45 ff 20          	movb   $0x20,-0x1(%ebp)
  4c:	0f be 45 ff          	movsbl -0x1(%ebp),%eax
  50:	c9                   	leave  
  51:	c3                   	ret    

可见,如果输入了字符a,这个程序将不需要跳转,这时if...else的效率要高于switch...case.如果是输入了字符o或者u,程序将多次跳转,程序的分支变多时,必然会导致效率降低。

3.switch...case语句和if...else效率比较

这里不考虑编译器的优化和条件传送(条件传送介绍),仅仅从跳转次数来比较两者的效率。

switch...case结构中有跳转表,输入的字符只要经过一次比较就可以正确的找到跳转分支,所以平均情况下跳转次数为1.

if...else结构如果有n个分支,分别记为n0,n1,n2,n3,...n(i-1),每个分支出现的概率假设未pi,分别为p0,p1,p2,p3,...p(i-1)。执行第一分支前不需要跳转,其它分支均需要跳转,执行第二个分支之前需要跳转一次,第三个分支需要跳转两次...需要跳转平均跳转的次数s为:  

如果>1,则此时if...case的效率是小于switch...case的,如果它的值小于1,此时if...else的效率高于switch...case。

    假设if...else分支的每个分支出现的概率相同,即1/n,上面的跳转次数的期望值可以改写为:

如果n=3,则期望的跳转次数为1,刚好与switch...case相同。由此,如果选择分支大于3的时候,选用switch...case结构效率会更高一些,而小于3时,选用if...else结构更好。

总结:在选择分支较多时,选用switch...case结构会提高程序的效率,但switch不足的地方在于只能处理字符或者数字类型的变量,if...else结构更加灵活一些,if...else结构可以用于判断表达式是否成立,比如if(a+b>c),if...else的应用范围更广,switch...case结构在某些情况下可以替代if...else结构。

  • 17
    点赞
  • 23
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值