1

我有一本字典：

Dictionary<HashSet<myClass>, List<MyObj>> myDict = ...

我有：

HashSet<myClass> myHashSet = ...

我想检查字典（myDict）是否包含 myHashSet。

我试图覆盖两种方法：

1) 相等

2) 获取哈希码

public class myClass
{
    public string id;
    public int number;

    public override bool Equals(object obj)
    {
        myClass other = obj as myClass;
        bool ret = false;
        if (other != null)
        {
            ret = (this.number == other.number) && (this.id == other.id);
        }
        return ret;
    }

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

不幸的是，在字典中找到的键对代码返回 false： myDict.ContainsKey(myHashSet)

任何帮助表示赞赏！

4

2 回答 2

2

仅仅因为您覆盖了myClass's Equals(andGetHashCode()并不意味着您覆盖了HashSet<myClass>'s Equals(and GetHashCode()，这就是您进行字典查找时使用的内容。

如果您希望它工作，您需要将 a 传递给IEqualityComparer<HashSet<myClass>>字典的构造函数，以便在查找字典时使用该比较器。

public class myClassSetComperer : IEqualityComparer<HashSet<myClass>>
{
    public bool Equals(HashSet<myClass> x, HashSet<myClass> y)
    {
        if (ReferenceEquals(x, y)) return true;
        if (ReferenceEquals(null, x)) return false;
        if (ReferenceEquals(null, y)) return false;
        return x.SetEquals(y);
    }

    public int GetHashCode(HashSet<myClass> obj)
    {
        unchecked
        {
            int x = 0;
            foreach (var myClass in obj)
            {
                x = (x*397) ^ myClass?.GetHashCode() ?? 0;
            }
            return x;
        }
    }
}

//elsewhere
Dictionary<HashSet<myClass>, List<MyObj>> myDict = new Dictionary<HashSet<myClass>, List<MyObj>>(new myClassSetComperer());

非常重要的注意事项Equals(：如果您做了任何导致或GetHashCode()更改一旦作为查找键放入的事情，字典键（和哈希集）就会严重损坏。如果在HashSet<myClass>将对象放入字典后修改对象之一，myClass您将破坏字典并可能破坏 HashSet。请参阅Eric Lippert 关于“GetHashCode 的指南和规则”的这篇非常好的博文

于 2016-04-30T01:40:20.580 回答
1

在比较 myClass 的实例时覆盖 GetHasCode 和 Equal。

这是一个使用 ContainsKey 的示例，它通过对象引用进行检查。

Dictionary<HashSet<string>, List<string>> hashSetDictionary = new Dictionary<HashSet<string>, List<string>>();
            var myHashSet = new HashSet<string>();

            hashSetDictionary.Add(myHashSet, null);
            Console.WriteLine(hashSetDictionary.ContainsKey(myHashSet));

这是您的代码的更新

 public class myClass
    {
        public myClass(string text, int num)
        {
            this.Text = text;
            this.Num = num;
        }

        public string Text { get; set; }
        public int Num { get; set; }
    }

    public class MyObj { }

    public class AlwaysTrueHashSet<T> : HashSet<T>
    {
        public override bool Equals(object obj)
        {
            return this.GetHashCode() == obj.GetHashCode();
        }

        public override int GetHashCode()
        {
            return "Counting hashcode".GetHashCode();
        }
    }

    class Program
    {
        static void Main(string[] args)
        {


            Dictionary<HashSet<myClass>, List<MyObj>> myDict = new Dictionary<HashSet<myClass>,


            List<MyObj>>();
            var myHashSet1 = new AlwaysTrueHashSet<myClass>();
            myHashSet1.Add(new myClass("123", 5));
            myDict.Add(myHashSet1, null);



            var myHashSet2 = new AlwaysTrueHashSet<myClass>();
            myHashSet2.Add(new myClass("123", 5));

            /*
             * when containsKey is invoked, it's checking if the reference of myHashSet2 is the same as myHashSet1.
             * That's the default behavior.
             * 
             * extend HashSet, and override the gethashcode and equal methods  
             */
            if (myDict.ContainsKey(myHashSet2))
            {
                Console.WriteLine("in");
                int i = 3; // it doesn't get this line }  
            }
        }
    }
于 2016-04-30T00:50:31.793 回答