C# 字典相等要求

发布于 2024-12-25 16:21:50 字数 273 浏览 1 评论 0原文

Dictionary 的键是否需要进行相等比较？

例如，

Class mytype
{
    public bool equals(mytype other)
    {
        return ...;
    }
}

在我的例子中，除非它们是同一个实例，否则它们不会相等。

如果我需要实现相等，我是否应该有一个大数值，该数值随着 mytype 创建的每个新实例而递增？

原文

Do the keys of a Dictionary need to be comparable with equality?

For example

Class mytype
{
    public bool equals(mytype other)
    {
        return ...;
    }
}

In my case they won't be equal unless they are the same instance.

If I need to implement equality should I have a large numeric value that increments with every new instance of mytype created?

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

明媚殇 2025-01-01 16:21:50

如果您的类仅在相同实例时才相等，那么您无需执行任何操作即可在字典中使用它们。当且仅当引用同一个对象时，类（引用类型）才被认为是相等的。

来自 GetHashCode 的文档

对于派生类对于 Object，GetHashCode 方法可以委托给 Object.GetHashCode 实现，当且仅当该派生类将值相等性定义为引用相等性并且类型不是值类型时。

在您的情况下这似乎是正确的。根据经验，如果您覆盖 Equal，您还需要覆盖 GetHashCode，但这在您的情况下不是必需的，因为默认值就是您正在寻找的。

回复收藏 0 原文

余生共白头 2025-01-01 16:21:50

默认情况下，相等性基于实例。两个单独的实例永远不会相等。您只能通过提供自己的 Equals 方法来更改它。

回复收藏 0 原文

画尸师 2025-01-01 16:21:50

仅当它们被用作键并且您不想将等效性建立在对象本身的实例上时。如果您只希望对完全相同的实例的引用是等效的，那么您不需要执行任何操作，但是如果您使用类型作为键，并且希望“等效”实例被视为相等，则您的类必须实现 <代码>Equals() 和GetHashCode()。

如果您的自定义类型被存储为值，而不是用作键，那么当然这是没有必要的。例如，在这种情况下，MyType 不需要重写 Equals() 或 GetHashCode()，因为它仅用作值，而不用作存储键。

Dictionary<string, MyType> x;

但是在这种情况下：

Dictionary<MyType, string> x;

您的自定义类型是关键，因此需要重写 Equals() 和 GetHashCode()。 GetHashCode() 用于确定散列到哪个位置，Equals() 用于解决散列码上的冲突（除其他外）。

在处理许多 LINQ 查询时，您还需要重写相同的两个方法。或者，您可以在类之外提供一个独立的 IEqualityComparer 来确定两个实例是否等效。

Only if they are being used as a key and you don't want to base equivalence on the instance of the object itself. If you only want references to the exact same instance to be equivalent, you are fine and need do nothing, but if you are using your type as a key, and you want "equivalent" instances to be considered equal, your class must implement Equals() and GetHashCode().

If your custom type is being stored as a value, and not used as a key, this is not necessary, of course. For example, in this case MyType does not need to override Equals() or GetHashCode() because it is only used as a value, and not as the storage key.

Dictionary<string, MyType> x;

However in this case:

Dictionary<MyType, string> x;

Your custom type is the key, and thus it would need to override Equals() and GetHashCode(). The GetHashCode() is used to determine which location it hashes to, and the Equals() is used to resolve collisions on the hash code (among other things).

You'd need to override the same two methods when dealing with many LINQ queries as well. Alternatively, you can provide a standalone IEqualityComparer apart from your class to determine if two instances are equivalent.

回复收藏 0 原文