Как использовать идентификатор объекта в качестве ключа для словаря - PullRequest
19 голосов
/ 20 января 2012

Можно ли использовать объект в качестве ключа для 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 или я должен реализовать его с нуля?

Ответы [ 4 ]

26 голосов
/ 20 января 2012

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

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

/// <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. Это также позволяет избежать нулевой проверки.
  • Имеется документация.
4 голосов
/ 20 января 2012

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

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.

1 голос
/ 20 января 2012
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...