4

我正在寻找一种“仅附加”哈希,其中键只能设置一次。

例如:

capitals = AppendOnlyHash.new
capitals['france'] = 'paris'
capitals['japan'] = 'tokyo'
capitals['france'] = 'nice' # raises immutable exception

任何图书馆建议或想法如何实现这一目标?

(用例是一个日志类型对象,它将被传递给许多松散连接的类,并希望检测是否有任何使用相同的键。)

4

3 回答 3

3

有 10 种方法,直接改变哈希:

Hash.instance_methods.grep(/.+!\z/) << %i|[]= delete keep_if|
#⇒ [:select!, :filter!, :reject!, :compact!, delete, keep_if,
#   :transform_keys!, :transform_values!, :merge!, :[]=]

此外,有可能改变值本身capitals['france'] << ' and Lyon',),所以我们也要防止这种情况发生。

class MyHash < Hash; end

MyHash.prepend(
  Module.new do
    (Hash.instance_methods.grep(/.+!\z/) | %i|delete keep_if|).each do |method|
      define_method(method) do |*args|
        raise "Method #{method} is restricted since it is mutating"
      end
    end
    def []=(key, val)
      raise "This hash is immutable" if key?(key)
      super(key, val.freeze) # to prevent inplace mutations
    end
  end
)

需要从中派生,Hash否则我们将破坏所有哈希值。

我没有测试这段代码,但它应该可以开箱即用,(如果没有,这个想法应该很清楚。)

于 2019-05-01T16:07:56.647 回答
2

第一个想法,我没有考虑任何缺点:

class HashImmutable < Hash
  def []=(key,val)
    if self[key].frozen?
      super(key,val)
    else
      # self[key]
      raise 'Immutable'
    end
  end
end

hh = HashImmutable.new

hh[:france] = 'Paris'
hh[:italy] = 'Roma'
hh #=> {:france=>"Paris", :italy=>"Roma"}
hh[:italy] = 'Brescia'
#=> Immutable (RuntimeError)
于 2019-05-01T12:39:30.877 回答
1

这是创建这样一个类的天真尝试。它似乎适用于“基本”用法:

class AppendOnlyHash < Hash
  def []=(key, value)
    raise "APPEND ONLY!!" if keys.include?(key)
    super
  end
end

但是,这肯定有一些缺陷。

首先,如果您在对象上调用破坏性方法,该方法试图删除一些键,会发生什么情况?也许您可以覆盖所有这些方法 -即filter!, keep_if, delete, compact!, reject!,select!和. (我错过了吗?...)transform_keys!transform_values!

那么,该怎么办Hash#merge!呢?我想这也可以特别处理;因为如果没有重新定义键,则使用它是有效的。

最后,如何确保“仅附加”哈希值永远不会发生变异?考虑以下:

capitals = AppendOnlyHash.new
str = "paris"
capitals['france'] = str
str << " CHANGED"

您可以.freeze在将每个值添加到散列时调用它,但即使这样也不是 100% 防弹的 - 因为该值可能又是另一个Hash,这很容易受到相同行为的影响。


所以总而言之,我认为这可以通过我上面的基本实现来实现,但我会谨慎对待由“奇怪方式”的对象突变引起的日益复杂的边缘情况。

于 2019-05-01T12:42:16.687 回答