web-dev-qa-db-fra.com

Un tableau inclut-il une valeur d'un autre tableau?

Quel est le moyen le plus efficace de tester si un tableau contient un élément d'un second tableau?

Deux exemples ci-dessous, qui tentent de répondre à la question ne foods contient-il aucun élément de cheeses:

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

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

puts (cheeses - foods).size < cheeses.size
rubyarrays
147
Paul Groves
(cheeses & foods).empty?

Il fait la même chose, ce qui a été posté, mais il a déjà compilé des actions dans une langue.

Comme le disait Marc-André Lafortune dans les commentaires, & fonctionne en temps linéaire tandis que any? + include? sera quadratique. Pour les grands ensembles de données, le temps linéaire sera plus rapide. Pour les petits ensembles de données, any? + include? peut être plus rapide, comme le montre la réponse de Lee Jarvis.

253
Nakilon

Que diriez-vous de 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

Script de référence:

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

Résultat:

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)
32
Lee Jarvis

Vous pouvez vérifier si l'intersection est vide.

cheeses = %w(chedder stilton brie mozzarella feta haloumi)
foods = %w(pizza feta foods bread biscuits yoghurt bacon)
foods & cheeses
=> ["feta"] 
(foods & cheeses).empty?
=> false
21
Simone Carletti
Set.new(cheeses).disjoint? Set.new(foods)
2
davidkovsky