哪个更快：很多 if，还是 else if？

Question

我正在迭代一个数组，并按值将其排序为一周中的几天。

为了做到这一点，我使用了许多 if 语句。如果我使用许多 if 与一组 else if 语句，对处理速度有什么影响吗？

Answer 1

是的，使用 else if，请考虑以下代码：

if(predicateA){
  //do Stuff
}
if(predicateB){
  // do more stuff
}

of

if(predicateA){
  //
}
else if(predicateB){
  //
}

在第二种情况下，如果 predicateA 为 true，则不需要评估 predicateB （以及任何其他谓词）（因此整个代码将执行得更快），而在第一种情况下例如，如果 predicateA 为 true，predicateB 仍将始终被求值，如果 predicateA 和 predicateB 不互斥，您也可能会得到一些意想不到的惊喜。

Answer 2

我怀疑像这样的微观优化会给您的代码带来可衡量的差异。

您的排序算法更有可能是性能问题的根源。您选择哪种排序算法至关重要，而不是太多“if”与“else if”。

更新：

其他人提出的关于“else if”是更好选择的观点，由于其早期退出和排他性逻辑特征，表明在这种情况下应该优先于“if”。

但关于算法选择的观点仍然成立——除非你的数据集非常小。

显然 O(log n) 会比 O(n^2) 更好，但数据集的大小也很重要。如果您只有几个元素，您可能不会注意到其中的差异。在这种情况下，以最干净、最易读、最容易一目了然的方式编写低效方法可能是您的最佳选择。

Answer 3

你可以看看 phpbench

但说实话如果你想在这个级别进行优化，你可能想学习除了 php 之外的其他东西。

Answer 4

老实说，我认为在性能方面采用哪种方式并不重要，我怀疑您会看到任何差异。我建议使用 switch 语句，这不是性能增强，只是语法上更好：

switch ($day) 
{
    case "Monday":
        // do something with Monday
        break;
    case "Tuesday":
        // do something with Tuesday
        break;
    case "Wednesday":
        // do something with Wednesday
        break;
}

Answer 5

我做了一个基准，如果连续的 if() 和 if() 之间存在真正的区别，然后是一些 elseif()

我放了一个大字符串，并使用这两种方法每次（x100 000）执行大约 20 strpos() ，它显示了这一点结果：

Try 1 : 0.5094 (including elseif)
Try 2 : 0.6700 (including only if)

毫无疑问。我已经知道连续的 elseif() 速度更快，即使中间有一个 return ；在答案中加入一些统计数据还是很好的。

Answer 6

从某种意义上说，else if 会更快，直到遇到解析为 true 的条件为止，然后跳过其余的 if。

还可以考虑按频率降序对比较进行重新排序。

并根据要比较的对象的数据类型使用 switch 语句。

然而，在这一点上，正如达菲莫所建议的，您将进行微观优化。如果您没有首先为作业选择正确的排序算法，那么性能提升将永远不会那么显着。

Answer 7

如果值是整数，您可以通过使用表查找来实现优化。例如，假设您有 256 个值以某种方式映射到 7 天，您可以设置一个包含 256 个单元格的数组，每个单元格包含您想要的星期几。然后，而不是：

if ( value == 0 ) {
  dayofweek = 1;
} else if ( value == 1 ) {
  dayofweek = 2;
} else if ( value == 2 ) {
  dayofweek = 3;
} else if ...

.. 你可以有..

dayofweek = lookuparray[value];

当然，如果你使用这种技术，那么你应该首先检查值的界限。

Answer 8

我会再次投票选择 switch() 语句。

Answer 9

当 if 块返回从而完成该方法时，这个问题特别有趣。它也直接适用于 Java 中比较器的工作方式。

因此，我已运行每种方法（如下） 250.000.000 次，结果如下：

two values   if/else    - 6.43 millis
three values if/else/if - 8.66 millis
three values if/if      - 9.01 millis

虽然最坏的情况比最好的情况花费 1.4 倍的时间，但请注意这是迭代的总和这些方法中的每一种都被执行了 2.5 亿次。假设人类需要 100 毫秒才能感知延迟，并且最差/更好的差异为 2.58 毫秒，这意味着您需要近一万亿（1000 * 1000 百万）次迭代才能感知不同方法之间的差异。

总结：使用if-else这是最快的选项之一，也是更易读且不易出错的选项。

// methods used to measure difference between if and if/else

/** equality is not important **/
private static int comparatorOfIfElse(int a, int b) {
    if(a < b) return -1;
    else return  1;
}

/** equality is taken into account using if/else **/
private static int comparatorOfIfElseIf(int a, int b) {
    if(a < b) return -1;
    else if(a > b) return  1;
    return 0;
}

/** equality is taken into account using only if **/
private static int comparatorOfIf(int a, int b) {
    if(a < b) return -1;
    if(a > b) return  1;
    return 0;
}

Answer 10

一般来说，“else if”样式可以更快，因为在一系列 if 中，每个条件都会被一个接一个地检查；在“else if”链中，一旦满足一个条件，其余条件就会被绕过。

最快的是表调度，当 switch 语句中有足够的情况时，它会被优化成这样（如果 switch 中的情况很少，它会在生成的机器代码中转换为一系列 if-else 检查） ）。

Answer 11

使用许多 if 语句或一个 if-elseif-elseif... 的决定不应该依赖于性能，因为这一决定涉及大量的程序流程。

我怀疑您是否可以从许多 if-语句切换到一个大的 if-elseif 而不会失去功能。

这是一个设计问题，而不是性能问题。