0

Получил домашнее задание, в котором нарвался на неприятную проблему. В учебных целях нужно определить класс Triangle (треугольник). Объект класса должен всегда быть в рабочем состоянии.

В классе я определил три свойства, которые соответствуют длине каждой из его сторон. В переопределенном методе Equals я задействовал третий признак равенства треугольников, а вот с переопределением метода GetHashCode проблема. Как мне его переопределить?

class Triangle
{

    public double a
    {
        get { return _a; }
        set
        {
            if (IsTrue(value, b, c))
            {
                _a = value;
            }
            else
            {
                throw new Exception();
            }
        }
    }

    public double b
    {
        get { return _b; }
        set
        {
            if (IsTrue(a, value, c))
            {
                _b = value;
            }
            else
            {
                throw new Exception();
            }
        }
    }

    public double c
    {
        get { return _c; }
        set
        {
            if (IsTrue(a, b, value))
            {
                _c = value;
            }
            else
            {
                throw new Exception();
            }
        }
    }

    public Triangle(double a, double b, double c)
    {
        if (IsTrue(a, b, c))
        {
            _a = a;
            _b = b;
            _c = c;
        }
        else
        {
            throw new Exception();
        }
    }

    public override int GetHashCode()
    {
        /// Неправильное решение
        return a.GetHashCode() + b.GetHashCode() + c.GetHashCode();
    }

    public override bool Equals(object obj)
    {
        var triangle = obj as Triangle;

        if (triangle != null)
        {
            /// Третий признак равенства треугольников
            return a == triangle.a && b == triangle.b && c == triangle.c;
        }

        return false;
    }

    public override string ToString()
    {
        return string.Format("Треугольник. Периметр: {0}. Площадь: {1}", Perimiter, Squere);
    }

    public double Perimiter
    {
        get { return a + b + c; }
    }

    public double HalfPerimiter
    {
        get { return Perimiter / 2; }
    }

    public double Squere
    {
        get { return Math.Sqrt(HalfPerimiter * (HalfPerimiter - a) * (HalfPerimiter - b) * (HalfPerimiter - c)); }
    }

    public static bool IsTrue(double a, double b, double c)
    {
        /// Правило треугольников
        return a < (b + c) && b < (a + c) && c < (a + b);
    }

    private double _a;

    private double _b;

    private double _c;

}
1

2 ответа 2

5

Я бы посоветовал стандартное: состряпать хэш-код из хэш-кодов полей.

public override int GetHashCode()
{
    int hash_a = _a.GetHashCode(),
        hash_b = _b.GetHashCode(),
        hash_c = _c.GetHashCode();
    return ((hash_a * 13) + hash_b) * 13 + hash_c;
}

Я бы очень не рекомендовал использовать криптографические функции, в частности, MD5, так как вычисление хэшкода должно быть быстрым!

3
  • Если не секрет, откуда взялось число 13? Просто мне нужна очень похожая штука - хэш от цветов пикселей (т.е. от 24-битных чисел). Commented 3 мар. 2015 в 14:46
  • 1
    @VadimTukaev: Это не очень большое простое число. Некоторые предлагают 29, Eclipse генерирует 31 (и кажется, это число любит Java), Джошуа Блох использует 37. Причина в том, чтобы брать простое — должно быть как можно меньше общих делителей с размером внутренней таблицы hash-таблицы (для хорошего распределения).
    – VladD
    Commented 3 мар. 2015 в 15:03
  • @VladD: Это я знаю (хэш Бернштейна, DJB, ElfHash, SDBM и далее по списку). Меня смутил тот факт, что здесь хэш формируется из 32-битных чисел, а не из отдельных байтов. Я не знал, что в случае чисел можно применять тот же самый способ. Но если так, то моя задача (хэширование цветов) существенно упрощается. uint RgbHash(Color[] colors) { uint h = 0; foreach (Color c in colors) { h = 113 * h + (uint)(c.ToArgb() & 0xFFFFFF); } return h; } Commented 3 мар. 2015 в 18:33
0

В общем, решил не изобретать велосипед, а задействовал готовую функцию хэширования MD5.

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.