Как использовать идентификатор объекта в качестве ключа для словаря

Question

Можно ли использовать объект в качестве ключа для Dictonary<object, ...> таким образом, что Словарь обрабатывает объекты как равные, только если они идентичны?

Например, в приведенном ниже коде яхотите, чтобы строка 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

Текущая реализация словаря использует object.Equals() и object.GetHashCode() для ключей;но я ищу другой вид словаря, который использует идентификатор объекта в качестве ключа (вместо значения объекта).Есть ли такой словарь в .NET или я должен реализовать его с нуля?

Answer 1

Вам не нужно создавать свой собственный словарь - вам нужно создать собственную реализацию 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>());

Answer 2

Конечно, другие ответы совершенно верны, но я написал свою собственную версию для своих нужд:

/// <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.

  Если класс не предназначен для расширения, я собираюсь избежать всех этих расходов, закрыв его.
  - Эрик Липперт

  Я знаю многих людей (включая меня), которые считают, что классы действительно должны быть закрыты по умолчанию.
  - Джон Скит

• Существует Instance статическое свойство только для чтения , чтобы предоставить один экземпляр этого класса.
• Используется Object.ReferenceEquals() вместо ==, потому что ReferenceEquals является более явным.
• Он использует RuntimeHelpers.GetHashCode(), потому что я не хочу использовать возможно переопределенный GetHashCode объекта, который может не соответствовать поведению ReferenceEquals. Это также позволяет избежать нулевой проверки.
• Имеется документация.

Answer 3

Используйте свой собственный сравнитель равенства

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.

Answer 4

Использовать Dictionary с IEqualityComparer<TKey> Сравнивать