¿Cómo puedo verificar si una matriz de Ruby incluye uno de varios valores?

Question

Tengo dos matrices de Ruby, y necesito ver si tienen algún valor en común. Podría simplemente recorrer cada uno de los valores en una matriz y incluir?() En la otra, pero estoy seguro de que hay una mejor manera. ¿Qué es? (Las matrices tienen cadenas).

Gracias.

Answer 1

Set intersect ellos:

a1 & a2 

He aquí un ejemplo:

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

Answer 2

Cualquier valor en común? se puede utilizar el operador de cruce: &

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

Si usted está buscando una intersección completa sin embargo (con duplicados) el problema es más complejo ya existe un desbordamiento de pila aquí: How to return a Ruby array intersection with duplicate elements? (problem with bigrams in Dice Coefficient)

O una rápida snippet que define "real_intersection" y valida la siguiente prueba

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

El uso de la intersección se ve bien, pero es ineficaz. Yo usaría "¿alguno?" en la primera matriz (por lo que la iteración se detiene cuando uno de los elementos se encuentra en la segunda matriz). Además, el uso de un conjunto en el segundo conjunto hará que los controles de membresía sean rápidos. es decir .:

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

probar este

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