Перегрузка GetHashCode и оператора равенства с использованием оператора XOR для перечислений - PullRequest
Новая
       41

Перегрузка GetHashCode и оператора равенства с использованием оператора XOR для перечислений

2 голосов
/ 23 февраля 2010

У меня есть следующий класс, который является частью пакета статического анализа.

  • Объект MetricKey используется в качестве словарного ключа.
  • Decision, MetricUnit & Portfolio - все перечисления.

Мне пришлось переопределить оператор равенства (==), чтобы получить соответствие словарного ключа. Я использовал руководство в http://msdn.microsoft.com/en-us/library/ms173147.aspx. В руководстве говорилось, что я должен перегрузить метод GetHashCode, который я сделал, но я не понимаю последствий приведения моих перечислений к целым числам для операции XOR (^). Является ли то, что я сделал, допустимым, или я получу конфликтующие хеш-коды из-за перекрытия целочисленных значений моего перечисления?: 

public class MetricKey
{
    public MetricKey(Decision decision, MetricUnit metricUnit, Portfolio portfolio)
    {
        Decision = decision;
        Unit = metricUnit;
        Portfolio = portfolio;
    }

    public Decision Decision { get; private set; }
    public MetricUnit Unit { get; private set; }
    public Portfolio Portfolio { get; private set; }

    public static bool operator == (MetricKey a, MetricKey b)
    {
        if (ReferenceEquals(a, b))
            return true;
        if (((object) a == null) || ((object) b == null))
            return false;
        return a.Decision == b.Decision && a.Unit == b.Unit && a.Portfolio == b.Portfolio;
    }

    public static bool operator != (MetricKey a, MetricKey b)
    {
        return !(a == b);
    }

    public override bool Equals(System.Object obj)
    {
        if (obj == null)
            return false;
        var metricKey = obj as MetricKey;
        if ((System.Object) metricKey == null)
            return false;
        return Decision == metricKey.Decision && Unit == metricKey.Unit && Portfolio == metricKey.Portfolio;
    }

    public bool Equals(MetricKey metricKey)
    {
        if ((object) metricKey == null)
            return false;
        return Decision == metricKey.Decision && Unit == metricKey.Unit && Portfolio == metricKey.Portfolio;
    }

    public override int GetHashCode()
    {
        return (int)Decision ^ (int)Unit ^ (int)Portfolio;
    }
}

1 Ответ

3 голосов
/ 23 февраля 2010

Нет ничего плохого в приведении к int - однако, я бы на самом деле избегал xor - легко создавать коллизии с вероятными значениями перечислений (1,2,3 и т. Д.). Обратите внимание, что столкновения ничего не нарушают, но они могут сделать вещи дороже. Я мог бы использовать что-то вроде ( случайный выбор , вдохновленный обработкой анонимных типов компилятором C #): 

int num = -1962473570;
num = (-1521134295 * num) + (int)Decision;
num = (-1521134295 * num) + (int)Unit;
return (-1521134295 * num) + (int)Portfolio;
...