class MultiSet(T)

• MultiSet(T)
• Reference
• Object

Included Modules

• Enumerable(T)
• Iterable(T)

Defined in:

Constructors

• .additive_identify : self

  Returns the additive identity of this type.

• .new(elements : Enumerable(T))

  Creates a new multiset from the elements in elements.

• .new(initial_capacity = nil)

  Creates a new, empty multiset.

Class Method Summary

• .from_counts(counts : Enumerable(Tuple(T, Int32))) : MultiSet(T)

  Creates a new multiset from the enumerable of {element, count}.

Instance Method Summary

• #&(other : MultiSet(T)) : self

  Intersection.

• #*(times : Int) : self

  Repetition

• #+(other : MultiSet(U)) : MultiSet(T | U) forall U

  Addition.

• #-(other : MultiSet) : self

  Difference.

• #-(other : Enumerable) : self

  Difference.

• #<<(object : T) : self

  Adds object to the multiset and returns self.

• #==(other : MultiSet) : Bool

  Compares with other.

• #===(object : T) : Bool

  Returns true if object exists in the multiset.

• #add(object : T, count : Int32) : self

  Adds object to the multiset count times and returns self.

• #add(object : T) : self

  Adds object to the multiset and returns self.

• #clear : self

  Removes all elements in the multiset and returns self.

• #clone : self

  Returns a new multiset with all of the elements cloned.

• #concat(elems) : self

  Adds #each element of elems to the multisetset and returns self.

• #count(object : T)

  Returns the number of times that the object is present in the multiset.

• #delete(object : T) : Bool

  Removes the object from the multiset and returns true if it was present, otherwise returns false.

• #delete(object : T, count : Int32) : Bool

  Removes the object from the multiset at most count times and returns true if it was present, otherwise returns false.

• #dup : self

  Returns a new multiset with all of the same elements.

• #each

  Returns an iterator for each element of the multiset.

• #each(&) : Nil

  Yields each element of the multiset, and returns nil.

• #each_count

  Returns an iterator for each tuple of element and count of the multiset

• #each_count(&) : Nil

  Yields each pair of element and count of the multiset, and returns nil.

• #empty? : Bool

  Returns true if the multiset is empty.

• #includes?(object : T) : Bool

  Returns true if object exists in the multiset.

• #inspect(io : IO) : Nil

  Writes a string representation of the multiset to io.

• #intersects?(other : self) : Bool

  Returns true if the multiset and the given multiset have at least one element in common.

• #kind_count : Int32

  Returns the number of kinds in the multiset.

• #size : Int32

  Returns the number of elements in the set.

• #subset_of?(other : self) : Bool

  Returns true if the multiset is a subset of the given multiset.

• #subtract(other : MultiSet(U)) : self forall U

  Returns self after removing other elements.

• #subtract(other : Enumerable) : self forall U

  Returns self after removing other elements.

• #superset_of?(other : self) : Bool

  Returns true if the multiset is a superset of the given multiset.

• #to_s(io : IO) : Nil

  Writes a string representation of the multiset to io.

• #|(other : MultiSet(U)) : MultiSet(T | U) forall U

  Union.

Constructor Detail

Class Method Detail

Instance Method Detail

MultiSet{1, 2, 2, 3} & MultiSet{2, 3, 3, 4} # => MultiSet{2, 3}

MultiSet{1, 2, 2} * 2 # => MultiSet{1, 1, 2, 2, 2, 2}

MultiSet{1, 2, 2, 3} - MultiSet{1, 2} # => MultiSet{2, 3}
MultiSet{1, 2, 2, 3} - [1, 2]         # => MultiSet{2, 3}

MultiSet{1, 2, 2, 3} - MultiSet{1, 2} # => MultiSet{2, 3}
MultiSet{1, 2, 2, 3} - [1, 2]         # => MultiSet{2, 3}

set = MultiSet{3, 1, 4, 1, 5}
set.inspect # => "{3(1), 1(2), 4(1), 5(1)}"

MultiSet{1, 2, 2, 3}.subtract MultiSet{1, 2} # => MultiSet{2, 3}
MultiSet{1, 2, 2, 3}.subtract [1, 2]         # => MultiSet{2, 3}

MultiSet{1, 2, 2, 3}.subtract MultiSet{1, 2} # => MultiSet{2, 3}
MultiSet{1, 2, 2, 3}.subtract [1, 2]         # => MultiSet{2, 3}

set = MultiSet{3, 1, 4, 1, 5}
set.to_s # => "MultiSet{3, 1, 1, 4, 5}"

MultiSet{1, 2, 2} | MultiSet{2, 3} # => MultiSet{1, 2, 2, 3}