У меня есть два массива Ruby, и мне нужно посмотреть, есть ли у них какие-то общие значения. Я мог бы просто перебирать каждое из значений в одном массиве и включать в себя?() С другой, но я уверен, что есть лучший способ. Что это? (Массивы содержат строки.)
Спасибо.
a1 & a2
Вот пример:
> a1 = [ 'foo', 'bar' ]
> a2 = [ 'bar', 'baz' ]
> a1 & a2
=> ["bar"]
> !(a1 & a2).empty? # Returns true if there are any elements in common
=> true
Любая общая ценность? вы можете использовать оператор пересечения: &
[ 1, 1, 3, 5 ] & [ 1, 2, 3 ] #=> [ 1, 3 ]
Если вы ищете полное пересечение (с дубликатами), проблема сложнее, здесь уже происходит переполнение стека: Как вернуть пересечение массива Ruby с повторяющимися элементами? (проблема с битрамами в Коэффициенте Костей)
Или быстрый snippet, который определяет "real_intersection" и проверяет следующий тест
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
Использование пересечений выглядит неплохо, но оно неэффективно. Я бы использовал "любой"? на первом массиве (так что итерация останавливается, когда один из элементов находится во втором массиве). Кроме того, использование Set во втором массиве будет быстро проверять членство. то есть:.
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
Попробуйте это
a1 = [ 'foo', 'bar' ]
a2 = [ 'bar', 'baz' ]
a1-a2 != a1
true