【知行】浅谈Switch与If

1.switch case与if else的效率问题

1.1 .switch case与if else的区别：

switch case会生成一个跳转表来指示实际的case分支的地址（可以理解成随机查找O(1)），而if…else却需要遍历条件分支直到命中条件（可以理解成二分查找O(logN)）

1.2. switch case的优缺点

（1）switch case的优点：

当分支较多时，用switch的效率是很高的。因为switch是确定了选择值之后直接跳转到那个特定的分支.

（2）witch case的缺点：

1. switch…case占用较多的代码空间，因为它要生成跳表，特别是当case常量分布范围很大但实际有效值又比较少的情况，switch…case的空间利用率将变得很低。

2. switch…case只能处理case为常量的情况。

1.3. if else的优缺点

（1）if else的优点：if else能应用于更多的场所以if else比较灵活。

（2）if else的缺点：if else必须遍历所以得可能值。

总结：

在选择分支较多时，选用switch…case结构会提高程序的效率，但switch不足的地方在于只能处理字符或者数字类型的变量，if…else结构更加灵活一些，if…else结构可以用于判断表达式是否成立，比如if(a+b>c),if…else的应用范围更广，switch…case结构在某些情况下可以替代if…else结构。

2.switch不加break为什么具有直通性？

用break的作用就是跳出switch，不执行其他的case，如果不加就一直走下去，一直等到下一个break后跳出，如果一直没有break，就要等到switch结束后退出。