Come posso ottenere l'intersezione, l'unione e il sottoinsieme di array in Ruby?


170

Voglio creare metodi diversi per una classe chiamata Multiset .

Ho tutti i metodi richiesti, ma non sono sicuro di come scrivere i metodi di intersezione, unione e sottoinsieme.

Per intersezione e unione, il mio codice inizia in questo modo:

def intersect(var)
  x = Multiset.new
end

Ecco un esempio:

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

allora l'intersezione di Xed Yè [1, 2].



Il link di @ Krule è interrotto ma credo che ti stia indicando il metodo "&" Array che fa l'intersezione, vedi alcune delle risposte qui.
rogerdpack,

Ciò è stato risposto più di 8 anni fa. Sì, quello era l'incrocio, ruby-doc.org/core-2.6.3/Array.html#method-i-26
Krule

Risposte:


151

Utilizzando il fatto che è possibile eseguire operazioni su array eseguendo &(intersezione), -(differenza) e |(unione).

Ovviamente non ho implementato il MultiSet su specifica, ma questo dovrebbe iniziare:

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]

8
2 grandi crimini in questa risposta: (1) La parola setcome nome variabile di un array semplice; (2) Replica di tutto ciò che Arraygià fa. Se l'OP vuole aggiungere funzionalità alla Arrayclasse con alcuni metodi aggiuntivi, dovresti semplicemente fare: class MultiSet < Array def inclusion?(other) Set.new(self).subset?(Set.new(other)) end end
Rahul Murmuria,

1
D'accordo ... questa è probabilmente la classe più inutile che abbia mai visto in vita mia ... ma mi rendo conto che non è davvero colpa tua.
Potenza dal

313

Presumo Xe Ysono array? In tal caso, esiste un modo molto semplice per farlo:

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]

fonte


17
In altre parole, basta Multiset < Array.
sawa,

Che cosa succede se hai x = [1,1,2,4] y = [1,2,2,2] z = [4] Come puoi ottenerlo per darti eventuali intersezioni tra gli insiemi invece dell'intersezione di tutti imposta? Quindi invece di darti [], ti dà [1,2,4]?
mharris7190,

1
@ mharris7190 puoi prendere l'unione di tutte quelle intersezioni:(x & y) | (y & z) | (x & z)
xavdid,

2
Non dimenticare che c'è anche &=, |=e -=se vuoi anche memorizzare immediatamente il valore come ho fatto io! :)
Pysis,

2
Esattamente quello che pensavo @sawa. Perché l'OP sta creando questa classe in primo luogo? Non fa nulla che Array non faccia già dalla Standard Lib di Ruby.
danielricecodes

6

Se si Multisetestende dalla Arrayclasse

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

UNIONE

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]

DIFFERENZA

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

INTERSEZIONE

x & y                # => [1, 2]

Per maggiori informazioni sui nuovi metodi in Ruby 2.6, puoi controllare questo post sul blog sulle sue nuove funzionalità

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.