Re[7]: [Голосование] Нужен ли binary tree если есть hash таб
От: netch80 Украина http://netch80.dreamwidth.org/
Дата: 20.06.17 20:42
Оценка:
Здравствуйте, vsb, Вы писали:

N>>Правила таки о том, что это надо делать одновременно. Если ты переопределил hashCode() => переопредели и equals(), и наоборот.


vsb>Ну дык Hashable extends Equatable или Hasher extends Equator и опять же имеем типизированную проверку этого факта.


Боюсь, в таком варианте надо для надёжности вводить один класс с двумя функциональностями. Если не побьют за нарушение SRP.

N>>Ну в плюсах есть такая возможность, но по умолчанию они используют таки стандартные сравнения.


vsb>А что такое стандартное сравнение для MyClass? operator== вроде не генерится автоматом, т.е. для обычного класса не определены ни сравнение ни хеширование.


Тогда не скомпилируется. Стандартное — это то, что находится "естественным" поиском для a==b
The God is real, unless declared integer.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.