如何使用对象';s作为Dictionary<;K、 V>;
本文关键字:lt gt Dictionary 何使用 对象 作为 | 更新日期: 2023-09-27 18:21:00
是否可以使用对象作为Dictonary<object, ...>
的键,从而使Dictionary仅在对象相同时才将其视为相等?
例如,在下面的代码中,我希望第2行返回11而不是12:
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
当前的Dictionary实现在密钥上使用object.Equals()
和object.GetHashCode()
;但我正在寻找一种不同类型的字典,它使用对象的标识作为键(而不是对象的值)。.NET中有这样一个Dictionary吗?还是我必须从头开始实现它?
您不需要构建自己的字典,只需要构建IEqualityComparer<T>
的自己的实现,该实现使用身份进行哈希和相等。我不认为框架中存在这样的东西,但由于RuntimeHelpers.GetHashCode
,构建起来很容易。
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
限制为引用类型,这样您就可以在字典中使用对象;如果将其用于值类型,则可能会得到一些奇怪的结果。(我不知道这会如何运作;我怀疑不会。)
有了这些,剩下的就很容易了。例如:
Dictionary<string, int> identityDictionary =
new Dictionary<string, int>(new IdentityEqualityComparer<string>());
当然,其他答案都是完全正确的,但我写了自己的版本来满足我的需求:
/// <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
。如果这个类不是为了扩展而设计的,我会通过密封它来避免所有的费用。
--Eric Lippert我认识很多人(包括我自己),他们认为类确实应该默认密封
--Jon Skeet - 有一个
Instance
静态只读属性来公开此类的单个实例 - 它使用
Object.ReferenceEquals()
而不是==
,因为ReferenceEquals
更显式 - 它使用
RuntimeHelpers.GetHashCode()
,因为我不想使用对象的可能被覆盖的GetHashCode
,这可能与ReferenceEquals
的行为不匹配。这也避免了空检查 - 它有文档
使用您自己的相等比较器
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
进行的。
从5.0开始,ReferenceEqualityComparer
现在随运行时一起提供。
将Dictionary
与IEqualityComparer<TKey>
比较器一起使用