Chcę utworzyć różne metody dla klasy o nazwie Multiset .

Mam wszystkie wymagane metody, ale nie jestem pewien, jak napisać metody przecięcia, sumy i podzbioru.

W przypadku przecięcia i unii mój kod zaczyna się tak:

def intersect(var)
  x = Multiset.new
end

Oto przykład:

X = [1, 1, 2, 4]
Y = [1, 2, 2, 2]

następnie przecięcie Xi Yjest [1, 2].

Wykorzystując fakt, że możesz wykonywać operacje na zestawach na tablicach, wykonując &(przecięcie), -(różnicę) i |(sumę).

Oczywiście nie zaimplementowałem MultiSetu zgodnie ze specyfikacją, ale to powinno zacząć:

class MultiSet
  attr_accessor :set
  def initialize(set)
    @set = set
  end
  # intersection
  def &(other)
    @set & other.set
  end
  # difference
  def -(other)
    @set - other.set
  end
  # union
  def |(other)
    @set | other.set
  end
end

x = MultiSet.new([1,1,2,2,3,4,5,6])
y = MultiSet.new([1,3,5,6])

p x - y # [2,2,4]
p x & y # [1,3,5,6]
p x | y # [1,2,3,4,5,6]

Zakładam Xi Yczy tablice są? Jeśli tak, możesz to zrobić w bardzo prosty sposób:

x = [1, 1, 2, 4]
y = [1, 2, 2, 2]

# intersection
x & y            # => [1, 2]

# union
x | y            # => [1, 2, 4]

# difference
x - y            # => [4]

Źródło

Jeśli Multisetrozciąga się od Arrayklasy

x = [1, 1, 2, 4, 7]
y = [1, 2, 2, 2]
z = [1, 1, 3, 7]

UNIA

x.union(y)           # => [1, 2, 4, 7]      (ONLY IN RUBY 2.6)
x.union(y, z)        # => [1, 2, 4, 7, 3]   (ONLY IN RUBY 2.6)
x | y                # => [1, 2, 4, 7]

RÓŻNICA

x.difference(y)      # => [4, 7] (ONLY IN RUBY 2.6)
x.difference(y, z)   # => [4] (ONLY IN RUBY 2.6)
x - y                # => [4, 7]

SKRZYŻOWANIE

x & y                # => [1, 2]

Aby uzyskać więcej informacji o nowych metodach w Rubim 2.6, możesz sprawdzić ten wpis na blogu o nowych funkcjach