¿Hay una implementación de bolsa en Ruby?

Question

¿Hay una implementación de la colección de bolsos (una colección como un conjunto, que cuenta cuántas veces se inserta un objeto)?

Answer 1

Sure! También se llama multiset. Aquí hay un nice ruby implementation.

Answer 2

Bastante simple de crear por su cuenta, ¿verdad?

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}>