日期:2014-05-20  浏览次数:20764 次

if 和switch语句效率比较
我就想知道,这两种语句,到底哪种效率比较高

哪位高手知道啊????

------解决方案--------------------
switch在结构上更清晰一些if的判断条件更灵活
但效率的提高都是体现在条件顺序上
通常把出现几率高的分支放在前面
------解决方案--------------------
switch与if的区别

如果纯粹比较数字或字符,建议使用switch,因为它只会在一开始的switch括号中取出变量值一次,然后将这个值与下面所设定的case比较,但如果使用if,每次遇到条件式时,都要取出变量值,效率的差异就在这儿。例如:

if(a == 1)
//...
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两者可以搭配着灵活使用。
------解决方案--------------------
在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]