Сохранение чисел с плавающей запятой в Set?

Question

В библиотеке ядра Ruby существует очень полезный класс Set. Он может хранить любой тип объекта.

Но, как вы знаете, числа с плавающей запятой (Float в Ruby) имеют некоторые проблемы с точностью. 1.2-1.0 не соответствует 0.2.

s = Set.new() 
s.add(1.2-1.0) 
s.add(0.2) 
s.size 
=> 2 

Да, я могу использовать BigDecimal типа, чтобы получить точные цифры. Но можно ли дать Set конкретную функцию сравнения, чтобы она могла выдержать небольшую ошибку (например, 1e-9)?

(я знаю, что эта проблема является независимым от языка. Добро пожаловать решения в других распространенных языках)

Answer 1

Интересный вопрос, и я думаю, что я нашел потенциальное решение, в зависимости от того, что вы хотите сделать. Ruby использует Hash под капотом для хранения элемента Set. В Ruby Hash ключевое равенство определяется методами hash и eql?. Так что если вы переопределить эти методы в Float (! РИСКОВАННУЮ ПОКУПКУ), вы можете сделать Set рассмотреть достаточно близко Float с, чтобы быть равными:

class Float 

    def eql?(other) 
    other.is_a?(Float) && self.round(9) == other.round(9) 
    end 

    alias :old_hash :hash 

    def hash 
    self.round(9).old_hash 
    end 

end 

s = Set.new 
s.add(0.2) 
s.include?(0.2)  # => true 
s.include?(1.2 - 1.0) # => true 
s.include?(0.2001) # => false