A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© kira 中级黑马   /  2014-3-10 13:12  /  2075 人查看  /  7 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

这个问题 看似简单 实则不是那么回事
今天在回顾以前的笔记 以前的视频 毕老师和张老师这块都是一跳而过 简单的说了下 哪个效率高
我特意上网查了下 得到的答案也都是大同小异 大概都是if else 因为要进行多次判断 而 switch case 只有一次
所以效率高 但是当数据量不大的时候 二者区别不大 实际上是这样么
关于这种说法我还是比较难以认同 求问论坛大神 有没有清晰点的解释呢:(

评分

参与人数 1技术分 +1 收起 理由
zzkang0206 + 1

查看全部评分

7 个回复

倒序浏览
zengming13 发表于 2014-3-10 14:12
何必纠结这种问题呢参考下这个

http://bbs.itheima.com/forum.php?mod=viewthread&tid=47398&reltid=10914 ...

! 我是想把这问题彻底搞懂:lol
回复 使用道具 举报
因为if else语句是以遍历的形式获取所有可能的值,而swith是随机访问的,确定了选择值之后直接跳转到那个特定的分支,效率而言要比if else语句稍高,但是swith case只能处理case为常量的情况,使用起来还是有一定的局限性的,而且占用的代码空间一般比if else语句要多,应该根据实际情况来选择用哪种语句。
回复 使用道具 举报
ok-Prince 发表于 2014-3-10 16:06
因为if else语句是以遍历的形式获取所有可能的值,而swith是随机访问的,确定了选择值之后直接跳转到那个特 ...

:(不是 哥们 你这就回到了我刚才的总结的答案上 我本意是想从编码的形式彻底搞懂这问题 不过谢了
回复 使用道具 举报
int switch_eg(int x)
{
    int result = x;
    switch (x) {
    case 100:
    result *= 13;
    break;
    case 102:
    result += 10;
    /* Fall through */
    case 103:
    result += 11;
    break;
    case 104:
    case 106:
    result *= result;
    break;

    default:
    result = 0;      
    }
    return result;
}
/* $end switch-c */
用GCC汇编出来的代码如下:
    .file    "switch.c"
    .version    "01.01"
gcc2_compiled.:
.text
    .align 4
.globl switch_eg
    .type     switch_eg,@function
switch_eg:
    pushl %ebp
    movl %esp,%ebp
    movl 8(%ebp),%edx
    leal -100(%edx),%eax
    cmpl ,%eax
    ja .L9
    jmp *.L10(,%eax,4)
    .p2align 4,,7
.section    .rodata
    .align 4
    .align 4
.L10:
    .long .L4
    .long .L9
    .long .L5
    .long .L6
    .long .L8
    .long .L9
    .long .L8
.text
    .p2align 4,,7
.L4:
    leal (%edx,%edx,2),%eax
    leal (%edx,%eax,4),%edx
    jmp .L3
    .p2align 4,,7
.L5:
    addl ,%edx
.L6:
    addl ,%edx
    jmp .L3
    .p2align 4,,7
.L8:
    imull %edx,%edx
    jmp .L3
    .p2align 4,,7
.L9:
    xorl %edx,%edx
.L3:
    movl %edx,%eax
    movl %ebp,%esp
    popl %ebp
    ret
.Lfe1:
    .size     switch_eg,.Lfe1-switch_eg
    .ident    "GCC: (GNU) 2.95.3 20010315 (release)"
在上面的汇编代码中我们可以很清楚的看到switch部分被分配了一个连续的查找表,switch case中不连续的部分也被添加上了相应的条目,switch表的大小不是根据case语句的多少,而是case的最大值的最小值之间的间距。在选择相应 的分支时,会先有一个cmp子句,如果大于查找表的最大值,则跳转到default子句。而其他所有的case语句的耗时都回事O(1)。
相比于if-else结构,switch的效率绝对是要高很多的,但是switch使用查找表的方式决定了case的条件必须是一个连续的常量。而if-else则可以灵活的多。

评分

参与人数 1技术分 +1 收起 理由
zzkang0206 + 1

查看全部评分

回复 使用道具 举报
相比楼上的汇编大神,我记得 毕老师视频里说一句话: switch加载的时候是把所有答案都预先加载进内存的
------这算算个理由。。?:L

评分

参与人数 1技术分 +1 收起 理由
zzkang0206 + 1

查看全部评分

回复 使用道具 举报
kira 中级黑马 2014-3-10 21:09:39
7#
欧阳疯 发表于 2014-3-10 17:25
int switch_eg(int x)
{
    int result = x;

OK 我消化消化
回复 使用道具 举报
kira 中级黑马 2014-3-10 21:10:43
8#
何建明 发表于 2014-3-10 17:35
相比楼上的汇编大神,我记得 毕老师视频里说一句话: switch加载的时候是把所有答案都预先加载进内存的
--- ...

算啊 怎么不算
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马