Comment obtenir l'intersection, l'union et le sous-ensemble de tableaux en Ruby?

Question

Je veux créer différentes méthodes pour une classe appelée Multiset .

J'ai toutes les méthodes requises, mais je ne sais pas comment écrire des méthodes d'intersection, d'union et de sous-ensemble.

Pour l'intersection et l'union, mon code commence comme ceci:

def intersect(var)
  x = Multiset.new
end

Voici un exemple:

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

alors l'intersection de X et Y est [1, 2].

Answer 1

En utilisant le fait que vous pouvez effectuer des opérations sur les tableaux en faisant & (intersection), - (différence), et |(syndicat).

Évidemment, je n'ai pas implémenté le MultiSet selon les spécifications, mais cela devrait vous aider à démarrer:

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]

Answer 2

Je suppose que X et Y sont des tableaux? Si c'est le cas, il existe un moyen très simple de procéder:

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]

Source

Answer 3

Si Multiset s'étend de la classe Array

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

SYNDICAT

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]

DIFFÉRENCE

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

INTERSECTION

x & y                # => [1, 2]

Pour plus d'informations sur les nouvelles méthodes de Ruby 2.6, vous pouvez vérifier cet article de blog sur ses nouvelles fonctionnalités