语句效率问题_switch和if-else相比

最新推荐文章于 2023-07-23 15:38:45 发布

遇到我的Bug你要裂了

最新推荐文章于 2023-07-23 15:38:45 发布

阅读量1.9k

点赞数

分类专栏： JAVAEE

本文链接：https://blog.csdn.net/budong282712018/article/details/9321743

版权

JAVAEE 专栏收录该内容

25 篇文章 0 订阅

订阅专栏

switch和if-else相比

switch和if-else相比，由于使用了Binary Tree算法，绝大部分情况下switch会快一点，除非是if-else的第一个条件就为true.

原理：switch...case会生成一个跳转表来指示实际的case分支的地址，而这个跳转表的索引号与switch变量的值是相等的。从而，switch...case不用像if...else那样遍历条件分支直到命中条件，而只需访问对应索引号的表项从而到达定位分支的目的。

switch 使用：

switch（表达式）整型或可以转变为整型的值（byte、short、char和int类型）和枚举类型，long类型不能。
case 后面只能为常数或常量，不能为变量。
执行的过程中，如果遇到break语句，则跳出switch语句。
分支较少的时候用if-esle，分支多的时候switch会比较清晰。

编译器编译switch与编译if...else...不同。不管有多少case，都直接跳转，不需逐个比较查询

(根据网上的代码)

/* $begin switch-c */ 
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 只计算一次值然后都是test ,jmp,
if...else 是每个条件都要计算一遍的.

链接：另外的解释：http://bbs.csdn.net/topics/300135738