是“;else if”;比“switch() case”快?

我是一个前Pascal的人，目前正在学习c#。 我的问题是:

下面的代码比转换更快吗?

int a = 5;


if (a == 1)
{
....
}
else if(a == 2)
{
....
}
else if(a == 3)
{
....
}
else if(a == 4)
{
....
}
else
....

还有开关:

int a = 5;


switch(a)
{
case 1:
...
break;


case 2:
...
break;


case 3:
...
break;


case 4:
...
break;


default:
...
break;




}

哪一个更快?

我问，因为我的程序有一个类似的结构(很多很多“else if”语句)。 我应该把它们变成开关吗?< / p >

480895 次浏览
小开

应该不难测试，创建一个在5个数字之间切换或ifelse的函数，在该函数中放入rand(1,5)，并在计时时循环几次。

小开

从技术上讲，它们产生的结果完全相同，因此它们应该以几乎相同的方式进行优化。然而，编译器优化使用跳转表的切换情况的机会比if更大。

我说的是一般情况。对于5个条目，假设您按频率对条件进行排序，则为if执行的平均测试数量应小于2.5。除非是在一个非常紧密的循环中，否则几乎没有瓶颈。

小开

我想说转换是正确的方法，它既更快又更好。

下面是一个链接，它显示了比较两者的基准测试。

小开

Switch通常比一长串if更快，因为编译器可以生成一个跳转表。列表越长，switch语句相对于一系列if语句就越好。

小开

相信这个绩效评估，切换情况更快。

结论如下:

结果表明，switch语句比if-else-if阶梯语句执行得更快。这是由于编译器优化switch语句的能力。在if-else-if阶梯的情况下，代码必须按照程序员确定的顺序处理每个if语句。但是，由于switch语句中的每个用例都不依赖于之前的用例，因此编译器能够以提供最快执行的方式重新排序测试。

小开

switch通常会被编译器翻译成一个查找表，如果可能的话。所以任意情况的查找是O(1)而不是在找到你想要的情况之前做一些情况比较。

所以在很多情况下，if/else if链会更慢。不过，这取决于你的箱子被击中的频率，可能没有什么区别。

小开
最佳答案

就少数几项而言，差别很小。如果你有很多东西，你一定要用开关。

如果一个开关包含五个以上的项，则使用查找表或散列表来实现。这意味着所有的条目都有相同的访问时间，而在if:s列表中，最后一个条目需要更多的时间才能到达，因为它必须先评估之前的每个条件。

小开

简单回答:Switch语句更快

if语句平均需要两次比较(在运行示例代码时)才能得到正确的子句。

switch语句的平均比较数将是1不管你有多少不同的情况。编译器/虚拟机将在编译时生成一个可能选项的“查找表”。

如果经常运行这段代码，虚拟机能否以类似的方式优化if语句?

小开

另一件需要考虑的事情是:这真的是应用程序的瓶颈吗?在极少数情况下，确实需要这种类型的优化。大多数时候，你可以通过重新思考你的算法和数据结构来获得更好的加速。

小开

比switch的性能优势(相对来说微不足道，但值得注意)更重要的是可读性问题。

就我个人而言，我发现switch语句的意图和纯空白非常清楚，与if链相比。

小开

你为什么关心这个?

99.99%的情况下，你不应该在意。

这些类型的微优化不太可能影响代码的性能。

此外，如果您需要关心，那么您应该对代码进行性能分析。在这种情况下，找出开关情况和if-else块之间的性能差异将是微不足道的。

编辑:为了清晰起见:实现任何更清晰和更可维护的设计。通常，当面对一个巨大的开关情况或if-else块时，解决方案是使用多态性。找到正在变化的行为并将其封装。我曾经处理过像这样巨大而丑陋的开关case代码，一般来说，简化它并不难。但是，太令人满意了。

小开

自switch声明表达了意图一样if / else链但更受限制的,正式的方式,你的第一个猜测应该是编译器将能够优化它更好,因为它可以吸引更多的结论的条件放在您的代码(即只有一个国家可能是真的,价值相比是一个原始类型,等等),这是一个非常安全的一般真理,当你比较两个相似的语言结构的运行时性能。

小开

我不确定，但我相信其中一个的速度取决于你使用的编程语言。

我通常喜欢用开关。这样代码就容易阅读。

小开
< p >看到 http://msdn.microsoft.com/en-us/library/system.reflection.emit.opcodes.switch%28VS.71%29.aspx < / p >

Switch语句基本上是一个查找表，它有已知的选项，if语句类似于布尔类型。根据我的说法，开关和if-else是一样的，但对于逻辑开关可以帮助更好。而if-else在阅读中也有助于理解。


提交答案