Ruby中是否有一个包实现？

Question

是否有一个bag集合的实现（像集合一样的集合，它保留了插入对象的次数）？

Answer 1

当然！它也被称为multiset。这是一个nice ruby implementation.

Answer 2

自己创作非常简单，对吧？

class Bag
  def initialize
    @h = Hash.new{ 0 }
  end
  def <<(o)
    @h[o] += 1
  end
  def [](o)
    @h[o]
  end
end

bag = Bag.new
bag << :a
bag << :b
bag << :a
p bag[:a], bag[:b], bag[:c], bag
#=> 2
#=> 1
#=> 0
#=> #<Bag:0x100138890 @h={:b=>1, :a=>2}>