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个数据的时候不在划分。
这里写图片描述
这里写图片描述

  • 4
    点赞
  • 0
    评论
  • 2
    收藏
  • 打赏
    打赏
  • 扫一扫,分享海报

参与评论 您还未登录,请先 登录 后发表或查看评论
©️2022 CSDN 皮肤主题:编程工作室 设计师:CSDN官方博客 返回首页

打赏作者

k0bin

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值