首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >如何使用对象的标识作为Dictionary<K,V>的键

如何使用对象的标识作为Dictionary<K,V>的键
EN

Stack Overflow用户
提问于 2012-01-20 19:25:24
回答 5查看 5.9K关注 0票数 23

是否有可能使用对象作为Dictonary<object, ...>的键,以便字典只在对象相同的情况下才将其视为相等?

例如,在下面的代码中,我希望第2行返回11,而不是12:

代码语言:javascript
复制
Dictionary<object, int> dict = new Dictionary<object, int>();
object a = new Uri("http://www.google.com");
object b = new Uri("http://www.google.com");

dict[a] = 11;
dict[b] = 12;

Console.WriteLine(a == b);  // Line 1. Returns False, because a and b are different objects.
Console.WriteLine(dict[a]); // Line 2. Returns 12
Console.WriteLine(dict[b]); // Line 3. Returns 12

当前的字典实现在键上使用object.Equals()object.GetHashCode();但是我正在寻找一种不同类型的字典,它使用对象的标识作为键(而不是对象的值)。在.NET中有这样的字典吗?还是我必须从头开始实现它?

EN

回答 5

Stack Overflow用户

回答已采纳

发布于 2012-01-20 19:28:36

您不需要构建您自己的字典-您需要构建您自己的IEqualityComparer<T>实现,它使用身份进行散列和相等。我不认为框架中存在这样的东西,但是由于RuntimeHelpers.GetHashCode,构建起来非常容易。

代码语言:javascript
复制
public sealed class IdentityEqualityComparer<T> : IEqualityComparer<T>
    where T : class
{
    public int GetHashCode(T value)
    {
        return RuntimeHelpers.GetHashCode(value);
    }

    public bool Equals(T left, T right)
    {
        return left == right; // Reference identity comparison
    }
}

我已经将T限制为引用类型,以便在字典中得到对象;如果将它用于值类型,可能会得到一些奇怪的结果。(我不知道这是怎么回事,我怀疑不会。)

有了这个位置,剩下的就很容易了。例如:

代码语言:javascript
复制
Dictionary<string, int> identityDictionary =
    new Dictionary<string, int>(new IdentityEqualityComparer<string>());
票数 31
EN

Stack Overflow用户

发布于 2014-01-12 17:45:27

当然,其他答案是完全正确的,但我写了自己的版本,以满足我的需要:

代码语言:javascript
复制
/// <summary>
/// An equality comparer that compares objects for reference equality.
/// </summary>
/// <typeparam name="T">The type of objects to compare.</typeparam>
public sealed class ReferenceEqualityComparer<T> : IEqualityComparer<T>
    where T : class
{
    #region Predefined
    private static readonly ReferenceEqualityComparer<T> instance
        = new ReferenceEqualityComparer<T>();
    /// <summary>
    /// Gets the default instance of the
    /// <see cref="ReferenceEqualityComparer{T}"/> class.
    /// </summary>
    /// <value>A <see cref="ReferenceEqualityComparer<T>"/> instance.</value>
    public static ReferenceEqualityComparer<T> Instance
    {
        get { return instance; }
    }
    #endregion

    /// <inheritdoc />
    public bool Equals(T left, T right)
    {
        return Object.ReferenceEquals(left, right);
    }

    /// <inheritdoc />
    public int GetHashCode(T value)
    {
        return RuntimeHelpers.GetHashCode(value);
    }
}

设计原理:

  • 这个班是sealed。如果这个类不是设计用来扩展的,我将通过密封来避免所有的开销。 - 埃里克·利珀特 我认识很多人(包括我自己),他们认为类确实应该默认密封。 - 乔恩·斯基特
  • 有一个静态只读属性来公开这个类的单个实例。
  • 它使用Object.ReferenceEquals()而不是==,因为ReferenceEquals更显着。
  • 它使用RuntimeHelpers.GetHashCode(),因为我不想使用对象的可能重写的GetHashCode,这可能与ReferenceEquals的行为不匹配。这也避免了空检查。
  • 里面有文件。
票数 16
EN

Stack Overflow用户

发布于 2012-01-20 19:36:46

使用你自己的平等比较器

代码语言:javascript
复制
public class ObjectIdentityEqualityComparer : IEqualityComparer<object>
{
    public int GetHashCode(object o)
    {
        return o.GetHashCode();
    }

    public bool Equals(object o1, object o2)
    {
        return object.ReferenceEquals(o1, o2);
    }
}

请注意,可以重写GetHashCode,但关键的检查是使用Equals进行的。

票数 4
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/8946790

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档