首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >C++中的SWITCH语句与IF ELSE IF语句

问C++中的SWITCH语句与IF ELSE IF语句
EN

Stack Overflow用户
提问于 2012-04-25 23:47:55
回答 1查看 3.7K关注 0票数 3

我在这里有技术上的疑惑,伙计们,switch语句执行得更快,这是我知道的

但我想知道的是,它的执行速度如何比if快&否则if呢?

它如何在所有的案例中直接找到controlExpression合适的案例?

如果我假设它是使用if else编写的,它自己运行并找到合适的情况,所以它不应该执行得更快,它会和if if一样执行吗?

所以你能回答我吗?提前感谢

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2012-04-26 00:44:10

switch语句基本上对每种情况执行相同类型的比较:var == a、var == b、var == c等。

This page has details of how that's translated into assembly by a compiler,但本质上有三种“种类”的switch语句:

带有连续case 的整数语句-例如case 3: ... case 4: ... case 5: ...。在这些情况下,编译器可以创建一个跳转表--一个连续的内存块中要跳转到的地址列表,然后计算偏移量,找到地址,然后跳转。这可能比if-else if类型链更快。(如果只有一种情况,course.)

  • switch 语句具有看似随机的 case 整数,例如case 12: ... case 106: ... case 9: ...,则速度会稍慢。在这些情况下,编译器只会构建一个整数链,所以它不会比具有大量看似随机的code.

  • switch case 的if-else if类型的if-else if 语句更快-如果有一个重要的数字,一些编译器会为所有情况构建一个二进制搜索树,所以您有O(log(n))时间来执行任何特定的分支,这应该会提高代码的性能。(重要程度取决于您正在编译的体系结构,因为检查应该遵循树的哪个分支或者现在是否应该跳转会产生额外的开销。)

在这种情况下,你可以智胜编译器,有时:如果你知道你的条件只能通过某个等式来匹配,比如3x+5,那么你可以构建一个函数指针数组,计算索引((caseNum - 5) / 3),然后执行它-继续传递方式(或者如果你想让人抓狂,做同样的计算并构建一个goto标签数组,然后跳转到意大利面式)。无论采用哪种方法,您都可以获得具有O(1)分支时间的最佳“连续情况”-style程序集。

票数 5
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/10319125

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档