Como posso verificar se uma matriz Ruby inclui um dos vários valores?

Question

Eu tenho duas matrizes de rubi e preciso ver se eles têm algum valor em comum. Eu poderia simplesmente atravessar cada um dos valores em uma matriz e incluir? () Na outra, mas tenho certeza de que há uma maneira melhor. O que é isso? (As matrizes seguram strings.)

Obrigado.

Answer 1

Definir intersect eles:

a1 & a2

Aqui está um exemplo:

> a1 = [ 'foo', 'bar' ]
> a2 = [ 'bar', 'baz' ]
> a1 & a2
=> ["bar"]
> !(a1 & a2).empty? # Returns true if there are any elements in common
=> true

Answer 2

Algum valor em comum? Você pode usar o operador de interseção: &

[ 1, 1, 3, 5 ] & [ 1, 2, 3 ]   #=> [ 1, 3 ]

Se você está procurando uma interseção completa (com duplicatas), o problema é mais complexo, já existe um transbordamento de pilha aqui: Como devolver um cruzamento do rubi com elementos duplicados? (Problema com bigrams no coeficiente de dados)

Ou um rápido Snippet que define "real_intersection" e valida o seguinte teste

class ArrayIntersectionTests < Test::Unit::TestCase    
  def test_real_array_intersection
    assert_equal [2], [2, 2, 2, 3, 7, 13, 49] & [2, 2, 2, 5, 11, 107]
    assert_equal [2, 2, 2], [2, 2, 2, 3, 7, 13, 49].real_intersection([2, 2, 2, 5, 11, 107])
    assert_equal ['a', 'c'], ['a', 'b', 'a', 'c'] & ['a', 'c', 'a', 'd']
    assert_equal ['a', 'a', 'c'], ['a', 'b', 'a', 'c'].real_intersection(['a', 'c', 'a', 'd'])
  end
end

Answer 3

O uso da interseção parece bom, mas é ineficiente. Eu usaria "alguma?" Na primeira matriz (para que a iteração pare quando um dos elementos é encontrado na segunda matriz). Além disso, o uso de um conjunto na segunda matriz tornará as verificações de associação rapidamente. ou seja:

a = [:a, :b, :c, :d]
b = Set.new([:c, :d, :e, :f])
c = [:a, :b, :g, :h]

# Do a and b have at least a common value?
a.any? {|item| b.include? item}
# true

# Do c and b have at least a common value?
c.any? {|item| b.include? item}
#false

Answer 4

Tente isso

a1 = [ 'foo', 'bar' ] 
a2 = [ 'bar', 'baz' ]
a1-a2 != a1
true