Array รวมถึงค่าใด ๆ จากอาเรย์อื่น?

วิธีที่มีประสิทธิภาพมากที่สุดในการทดสอบว่าอาร์เรย์มีองค์ประกอบใด ๆ จากอาร์เรย์ที่สองหรือไม่

สองตัวอย่างด้านล่างการพยายามตอบคำถามfoodsประกอบด้วยองค์ประกอบใด ๆ จาก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

(cheeses & foods).empty?

ดังที่ Marc-André Lafortune กล่าวในความคิดเห็น&ทำงานในเวลาเชิงเส้นขณะที่any?+ include?จะเป็นกำลังสอง สำหรับชุดข้อมูลขนาดใหญ่เวลาเชิงเส้นจะเร็วขึ้น สำหรับชุดข้อมูลขนาดเล็กany?+ include?อาจเร็วกว่าที่คำตอบของ Lee Jarvis แสดง - อาจเป็นเพราะ&จัดสรร Array ใหม่ในขณะที่วิธีการแก้ปัญหาอื่นไม่ทำงาน

วิธีการเกี่ยวกับEnumerable # ใด ๆ

>> 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

สคริปต์มาตรฐาน:

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)

คุณสามารถตรวจสอบว่าทางแยกว่างเปล่าหรือไม่

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

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

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) } } }  
  b.report("disjoint?") { N.times { FOODS.to_set.disjoint? CHEESES.to_set }}
end  
                      user     system      total        real
&, empty?         0.751068   0.000571   0.751639 (  0.752745)
any?, include?    0.408251   0.000133   0.408384 (  0.408438)
disjoint?        11.616006   0.014806  11.630812 ( 11.637300)