使用 C# 结构作为字典键的最佳方法是什么？答案

【问题标题】：What is the most optimal way to use a C# struct as the key of a dictionary?使用 C# 结构作为字典键的最佳方法是什么？
【发布时间】：2017-08-24 08:23:47
【问题描述】：

我有一个 C# 结构，用作标准 Dictionary 集合中的键。我已经为它的 GetHashCode 和 Equals 编写了覆盖，但我有点不高兴 Equals 被赋予一个装箱的对象，而不是直接引用我的结构类型。

我可以做些什么来优化我的结构类型对 Dictionary 的使用，以避免不必要的装箱操作？

（这不是过早的优化，而是完全合适的优化，非常感谢。）

【问题讨论】：

stackoverflow.com/questions/13262106/…

标签： c# .net optimization micro-optimization

【解决方案1】：

你可以实现一个通用的比较器：

public class MyStructComparer : IEqualityComparer<MyStruct>
{
    public bool Equals(MyStruct x, MyStruct y)
    {
        // ...
    }
    public int GetHashCode(MyStruct obj)
    {
        // ...
    }
}

然后将其用于dictionary constructor：

var myStructDict = new Dictionary<MyStruct, string>(new MyStructComparer());

另一种方式是在MyStruct中实现IEquatable<MyStruct>，例如：

public struct MyStruct: IEquatable<MyStruct>
{
    public int Id;

    public override bool Equals(object obj)
    {
        if (ReferenceEquals(null, obj)) return false;
        return obj is MyStruct && Equals((MyStruct)obj);
    }

    public bool Equals(MyStruct other)
    {
        return this.Id == other.Id;
    }

    public override int GetHashCode()
    {
        return this.Id;
    }
}

然后可以用默认构造函数初始化字典：

var myStructDict = new Dictionary<MyStruct, string>();

【讨论】：

看起来很完美！以在我的主循环开始之前构建单个对象为代价，并且该循环内的讨厌的装箱操作已经消失。我会看看它在分析器中的效果如何。
@billpg：你也可以实现IEquatable<MyStruct>。我已经相应地编辑了我的答案。

【解决方案2】：

您也可以尝试操作员超载。检查下面的代码。

struct MyStruct
    {
        public int id;

        public static bool operator ==(MyStruct s1, MyStruct s2)
        {
            if (s1.id == s2.id)
                return true;
            return false;
        }

        public static bool operator !=(MyStruct s1, MyStruct s2)
        {
            if (s1.id == s2.id)
                return false;
            return true;
        }

        public override bool Equals(object obj)
        {
            if (ReferenceEquals(null, obj)) return false;
            return obj is MyStruct && Equals((MyStruct)obj);
        }

        public bool Equals(MyStruct other)
        {
            return this.id == other.id;
        }

        public override int GetHashCode()
        {
            return this.id;
        }
    }

【讨论】：

运算符 ==/!= 根据参考来源在字典中永远不会用于比较