Wie kann ich die Schnittmenge, Vereinigung und Teilmenge von Arrays in Ruby erhalten?

Ich will, um verschiedene Methoden für eine Klasse namens Multiset.

Habe ich alle benötigten Methoden, aber ich bin mir nicht sicher, wie Sie schreiben, Schnitt, Vereinigung, Teilmenge und Methoden.

Für das intersection und union, mein code beginnt so:

def intersect(var)
  x = Multiset.new
end

Hier ist ein Beispiel:

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

dann der Schnittpunkt der X und Y ist [1, 2].

InformationsquelleAutor der Frage user487743 | 2011-04-15

  1. 114

    Unter Verwendung der Tatsache, dass Sie tun können set-Operationen auf arrays by doing &(Kreuzung), -(Unterschied), und |(union).

    Ich natürlich nicht umzusetzen MultiSet spec, aber das sollte Ihnen den Einstieg:

    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]

    InformationsquelleAutor der Antwort Mike Lewis

  2. 245

    Ich gehe davon aus X und Y sind arrays? Wenn ja, gibt es eine sehr einfache Möglichkeit, dies zu tun:

    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]

    Quelle

    InformationsquelleAutor der Antwort Jon Gauthier

Schreibe einen Kommentar