装箱类型相等键和字典键-解网

问：

当涉及到盒装类型时，我对字典如何比较键有点困惑。

using System;
using System.Collections.Generic;
                
public class Program
{
     public static void Main()
     {
           int i = 5;
           int n = 5;
           
           object boxedI = i;
           object boxedN = n;
           
           Console.WriteLine("i == n ? " + (i == n) ); //true
           Console.WriteLine("bI == bN ? " + (boxedI == boxedN) ); //false
           
           Dictionary<object,int> _dict = new Dictionary<object,int> ();
           _dict.Add(boxedI,5);
           
           Console.WriteLine("_dict contains boxedI? " + _dict.ContainsKey(boxedI) ); //true
           Console.WriteLine("_dict contains boxedN? " + _dict.ContainsKey(boxedN) ); //!! also true, surprise me
           
           _dict.Add(boxedN,5);//exception
     }
}

我预计由于相等运算符“失败”（AFAIK，它基于方法GetHashCode，与字典用于构建其内部哈希表表单对象的方法相同），那么字典也应该“失败”盒装I和N的比较，但事实并非如此。

这是我使用的小提琴：https://dotnetfiddle.net/DW54nN

所以我问是否有人可以向我解释这里附加了什么以及我的心智模型中缺少什么。

C# 字典相等装箱

这是绝对无关紧要的。它们之间的区别不在于它是否在堆栈上，而在于引用和值类型具有不同的语义和定义的行为：一个具有引用语义（新值引用旧值），另一个具有复制语义（新值被克隆）。无论如何，这不是此 OP 中的问题，实际问题是在类型上将进行引用比较，而理论上您可以调用装箱值类型并获得正确的输出（尽管 CLR 和 C# 不支持定义为装箱值类型的变量）==objectEquals

2赞 Matthew Watson 11/24/2021 #2

TLDR：比较装箱值 using 使用装箱对象的引用相等，但使用比较盒装值使用基础值的 .==Equals()Equals()

装箱值类型时，装箱对象和方法实现将调用装箱值的版本。GetHashCode()Equals()

也就是说，给定：

正确实现的值类型。VTGetHashCode()Equals()
的实例。xVT
的值与相同的实例。yVTx
的盒装实例：。xbx
的盒装实例：。yby

情况如下：

x.Equals(y)      == true             // Original values are equal
bx.Equals(by)    == true             // Boxed values are equal
x.GetHashCode()  == y.GetHashCode()  // Original hashes are equal
bx.GetHashCode() == by.GetHashCode() // Boxed hashes are equal
bx.GetHashCode() == x.GetHashCode()  // Original hash code == boxed hash code

但是，== 运算符不是由盒装版本委托的，实际上它是使用引用相等来实现的，因此：

(x == y)   == true  // Original values are equal using "=="
(bx == by) == false // Boxed values are not equal using "=="
ReferenceEquals(bx, by) == false // References differ

Dictionary 使用和用于比较对象，并且由于它们委托给基础值，因此它可以正常工作。GetHashCode()Equals()

以下程序演示了这一点：

using System;

namespace Demo
{
    struct MyStruct: IEquatable<MyStruct>
    {
        public int X;

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

        public override bool Equals(object obj)
        {
            if (obj is not MyStruct other)
                return false;

            return X == other.X;
        }

        public override int GetHashCode()
        {
            return -X;
        }
    }

    class Program
    {
        static void Main()
        {
            var x = new MyStruct { X = 42 };
            var y = new MyStruct { X = 42 };
            object bx = x;
            object by = y;

            Console.WriteLine(bx.GetHashCode()); // -42
            Console.WriteLine(y.GetHashCode()); // -42

            Console.WriteLine(bx.Equals(by)); // True
            Console.WriteLine(bx == by); // False
            Console.WriteLine(object.ReferenceEquals(bx, by)); // False
        }
    }
}

上一个：比较 C 语言中深度嵌套字典的 2 个对象#

下一个：Python dict 的视图对象的等价性 [duplicate]

装箱类型相等键和字典键

Boxing type equality and dictionary keys

评论

评论