百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 编程网 > 正文

if-else 和 switch-case 哪个效率更高?

yuyutoo 2024-10-14 16:17 2 浏览 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

相关推荐

如何在HTML中使用JavaScript:从基础到高级的全面指南!

“这里是云端源想IT,帮你...

推荐9个Github上热门的CSS开源框架

大家好,我是Echa。...

前端基础知识之“CSS是什么?”_前端css js

...

硬核!知网首篇被引过万的论文讲了啥?作者什么来头?

整理|袁小华近日,知网首篇被引量破万的中文论文及其作者备受关注。知网中心网站数据显示,截至2021年7月23日,由华南师范大学教授温忠麟等人发表在《心理学报》2004年05期上的学术论文“中介效应检验...

为什么我推荐使用JSX开发Vue3_为什么用vue不用jquery

在很长的一段时间中,Vue官方都以简单上手作为其推广的重点。这确实给Vue带来了非常大的用户量,尤其是最追求需求开发效率,往往不那么在意工程代码质量的国内中小企业中,Vue占据的份额极速增长...

【干货】一文详解html和css,前端开发需要哪些技术?
【干货】一文详解html和css,前端开发需要哪些技术?

网站开发简介...

2025-02-20 18:34 yuyutoo

分享几个css实用技巧_cssli

本篇将介绍几个css小技巧,目录如下:自定义引用标签的符号重置所有标签样式...

如何在浏览器中运行 .NET_怎么用浏览器运行代码

概述:...

前端-干货分享:更牛逼的CSS管理方法-层(CSS Layers)

使用CSS最困难的部分之一是处理CSS的权重值,它可以决定到底哪条规则会最终被应用,尤其是如果你想在Bootstrap这样的框架中覆盖其已有样式,更加显得麻烦。不过随着CSS层的引入,这一...

HTML 基础标签库_html标签基本结构
HTML 基础标签库_html标签基本结构

HTML标题HTML标题(Heading)是通过-...

2025-02-20 18:34 yuyutoo

前端css面试20道常见考题_高级前端css面试题

1.请解释一下CSS3的flexbox(弹性盒布局模型),以及适用场景?display:flex;在父元素设置,子元素受弹性盒影响,默认排成一行,如果超出一行,按比例压缩flex:1;子元素设置...

vue引入外部js文件并使用_vue3 引入外部js

要在Vue中引入外部的JavaScript文件,可以使用以下几种方法:1.使用``标签引入外部的JavaScript文件。在Vue的HTML模板中,可以直接使用``标签来引入外部的JavaScrip...

网页设计得懂css的规范_html+css网页设计

在初级的前端工作人员,刚入职的时候,可能在学习前端技术,写代码不是否那么的规范,而在工作中,命名的规范的尤为重要,它直接与你的代码质量挂钩。网上也受很多,但比较杂乱,在加上每年的命名都会发生一变化。...

Google在Chrome中引入HTML 5.1标记

虽然负责制定Web标准的WorldWideWebConsortium(W3C)尚未宣布HTML5正式推荐规格,而Google已经迁移到了HTML5.1。即将发布的Chrome38将引入H...

HTML DOM 引用( ) 对象_html中如何引用js

引用对象引用对象定义了一个同内联元素的HTML引用。标签定义短的引用。元素经常在引用的内容周围添加引号。HTML文档中的每一个标签,都会创建一个引用对象。...

取消回复欢迎 发表评论: