将浮点数存储在 Set 中

Question

在Ruby核心库中，有一个非常有用的Set类。它可以存储任何类型的对象。

但如您所知，浮点数（Ruby中的浮点数Float）存在一些准确性问题。 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中重新定义这些方法（警告emptor！），你可以使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