C语言中switch 的查找实现原理

我们在学习C语言的switch语句的时候，是否有思考过，switch在底层是如何工作的？那么我们现在来看看switch的底层工作方式。

1. if…else结果的查找

当case语句是小于3句的时候，switch语句底层的实现和if…else的实现方式相同。

2. 线性查找

当case语句大于等于4的时候，且每两个case之间产生的间隔之和不超过6时，就按线性结构查找。即，如下图的汇编里面的jmp dword ptr [edx*4+11B1428h]该指令里面的11B1428h地址里面，其存放着各个case语句的首地址。由于内存中下标是从0开始的，因此，通过对其进行减一操作，在判断其是否大于11B1428h地址的数组长度，如果大于直接跳出，否则通过计算直接定位到该数组上的地址进行跳转。

3. 树形查找

当最大case值和最小case值之差大于255的情况下，此时，编译器会采用树形查找。即，将数据由小到大排列，并取中间值（如果是偶数，就取中间两个靠右的那一个），在左右两边继续取中间值划分（左右两边划分不需要将中间值算进去），直到小于等于3个数据的时候不在划分。