Array включает любое значение из другого массива?

Question

Какой лучший, самый элегантный/эффективный способ проверить, содержит ли массив какой-либо элемент из второго массива?

Два примера ниже, пытаясь ответить на вопрос, означает 'пища' содержит какой-либо элемент из 'сыров':

cheeses = %w(chedder stilton brie mozzarella feta haloumi) 
foods = %w(pizza feta foods bread biscuits yoghurt bacon) 

puts cheeses.collect{|c| foods.include?(c)}.include?(true) 

puts (cheeses - foods).size < cheeses.size 

Answer 1

(cheeses & foods).empty? 

Он делает то же самое, то, что отправил Injekt, но это уже скомпилированные действия в языке.

Как сказал Марк-Андре Lafortune в комментариях, & работает в линейном времени, а any? + include? будет квадратичным. Для больших наборов данных линейное время будет быстрее. Для небольших наборов данных any? + include? может быть быстрее, как показано ответом Ли Джарвиса.

Answer 2

Как насчет Enumerable#any?

>> cheeses = %w(chedder stilton brie mozzarella feta haloumi) 
=> ["chedder", "stilton", "brie", "mozzarella", "feta", "haloumi"] 
>> foods = %w(pizza feta foods bread biscuits yoghurt bacon) 
=> ["pizza", "feta", "foods", "bread", "biscuits", "yoghurt", "bacon"] 
>> foods.any? {|food| cheeses.include?(food) } 
=> true 

Benchmark сценарий:

require "benchmark" 
N = 1_000_000 
puts "ruby version: #{RUBY_VERSION}" 

CHEESES = %w(chedder stilton brie mozzarella feta haloumi).freeze 
FOODS = %w(pizza feta foods bread biscuits yoghurt bacon).freeze 

Benchmark.bm(15) do |b| 
    b.report("&, empty?") { N.times { (FOODS & CHEESES).empty? } } 
    b.report("any?, include?") { N.times { FOODS.any? {|food| CHEESES.include?(food) } } } 
end 

Результат:

ruby version: 2.1.9 
         user  system  total  real 
&, empty?   1.170000 0.000000 1.170000 ( 1.172507) 
any?, include? 0.660000 0.000000 0.660000 ( 0.666015) 

Answer 3

Вы можете проверить, нет ли перекрестка.

cheeses = %w(chedder stilton brie mozzarella feta haloumi) 
foods = %w(pizza feta foods bread biscuits yoghurt bacon) 
foods & cheeses 
=> ["feta"] 
(foods & cheeses).empty? 
=> false 

Answer 4

Set.new(cheeses).disjoint? Set.new(foods)