在switch表达式为简单类型,且case分支较多而且case的值都集中的话,switch效率高一点,因为这种情况下它一般是用跳转表实现的比如,switch(i){ case 1: case 2: case 3: case 4: ... case 10: default: }会被编译成 一个地址指针表 addr_table[1..10],分别装入case1..case10的地址然后编译成下列伪代码: if i < 1 then goto default else if i > 10 then goto default else goto addr_table[i]
但效率的提高都是体现在条件顺序上
通常把出现几率高的分支放在前面
//...
else if(a == 2)
//...
else if(a == 3)
//... 这个程序片段在最差的状况下,也就是a = 3时,共需3次比较,而每次比较都必须取出变量a的值一次。如果换成switch: switch(a)
{
case 1:
//...
break;
case 2:
//...
break;
case 3:
//...
break;
} 在这个程序片段中,只在开头switch的括号中取出变量a的值,然后逐一比较下面的case,效率的差别就在这儿。当然并不是使用if就不好,遇到复合条件时,switch就帮不上忙了,由于无法在switch中组合复杂的条件语句,这时就得使用if了。简单地说,if与switch两者可以搭配着灵活使用。
case 1:
case 2:
case 3:
case 4:
...
case 10:
default:
}会被编译成
一个地址指针表 addr_table[1..10],分别装入case1..case10的地址然后编译成下列伪代码:
if i < 1 then goto default
else if i > 10 then goto default
else goto addr_table[i]