GetHashCode（）与^

Question

当GetHashCode()函数使用contains ^ symbol代码返回内容时，它是否有一些特殊含义？

public class ClassProp
{
    public int Prop1 { get; set; }
    public int Prop2 { get; set; }
    public int Prop3 { get; set; }
    public int Prop4 { get; set; }
    public int Prop5 { get; set; }

    public override int GetHashCode()
    {
        return Prop1.GetHashCode() ^ Prop2.GetHashCode() ^ 
               Prop3.GetHashCode() ^ Prop4.GetHashCode() ^ Prop5.GetHashCode();
    }
}

Answer 1

^是C＃ XOR运算符 。 没有什么“特别”的，只是所有类属性的哈希码都是异或的。

编辑 ： GetHashCode返回一个通用代码，用作复杂对象的速记标识符。 当您想要存储对象然后根据其哈希代码快速检索它们时，常见的用途是散列数据结构。 假设一个Person类和一些具有相应哈希码的对象：

Alex 8540
John 9435
Peter 2453

这些代码是基于每个对象的一些或所有字段生成的，并且必须尽可能少地发生冲突以确保有效的散列。 现在我们可以使用哈希码将对象存储在哈希表中：

Entries
0 -> Alex
1 -> John
2 -> Peter

使用各自的哈希码将对象存储在表内以确定位置。 接下来，可以使用相同的哈希代码轻松检索它们。

我建议你找一些关于哈希表如何工作的文献，因为在SO帖子中解释有点太多了。

Answer 2

那只是按位xor运算符 。 它通常用于将来自不同对象的哈希码组合成单个整体哈希码。

这不是Google最容易搜索的内容之一！ 我在搜索这些东西时的提示是查看所有运算符的表格 。

Answer 3

那是bitwize XOR运算符 。

这是实现GetHashCode时使用的非常常见的运算符。

话虽如此，在这种情况下，实施可能并不理想。 使用XOR（单独）的问题在于，您不一定会减少碰撞的可能性。 问题是这样定义的类如下：

class Foo
{
    public int Bar { get; set; }
    public int Baz { get; set; }

    // ...
    public override int GetHashCode()
    {  return this.Bar.GetHashCode() ^ this.Baz.GetHashCode(); }
}

当Bar == 2和Baz == 4时，将创建相同的哈希码，如Bar == 4和Baz == 2。 根据用例，这可能会导致更多的哈希冲突，因此在实现GetHashCode时需要注意一些事项。 此外 - 当您创建这样的可变类型时，您应该非常小心，以便您的哈希代码实现与您的相等性检查等相匹配。

Answer 4

按位XOR运算符的工作方式如下：

A = 10111 B = 01010

A ^ B = 11101

不同的对应位在1中重新排列，类似的导致0。

在您的情况下，这些整数首先被转换为二进制，然后如上例所示进行处理。

Answer 5

^如果C＃中的XOR运算符在这里看到： http ： //msdn.microsoft.com/en-us/library/zkacc7k1.aspx

你所有的例子都是从它的属性中对哈希码进行异或。