Switch case语句如何在内部实现或工作

How Switch case Statement Implemented or works internally?

本文关键字:实现 工作 在内部 case 语句 Switch      更新时间:2023-10-16

我在某处读到switch语句使用"二进制搜索"或一些排序技术来精确选择正确的情况,这与else-if阶梯相比提高了它的性能。

如果我们按顺序排列,开关会工作得更快吗?是这样吗?你能就此提出你的宝贵建议吗?

我们在这里讨论了同样的问题,并计划作为一个问题发布。

这实际上取决于编译器如何在代码中实现switch语句。

然而,我的理解是,当它是合适的(即,相对密集的情况下),一个跳转表被使用。

意思是:

switch(i) {
  case 0: doZero(); break;
  case 1: doOne();
  case 2: doTwo(); break;
  default: doDefault();
}

最终会被编译成(可怕的伪汇编器,但我希望它应该清楚)。

load i into REG
compare REG to 2
if greater, jmp to DEFAULT
compare REG to 0
if less jmp to DEFAULT
jmp to table[REG]
data table
  ZERO
  ONE
  TWO
end data
ZERO: call doZero
jmp END
ONE: call doOne
TWO: call doTwo
jmp END
DEFAULT: call doDefault
END:

如果不是这种情况,还有其他可能的实现允许在某种程度上"优于条件序列"。

如何实现开关取决于您拥有的值。对于范围很近的值,编译器通常会生成一个跳转表。如果值相差很远,它将生成一个链接分支,使用类似二进制搜索的方法来找到正确的值。

switch语句的顺序并不重要,无论你的顺序是升序、降序还是随机顺序,它都会做同样的事情——做你想做的最有意义的事情。

如果没有别的,switch通常比If -else序列更容易阅读。

在谷歌上我发现了一些有趣的链接,并计划发布作为我的问题的答案。http://www.codeproject.com/Articles/100473/Something-You-May-Not-Know-About-the-Switch-Statem

欢迎评论

虽然它可以以多种方式实现,但这取决于语言设计者希望如何实现它。一种可能的有效方法是使用哈希映射将每个条件(通常是整数)映射到要计算的相应表达式,后跟一个跳转语句。其他解决方案也可能有效,因为switch具有有限条件,但有效的解决方案应该是使用Hash map