这两个 GetLargestValue C# 实现哪一个更好，为什么？

Question

对于如何最好地实现一个接受整数数组并返回最大整数的简单方法（使用 C# 2.0），我与某人存在分歧。

以下是两个实现 - 我对哪个更好以及为什么更好有自己的看法，但我会感谢任何公正的意见。

选项A

public int GetLargestValue(int[] values)
{
   try  {
          Array.Sort(values);
          return values[values.Length - 1];
        }
   catch (Exception){ return -1;}
}

选项B

public int GetLargestValue(int[] values)
{
    if(values == null)
        return -1;

    if(values.Length < 1)
        return -1;

    int highestValue = values[0];

    foreach(int value in values)
        if(value > highestValue)
            highestValue = value;

    return highestValue;
}

Answer 1

Ô选项B当然。

A 很丑陋：

• Catch(Exception) 是一种非常糟糕的做法

• 你不应该依赖 null ref、超出范围等异常，...< /p>

• 排序比迭代复杂得多

复杂度：

• A 将是 O(n log(n))，甚至在最坏情况下为 O(n²)

• B 最坏情况是 O(n)< /p>

Answer 2

A 具有对数组进行排序的副作用。 这可能是呼叫者意想不到的。

编辑：我不喜欢为空或空数组返回 -1 （在两种解决方案中），因为 -1 可能是数组中的合法值。 这确实应该生成一个异常（可能是 ArgumentException）。

Answer 3

我更喜欢选项 B，因为它只遍历集合一次。

在选项A中，您可能必须多次访问许多元素（次数取决于排序算法的实现）。

选项 A 是一种低效的实现，但会产生相当清晰的算法。 然而，它确实使用了一个相当丑陋的异常捕获，只有在传入空数组时才会触发该异常捕获（因此可以通过预排序检查写得更清楚）。

PS，你永远不应该简单地捕获“异常”然后纠正错误。 异常有很多种类型，通常您应该捕获每种可能的异常并进行相应的处理。

Answer 4

第二个更好。
第一个的复杂度是O(N LogN)，第二个的复杂度是O(N)。

Answer 5

我必须选择选项 B - 并不是因为它是完美的，而是因为选项 A 使用异常来表示逻辑。

Answer 6

我想说这取决于你的目标是什么，速度或可读性。

如果处理速度是您的目标，我会选择第二个解决方案，但如果可读性是目标，我会选择第一个解决方案。

我可能会追求这种类型功能的速度，所以我会选择第二个。

Answer 7

这里有很多因素需要考虑。 这两个选项都应包含选项 B 中的边界检查，并消除以这种方式使用异常处理。 第二个选项在大多数情况下应该表现更好，因为它只需要遍历数组一次。 但是，如果数据已经排序或需要排序； 那么选项 A 会更可取。

没有排序算法在 n 时间内执行，因此选项 B 平均来说是最快的。

编辑：有关排序的文章

Answer 8

我在这里看到两点：

1. 参数测试而不是异常处理：更好地使用显式检查，也应该更快。
2. 排序并选取最大值，而不是遍历整个数组。 由于排序涉及处理数组中的每个整数至少一次，因此它的执行效果不如（仅）遍历整个数组一次。

哪个更好？ 对于第一点，绝对是显式检查。 对于第二个，这取决于...

第一个示例较短，可以更快地编写和阅读/理解。 第二个更快。 因此：如果运行时效率是一个问题，请选择第二个选项。 如果快速编码是您的目标，请使用第一个。