Как работать со встроенными параметрами IEqualityComparer <T> - PullRequest
Новая
       30

Как работать со встроенными параметрами IEqualityComparer <T>

0 голосов
/ 30 октября 2018

Несколько раз мне нужно было назвать linq отличным от разных IEnumerables. Эти различия часто требуют критериев, которые я использую только один раз в программном обеспечении. Я нашел действительно раздражающим ограничение для создания класса, который реализует IEqualityComparer с базой кода для выполнения различных операций, поэтому я решил покрыть пробел, создав универсальный класс, который позволяет указывать на лямбда-выражение, переданное в качестве параметра отдельного элемента.

Чтобы передать пользовательские параметры IEqualityComparer, я разработал следующий класс: 

public class InlineComparer<T>
{
    private class LambdaBasedComparer : IEqualityComparer<T>
    {
        public LambdaBasedComparer(Func<T, int> getHashCode)
        {
            fGetHashCode = getHashCode;
        }

        public bool Equals(T x, T y)
        {
            return x?.GetHashCode() == y?.GetHashCode();
        }

        private Func<T, int> fGetHashCode { get; set; }

        public int GetHashCode(T obj)
        {
            return fGetHashCode(obj);
        }
    }


    public static IEqualityComparer<T> GetComparer(Func<T, int> getHashCode)
    {
        return new LambdaBasedComparer(getHashCode);
    }
}

Что вы думаете об этом? Я надеюсь, что это может быть полезно!

Конечно, полная реализация этого помощника использует этот класс в методе расширения, похожем на "IEnumerable.Distinct (Func getHashCode)", но я хотел выделить возможность работы с лямбдами для передачи отдельного кода.

1 Ответ

0 голосов
/ 30 октября 2018

Ваш компаратор равенства объявляет два объекта равными, если они возвращают одинаковое значение для GetHashCode (). Конечно, когда вы определяете свой собственный компаратор равенства, вы можете определять концепцию равенства любым способом, если хотите, чтобы ваше равенство было рефлексивным, симметричным и транзитивным (x == x; если x == y, то y == x ; если x == y и y == x, то x == z).

Ваш компаратор равенства соответствует этим правилам, поэтому вы можете его использовать.

Однако! Будет ли это полезным компаратором?

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

Обычно, во время процесса проектирования вы должны сначала определить равенство ваших объектов. Если вы сделали это и хотите использовать LambdaBasedComparer, вам нужно создать хеш-функцию, которая будет возвращать разные значения для разных объектов.

Обычно хеш-функции имеют одно требование: два равных объекта должны возвращать одно и то же хеш-значение. Для двух разных объектов требования отсутствуют.

Существуют только различные значения Hash Int32.MaxValue, поэтому, если вы разработали класс с более чем этим значением, возможны неравные экземпляры, и вы не сможете использовать свой компаратор. Простой пример: попробуйте создать LambdaBasedComparer<long>, который использует нормальное равенство.

Но даже если ваш класс может создавать только половину экземпляров Int32.MaxValue, будет очень трудно создать правильную хеш-функцию, которая будет генерировать уникальные значения хеш-функции для различных объектов.

Наконец, ваше равенство не будет очень интуитивным, если вы используете его для сравнения производных классов. Рассмотрим класс Person и производные классы Employee и Customer. 

IEqualityComparer<Person> personComparer = new LambdBasedComparer<Person>(...);

Person p = new Person(...);
Person e = new Employee(...);
Person c = new Customer(...);

Теперь я могу сказать, что определенный Человек, который не является Сотрудником, может сравниться с одним из Ваших Сотрудников. Но скажете ли вы, что сотрудники будут равны клиентам?

Подводя итог: вы думаете, что у вас есть простое решение для ваших компараторов, но будет очень трудно создать правильную хеш-функцию для вашего определения равенства, и, вероятно, будет еще сложнее протестировать эту хеш-функцию

...