C#使用struct類型作為泛型Dictionary<TKey,TValue>的鍵

Posted on by

我們經常用簡單數據類型，比如int作為泛型Dictionary<TKey,TValue>的key，但有時候我們希望自定義數據類型作為Dictionary<TKey,TValue>的key，如何做到？

如果我們想自定義一個struct類型作為key，就必須針對該struct定義一個實現IEqualityComparer<T>接口的比較類，實現該接口的2個方法：Equals()方法和GetHashCode()方法，前者用來比較兩個key是否相等，後者用來獲取key的哈希值。

模擬這樣一個場景：當我們去商場購物，經常需要把隨身物品存放到某個儲物櫃，然後拿著該儲物櫃的鑰匙。把鑰匙抽象成key，不過，稍後會定義成一個struct類型的key，把隨身物品抽象成值，那麼所有的儲物櫃就是一個Dictionary<TKey,TValue>鍵值對集合。

定義一個struct類型的key，並且針對該struct定義一個比較類。

    public struct GoodsKey
    {
        private int _no;
        private int _size;

        public GoodsKey(int no, int size)
        {
            _no = no;
            _size = size;
        }

        public class EqualityComparer : IEqualityComparer<GoodsKey>
        {

            public bool Equals(GoodsKey x, GoodsKey y)
            {
                return x._no == y._no && x._size == y._size;
            }

            public int GetHashCode(GoodsKey obj)
            {
                return obj._no ^ obj._size;
            }
        }
    }

隨身物品抽象成如下。

    public class Goods
    {
        public int Id { get; set; }
        public string Name { get; set; }
    }

客戶端。

    class Program
    {
        static void Main(string[] args)
        {
            Dictionary<GoodsKey, Goods> list = new Dictionary<GoodsKey, Goods>(new GoodsKey.EqualityComparer());
            GoodsKey key1 =new GoodsKey(1, 100);
            list.Add(key1,new Goods(){Id = 1, Name = "手表"});
            if (list.ContainsKey(key1))
            {
                Console.WriteLine("此櫃已經本占用~~");
            }
            else
            {
                Console.WriteLine("此櫃目前是空的~~");
            }
            Console.ReadKey();
        }
    }

運行，輸出：此櫃已經本占用~~

以上，在實例化Dictionary<GoodsKey, Goods>的時候，需要在其構造函數指明實現IEqualityComparer<GoodsKey>的比較類EqualityComparer實例。

以上就是這篇文章的全部內容瞭，希望本文的內容對大傢的學習或者工作具有一定的參考學習價值，謝謝大傢對WalkonNet的支持。如果你想瞭解更多相關內容請查看下面相關鏈接

推薦閱讀：