C#_Switch语句的内部实现
Switch的C#内部实现
https://www.cnblogs.com/Interkey/p/3730432.html
在IL汇编语言中的Switch指令 -- 按照标号来进行跳转(和goto语句中的标号相同)
执行IL中Switch指令时,从运算栈顶弹出一个无符号整数,然后跳转到整数对应的标号位置继续执行
如果整数值没有对应的标号,则忽略switch指令,调到switch指令之后的一条指令开始执行。
详细分析:
-- 结论 (实验过程见原网页)
1. 整数参数的Switch语句
1a. 连续的整数
c#的switch的case语句对应IL的switch指令中的case子句
1b. 不连续的但是相近的整数
c#的switch的case语句对应IL的switch指令中的case子句,
但是对于case指令之间的"缝隙"整数,会自动跳转default子句的地址
1c. 很不连续的整数
如果按1b的思路,缝隙很大的话,IL中switch指令会凭空增加很多指向default子句指向地址的case子句
编译器不使用switch指令,而是使用了beq指令 -- 取值若相等则跳转到目标位置,否则继续下一个取值
2. 枚举类型的Switch语句
与对待整数没有差别,因为枚举值就是按照整数对待的;如果枚举成员的取值不连续,则对应1b或1c
3. string类型的Switch语句
3a. case子句数量<=4时
string是引用类型参数
同样在IL中没有使用switch指令
如果参数为null的话,则执行流程直接跳转到case null的指令块中
否则,比较参数与case语句对应string的相等性(==),若相等,则跳转到对应的地址后,跳出switch
-- 这就相当于被编译成了一连串的if语句
那么,当case子句过多时,岂不是会导致程序变慢?
3b. case子句数量>4时
如果不是null的话,则会实例化一个字典泛型类 System.Collections.Generic.Dictionary`2<string,int32>
将分别出现在case子句中的string作为key插入到字典中,每个key的value分别对应从0开始的整数(switch子句的序号)
调用字典的TryGetValue()尝试从字典中找到string参数所对应的字典元素
如果在字典中没找到,则跳转到default子句对应的位置
如果找到了,这里出现了switch指令,根据从字典中取到的value整数值,进行switch子句的跳转
switch之后的一条指令则为一个无条件跳转,直接跳转到default子句
这里是当switch指令在栈顶取到的整数值比switch指令中跳转地址数量要大时,忽略switch直接执行之后的指令
总结:
3b情况下,由于Dictionary<TKey,TValue>类型通过key来取值的时间复杂度接近于O(1) -- 有助于提高效率
为了微乎其微的效率提升
1. 尽量在switch中使用连续的取值
2. 如果取值不连续,则使用尽量少的case子句,并将会出现频率高的case放在前面(与if...else if...else类似)
3. 如果使用了大量if语句来判断一个字符串对象是否具有某值,改用Switch
4. 有其他引用类型对象想要使用switch判断但又不能使用时,可以按照3b的思路自己实现。
C#_Switch语句的内部实现的更多相关文章
- 当程序执行一条查询语句时,MySQL内部到底发生了什么? (说一下 MySQL 执行一条查询语句的内部执行过程?
先来个最基本的总结阐述,希望各位小伙伴认真的读一下,哈哈: 1)客户端(运行程序)先通过连接器连接到MySql服务器. 2)连接器通过数据库权限身份验证后,会先查询数据库缓存是否存在(之前执行过相同条 ...
- 【BigData】Java基础_switch语句
语法 switch(表达式) { case x: // 代码块 break; case y: // 代码块 break; default: // 代码块 } switch语句是这样工作的: switc ...
- C#_switch语句,for循环,do while循环,while循环
1:switch语句,代码如下: using System; using System.Collections.Generic; using System.Linq; using System.Tex ...
- C++_系列自学课程_第_12_课_语句_《C++ Primer 第四版》
前面的文章说完了表达式和类型转换的部分内容,在我参考的书里面,接下来讨论的是各种语句,包括:顺序语句.声明语句.复合语句(块语句).语句作用域 .if语句.while语句.for语句.do...whi ...
- 详解Python中的循环语句的用法
一.简介 Python的条件和循环语句,决定了程序的控制流程,体现结构的多样性.须重要理解,if.while.for以及与它们相搭配的 else. elif.break.continue和pass语句 ...
- MyBatis学习(二)、SQL语句映射文件(2)增删改查、参数、缓存
二.SQL语句映射文件(2)增删改查.参数.缓存 2.2 select 一个select 元素非常简单.例如: <!-- 查询学生,根据id --> <select id=" ...
- 关于使用READ TABLE语句的几点注意事项
原文地址 http://www.dlsap.com/thread-34-1-1.html 1. 如果使用READ TABLE语句来读取内部表数据,而不是简单看返回值判断是否存在,那么在使用REA ...
- SQL 操作语句
SQL Server T-SQL高级查询 高级查询在数据库中用得是最频繁的,也是应用最广泛的. Ø 基本常用查询 --select select * from student; --all 查询所有 ...
- 二、SQL语句映射文件(2)增删改查、参数、缓存
//备注:该博客引自:http://limingnihao.iteye.com/blog/106076 2.2 select 一个select 元素非常简单.例如: Xml代码 收藏代码 <!- ...
随机推荐
- JdkDynamicAopProxy-笔记
这个接口的继承体系图: 一.AopProxy InvocationHandler就不说了,看看AopProxy的源码. /** * Delegate interface for a configure ...
- 预备作业二——有关CCCCC语言(・᷄ᵌ・᷅)
有关CCCCC语言(・᷄ᵌ・᷅) 下面又到了回答老师问题的时候啦-(・᷄ᵌ・᷅) 有些问题正在深思熟虑中!敬请期待近期的不间断更新! 你有什么技能比大多人(超过90%以上)更好? 针对这个技能的获取你 ...
- 关于HTML Button点击自动刷新页面的问题解决
原因 button,input type=button按钮在IE和w3c,firefox浏览器区别: 1.当在IE浏览器下面时,button标签按钮,input标签type属性为button的按钮是一 ...
- IPython学习笔记(一)
开始看<利用python进行数据分析>这一本书,记录下学习的点滴,对于每一个小知识点记录得过于详细,但是好记性不如烂笔头,动动手还是记得比较深刻点. 1.Tab自动补齐 输入an后按Tab ...
- koa2怎么自定义一个中间件
首先定义一个方法 function test(ctx){ global.console.log('m1') } 把这个中间件导出去 module.exports=function(){ return ...
- 关于Koala 中文编译出错
关于koala: 我们知道koala是一个前端预处理器语言图形编译工具,支持Less.Sass.Compass.CoffeeScript,帮助web开发者更高效地使用它们进行开发.跨平台运行,完美兼容 ...
- 703. Kth Largest Element in a Stream
题目来源: https://leetcode.com/problems/kth-largest-element-in-a-stream/ 自我感觉难度/真实难度: 题意: 这个题目的意思解读了半天,没 ...
- HDU 3591 (完全背包+二进制优化的多重背包)
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=3591 The trouble of Xiaoqian Time Limit: 2000/1000 M ...
- OpenGL 混合功能
一.概念:简言之,即在颜色缓存区和深度缓存区中,新旧颜色的覆盖和替换问题:已经存在于缓存区的为目标颜色,即将进入缓存区的为源颜色: 二.应用场景:在不透明的图形前绘制一个透明的图形: 三.主要代码实现 ...
- 让你的QT显示一个窗口吧
项目文件 01_QtTest.pro #------------------------------------------------- # # Project created by QtCreat ...