C++性能switch语句

前言

几乎每本面向初学者的C语言或C++书籍在前面两章都会提到分支控制语句if……else和switch……case，在某些情况下这两种分支控制语句可以互相替换，但却很少有人去深究在if……else和switch……case语句的背后到底有什么异同？应该选择哪一个语句才能使得效率最高？要回答这些问题，只能走到switch语句的背后，看看这些语句到底是怎么实现的。

if语句与switch语句

相信学过C/C++的同学对这两个语句的异同早就了如指掌，if语句作为条件判断，满足条件进入if语句块，不满足条件则进入else语句块，而且if和else语句块又可以继续嵌套if语句。switch则是通过判断一个整型表达式的值来决定进入到哪一个case语句中，如果所有case条件都不满足则进入到default语句块。

[/code]

[code]

编译器如何实现switch语句？

现在编译器已经足够智能和强大，经过测试，g++实现switch语句的方式就至少有三种，编译器会根据代码的实际情况，权衡时间效率和空间效率，去选择一个对当前代码而言综合效率最高的一种。

编译器实现switch语句的三种方式：

逐条件判断跳转表二分查找法

后面我们将就这三种实现方法适用的代码场景进行测试和分析。

1. 逐条件判断法

逐条件判断法其实就是和if……else语句的汇编实现相同，编译器把switch语句中各个case条件逐个进行判断，直到找到正确的case