转!论if else与switch的效率高低问题

下面来详细描述switch与ifelse的区别。
switch...case与if...else的根本区别在于,switch...case会生成一个跳转表来指示实际的case分支的地址,而这个跳转表的索引号与switch变量的值是相等的。从而,switch...case不用像if...else那样遍历条件分支直到命中条件,而只需访问对应索引号的表项从而到达定位分支的目的。
具体地说,switch...case会生成一份大小(表项数)为最大case常量+1的跳表,程序首先判断switch变量是否大于最大case
常量,若大于,则跳到default分支处理;否则取得索引号为switch变量大小的跳表项的地址(即跳表的起始地址+表项大小*索引号),程序接着跳到此地址执行,到此完成了分支的跳转。

故,当分支较多时,当时用switch的效率是很高的。因为switch是随机访问的,就是确定了选择值之后直接跳转到那个特定的分支,但是if。。else是遍历所以得可能值,知道找到符合条件的分支。switch和if-else相比,由于使用了Binary Tree算法,绝大部分情况下switch会快一点。

以下有个比较详细的介绍,链接:

http://www.l99.com/151931/blog/view/77303

时间: 2024-10-07 23:46:56

转!论if else与switch的效率高低问题的相关文章

if else 和 switch的效率

switch在判断分支时,没有判断所有的可能性,而是用一个静态表来解决这个问题,所以速度要比if-else快. 但是,switch对较复杂的表达式进行判断,所以当我们需要判断一些简单数值时,用switch较好. 下面是转载的内容,我看说的很有道理 switch和if-else相比,由于使用了Binary Tree算法,绝大部分情况下switch会快一点,除非是if-else的第一个条件就为true. 说实话  我也没有深入研究过这个问题的根源 只是在实际开发中  没有人会去用很多很多else i

if else和switch的效率

switch和if-else相比,由于使用了Binary Tree算法,绝大部分情况下switch会快一点,除非是if-else的第一个条件就为true. 说实话  我也没有深入研究过这个问题的根源 只是在实际开发中  没有人会去用很多很多else if的 都是用 switch case 的  后者比较清晰  给人感觉就是一个脑子很清楚的人写出来的东西 至于效率的本质  就让大企鹅去操心吧 编译器编译switch与编译if...else...不同.不管有多少case,都直接跳转,不需逐个比较查询

count(*)、count(1)和count(column)区别以及执行效率高低比较

[mysql]count(*).count(1)和count(column)区别 小结:  count(*) 对行的数目进行计算,包含NULL.  count(column) 对特定的列的值具有的行数进行计算,不包含NULL值.  count(1) 这个用法和count(*)的结果是一样的. 性能问题:  1.任何情况下 SELECT COUNT(*) FROM tablename 是最优选择:  2.尽量减少 SELECT COUNT(*) FROM tablename WHERE COL =

(转)四种复制文件的效率高低

四种复制文件的效率高低 package io2; import java.io.*; /** * * 测试复制的时间 * Create by stefan * Date on 2018-05-28 10:28 * Convertion over Configuration! */ public class copy2 { //一个字节一个字节的复制,耗时22697毫秒 public static void fun() throws IOException { FileInputStream fi

java中if和switch哪个效率快

首先要看一个问题,if 语句适用范围比较广,只要是 boolean 表达式都可以用 if 判断:而 switch 只能对基本类型进行数值比较.两者的可比性就仅限在两个基本类型比较的范围内.说到基本类型的数值比较,那当然要有两个数.然后重点来了--if 语句每一句都是独立的,看下面的语句:if (a == 1) ...else if (a == 2) ...这样 a 要被读入寄存器两次,1 和 2 分别被读入寄存器一次.于是你是否发现其实 a 读两次是有点多余的,在你全部比较完之前只需要一次读入寄

switch与ifelse的效率问题

转载:http://blog.csdn.net/kehui123/article/details/5298337 switch与if..else 的执行的效率问题 今天读一前辈的程序,发现其在串口中断里面为了分析协议的报文类型,在中断函数里面使用if..else语句.因为报文类型在现在看来只有两种,以后有可能还会增加,不确定. 本人以为这样用有些不妥,为什么不用switch语句呢?猜想是不是因为效率方面的考虑呢,毕竟我们应该尽量是中断的处理代码更加简洁,时间效率更高才好. 所以本人就查找相关资料

if else和switch case那个效率更高一点

switch...case写法: switch (表达式){ case 值1 : 语句1 break; case 值2 : 语句2 break; ... default : 语句n break; } if...else写法: if(boolean){ }else if(boolean){ }else if(boolean){ }else{ } 由此看来,switch有点以空间换时间的意思,而事实上也的确如此.1.当分支较多时,当时用switch的效率是很高的.因为switch是随机访问的,就是确

LeetCode - 13. Roman to Integer - 思考if-else与switch的比较 - ( C++ ) - 解题报告

1.题目: 原题:Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999. Subscribe to see which companies asked this questio 解析:给出一个罗马数字,要求把其转换为一个整数.输入范围在1到3999内. 罗马数字的规则如下: 罗马数字 I V X L C D M 代表的阿拉伯数字 1 5

Java(4)switch选择结构

一.switch结构(开关语句)的语法 switch(表达式 ){--->类型为int.char case  常量1 :--->case 结构可以有多个 //语句块1 break;--->程序跳出switch结构 case  常量n :--->常量的值不能相同 //语句块n break; default:--->和if结构中的else作用相同 //语句块 break; } 示例1:张三参加计算机编程大赛,如果获得第一名,将旅游一个月.如果获得第2名,将奖励一台笔记本电脑.如果