Como posso obter a interseção, união e subconjunto de matrizes no Ruby?


170

Eu quero criar métodos diferentes para uma classe chamada Multiset .

Eu tenho todos os métodos necessários, mas não tenho certeza de como escrever métodos de interseção, união e subconjunto.

Para interseção e união, meu código começa assim:

def intersect(var)
  x = Multiset.new
end

Aqui está um exemplo:

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

então a interseção de Xe Yé [1, 2].



O link do @ Krule está quebrado, mas acredito que ele estava apontando o método Array "&" que faz a interseção, veja algumas das respostas aqui.
Rogerdpack 9/08/19

Isso foi respondido há mais de 8 anos. Sim, isso foi interseção, ruby-doc.org/core-2.6.3/Array.html#method-i-26
Krule

Respostas:


151

Utilizando o fato de que você pode definir operações em matrizes executando &(interseção), -(diferença) e| (união).

Obviamente, não implementei o MultiSet para especificar, mas isso deve ajudá-lo a começar:

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 grandes crimes nesta resposta: (1) A palavra setcomo nome variável de uma matriz simples; (2) Replicando tudo o que Arrayjá faz. Se o OP quiser adicionar funcionalidade à Arrayclasse com alguns métodos adicionais, você deve simplesmente fazer: class MultiSet < Array def inclusion?(other) Set.new(self).subset?(Set.new(other)) end end
Rahul Murmuria

1
Concordo ... esta é provavelmente a classe mais inútil que já vi na minha vida ... mas sei que não é realmente sua culpa.
mpowered

313

Eu assumo Xe Ysão matrizes? Nesse caso, existe uma maneira muito simples de fazer isso:

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
Em outras palavras, apenas faça Multiset < Array.
211111

E se você tiver x = [1,1,2,4] y = [1,2,2,2] z = [4] Como você pode fazer isso para fornecer interseções entre conjuntos com conjuntos em vez da interseção de todos conjuntos? Então, ao invés de dar a você [], isso lhe dá [1,2,4]?
precisa saber é o seguinte

1
@ mharris7190 você pode tomar a união de todos esses cruzamentos:(x & y) | (y & z) | (x & z)
xavdid

2
Não se esqueça há também &=, |=e -=se você também quer imediatamente armazenar o valor como eu fiz! :)
Pysis

2
Exatamente o que eu pensei @sawa. Por que o OP está criando essa classe em primeiro lugar? Ele não faz nada que o Array ainda não faça da Ruby's Standard Lib.
Danielricecodes

6

Se Multisetestende da Arrayclasse

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

UNIÃO

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]

DIFERENÇA

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

INTERSEÇÃO

x & y                # => [1, 2]

Para obter mais informações sobre os novos métodos no Ruby 2.6, você pode conferir esta postagem no blog sobre seus novos recursos.

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.