if-else 和 switch-case 哪个效率更高?
yuyutoo 2024-10-14 16:17 4 浏览 0 评论
大家平时编码过程中肯定会有些疑问，if-else 和 switch-case 都可用于条件判断，那这两种方式谁效率更高？
这里从?汇编角度?和大家一起分析一下。
（PS：我查看汇编代码使用的是 https://godbolt.org/ 这个网站，这个网站相当好用，里面集成了几十种编译器。）
switch-case
首先看下 switch-case，即下面这张图，左半部分是 C 代码，右半部分是对应的汇编代码，编译选项是 O3，即我们在实际项目中经常使用的优化选项。
从图中可以看到，switch-case 生成的汇编代码是使用的表结构，根据 case 里的 1、2、3、4 来拿到表结构的偏移量，进而拿到对应的值。这种使用表结构的 switch-case 效率很高。
接下来我们思考一个问题，上面 switch-case 使用表结构可能是因为 case 里的常量数字比较小，且连续，那如果是不连续的呢，假如有 1、2、3、456、987，那还使用表结构岂不是非常浪费内存？
再看下面这张图，我改动了 case 的条件，改成了几个随机数：
此时对应的汇编代码，完完全全变成了逐分支判断，效率肯定比表结构方式更低。
if-else
继续探究 if-else 的效率问题。
首先看下条件是顺序数字的情况，即 1、2、3、4，如图：
可以看见，对应的汇编代码是逐分支判断。
再看条件是非连续随机数字的情况，如下图：
对应的汇编代码依旧是逐分支判断。
由此可知，if-else 可不管条件里面的数字是否连续，它就是不停地分支判断，没有任何优化。
总结
通过这四张图，大家应该已经对此问题有结论了吧？我总结一下：
- 只有在 case 中的条件是连续数字或相隔不大时，编译器会使用表结构做优化，性能优于 if-else。
- 其他情况下，switch-case 其实就是逐个分支判断，性能与 if-else 无异。
- switch-case 中的 case 只能是常量，而 if-else 用途更广一些，本文仅讨论分支是常量的情况。
原文链接：https://mp.weixin.qq.com/s/xEOKkuw6mq9zJndEAr7nSw
相关推荐
- Python操作Word文档神器:python-docx库从入门到精通
-
Python操作Word文档神器：python-docx库从入门到精通动动小手，点击关注...
- Python 函数调用从入门到精通:超详细定义解析与实战指南 附案例
-
一、函数基础：定义与调用的核心逻辑定义：函数是将重复或相关的代码块封装成可复用的单元，通过函数名和参数实现特定功能。它是Python模块化编程的基础，能提高代码复用性和可读性。定义语法：...
- 等这么长时间Python背记手册终于来了，入门到精通(视频400集)
-
本文毫无套路！真诚分享！前言：无论是学习任何一门语言，基础知识一定要扎实，基础功非常的重要，找一个有丰富编程经验的老师或者师兄带着你会少走很多弯路，你的进步速度也会快很多，无论我们学习的目的是什么，...
- 图解Python编程:从入门到精通系列教程(附全套速查表)
-
引言本系列教程展开讲解Python编程语言，Python是一门开源免费、通用型的脚本编程语言，它上手简单，功能强大，它也是互联网最热门的编程语言之一。Python生态丰富，库（模块）极其丰富，这使...
- Python入门教程(非常详细)从零基础入门到精通，看完这一篇就够
-
本书是Python经典实例解析，采用基于实例的方法编写，每个实例都会解决具体的问题和难题。主要内容有：数字、字符串和元组，语句与语法，函数定义，列表、集、字典，用户输入和输出等内置数据结构，类和对象，...
- Python函数全解析:从入门到精通，一文搞定!
-
1.为什么要用函数？函数的作用：封装代码，提高复用性，减少重复，提高可读性。...
- Python中的单例模式:从入门到精通
-
Python中的单例模式：从入门到精通引言单例模式是一种常用的软件设计模式，它保证了一个类只有一个实例，并提供一个全局访问点。这种模式通常用于那些需要频繁创建和销毁的对象，比如日志对象、线程池、缓存等...
- 【Python王者归来】手把手教你，Python从入门到精通!
-
用800个程序实例、5万行代码手把手教你，Python从入门到精通！...
- Python从零基础入门到精通:一个月就够了
-
如果想从零基础到入门，能够全职学习（自学），那么一个月足够了。...
- Python 从入门到精通:一个月就够了
-
要知道，一个月是一段很长的时间。如果每天坚持用6-7小时来做一件事，你会有意想不到的收获。作为初学者，第一个月的月目标应该是这样的：熟悉基本概念（变量，条件，列表，循环，函数）练习超过30个编...
- Python零基础到精通，这8个入门技巧让你少走弯路，7天速通编程!
-
Python学习就像玩积木，从最基础的块开始，一步步搭建出复杂的作品。我记得刚开始学Python时也是一头雾水，走了不少弯路。现在回头看，其实掌握几个核心概念，就能快速入门这门编程语言。来聊聊怎么用最...
- 神仙级python入门教程(非常详细)，从0到精通，从看这篇开始!
-
python入门虽然简单，很多新手依然卡在基础安装阶段，大部分教程对一些基础内容都是一带而过，好多新手朋友，对一些基础知识常常一知半解，需要在网上查询很久。...
- Python类从入门到精通，一篇就够!
-
一、Python类是什么？大家在生活中应该都见过汽车吧，每一辆真实存在、能在路上跑的汽车，都可以看作是一个“对象”。那这些汽车是怎么生产出来的呢？其实，在生产之前，汽车公司都会先设计一个详细的蓝图...
- 学习Python从入门到精通:30天足够了，这才是python基础的天花板
-
当年2w买的全套python教程用不着了，现在送给有缘人，不要钱，一个月教你从入门到精通1、本套视频共487集,本套视频共分4季...
- 30天Python 入门到精通（3天学会python）
-
以下是一个为期30天的Python入门到精通学习课程，专为零基础新手设计。课程从基础语法开始，逐步深入到面向对象编程、数据处理，最后实现运行简单的大语言模型（如基于HuggingFace...
欢迎 你 发表评论:
- 一周热门
- 最近发表
- 标签列表
-
- mybatis plus (70)
- scheduledtask (71)
- css滚动条 (60)
- java学生成绩管理系统 (59)
- 结构体数组 (69)
- databasemetadata (64)
- javastatic (68)
- jsp实用教程 (53)
- fontawesome (57)
- widget开发 (57)
- vb net教程 (62)
- hibernate 教程 (63)
- case语句 (57)
- svn连接 (74)
- directoryindex (69)
- session timeout (58)
- textbox换行 (67)
- extension_dir (64)
- linearlayout (58)
- vba高级教程 (75)
- iframe用法 (58)
- sqlparameter (59)
- trim函数 (59)
- flex布局 (63)
- contextloaderlistener (56)