11

我已经为 EventLogEntry 实现了一个自定义的 IEqualityComparer。

public class EventLogEntryListComparison :
    IEqualityComparer<List<EventLogEntry>>,
    IEqualityComparer<EventLogEntry>

对于IEqualityComparer<List<EventLogEntry>>，GetHashCode 函数非常简单。

public int GetHashCode(List<EventLogEntry> obj)
{
    return obj.Sum(entry => 23 * GetHashCode(entry));
}

但是，这会为某些条目引发 OverflowException。

"Arithmetic operation resulted in an overflow."
   at System.Linq.Enumerable.Sum(IEnumerable`1 source)
   at System.Linq.Enumerable.Sum[TSource](IEnumerable`1 source, Func`2 selector)
   at <snip>.Diagnostics.EventLogAnalysis.EventLogEntryListComparison.GetHashCode(List`1 obj) in C:\dev\<snip>Diagnostics.EventLogAnalysis\EventLogEntryListComparison.cs:line 112
   at System.Collections.Generic.Dictionary`2.Insert(TKey key, TValue value, Boolean add)
   at System.Collections.Generic.Dictionary`2.set_Item(TKey key, TValue value)
   at <snip>.Diagnostics.EventLogAnalysis.Program.AnalyseMachine(String validMachineName) in C:\dev\<snip>.Diagnostics.EventLogAnalysis\Program.cs:line 104
   at System.Threading.Tasks.Parallel.<>c__DisplayClass2d`2.<ForEachWorker>b__23(Int32 i)
   at System.Threading.Tasks.Parallel.<>c__DisplayClassf`1.<ForWorker>b__c()

在尝试在调试时遇到相同的错误并且无法在即时窗口中出现之后，我将代码更改为此并再见 OverflowException？

int total = 0;
foreach (var eventLogEntry in obj)
{
    total += GetHashCode(eventLogEntry);
}

return total;

LINQ 的 Sum 函数的行为有何不同？

编辑 2

感谢一些评论，更正和预期的 GetHashCode 函数现在如下所示，

public int GetHashCode(List<EventLogEntry> obj)
{
    return unchecked(obj.Aggregate(17,
        (accumulate, entry) =>
        accumulate * 23 + GetHashCode(entry)));
}
4

3 回答 3

9

LINQ 的方法在块Enumerable.Sum(...)内执行加法。checked这意味着如果总和溢出，他们会故意抛出异常。

您的总和不在checked块内，因此它是否引发异常取决于...是从checked块内调用还是从我相信的程序集上的属性调用。

于 2012-06-14T13:15:33.220 回答
5

这是因为用 C# 编译的程序集的不同行为和Enumerable.Sum.

如果您在 C# 中编译程序集，默认情况下所有添加都在unchecked模式下执行，这就是您在上一个示例中没有出现溢出的原因。如果您希望运行时引发溢出，则需要使用checked块（当然对于您的哈希，您不希望这样，因此 C# 的默认行为很好）。

相比之下，Enumerable.Sum用于计算总和，通常，您不希望总和溢出。这就是为什么Enumerable.Sum在 mode 下执行计算，checked如果 sum 溢出则会引发异常。

于 2012-06-14T13:16:57.580 回答
1

如果您正在计算哈希码，则可能无论如何都不想使用 Sum。使用 Xor ( ^) 将提供相同的结果，甚至可能将您的哈希码分散到超过一个总和的范围内。试试这个方法：

public int GetHashCode(List<EventLogEntry> obj)
{
    int total = 0;
    foreach (var eventLogEntry in obj)
    {
        total ^= GetHashCode(eventLogEntry);
    }

    return total;
}
于 2012-06-14T13:41:24.693 回答