比较Ruby中数组的最有效方法 [英] Most efficient way to compare arrays in Ruby

问题描述

下面的代码应该找到arr_2中缺少的arr_1中的数字.

The code below is supposed to find the numbers in arr_1 that are missing in arr_2.

def compare_1 (arr_1, arr_2)
    output = []

    temp = arr_2.each_with_object(Hash.new(0)) { |val, hsh| hsh[val] = 0 }

    arr_1.each do |element|
        if !temp.has_key? (element)
            output << element
        end
    end
    puts output
end
def compare_2 (arr_1, arr_2)
    out = []
    arr_1.each do |num|
        if (!arr_2.include?(num))
            out << num
        end
    end
    puts out
end

根据基准"，第一种方法可能更快，大概是通过使用哈希来实现的.有没有更干净的方法来编写这些文件或实现这些目标?

According to 'benchmark', the first methods is faster, presumably by using hashes. Is there a neater way to write these or achieve this?

compare_1 times:

    0.000000   0.000000   0.000000 (  0.003001)

compare_2 times:

    0.047000   0.000000   0.047000 (  0.037002)

推荐答案

上面的代码应该找到array_1中的数字 在array_2中缺少

The above code is supposed to find the numbers in array_1 that are missing in array_2

正如SteveTurczyn所说的，你可以做到array_1 - array_2

As SteveTurczyn said you could do array_1 - array_2

这是数组差异

返回一个新数组，该数组是原始数组的副本，删除了所有 也出现在other_ary中的项目.订单从 原始数组.

Returns a new array that is a copy of the original array, removing any items that also appear in other_ary. The order is preserved from the original array.

它使用元素的哈希值和eql比较元素?效率的方法.

It compares elements using their hash and eql? methods for efficiency.

[ 1, 1, 2, 2, 3, 3, 4, 5 ] - [ 1, 2, 4 ]  #=>  [ 3, 3, 5 ]

编辑

关于性能，我制作了基准收集该线程的信息.

EDIT

Regarding performance, I made a benchmark by gathering the informations of this thread.

################################################
# $> ruby -v
# ruby 2.1.1p76 (2014-02-24 revision 45161) [x86_64-darwin12.0]
################################################
require 'benchmark'

def compare_1 arr_1, arr_2
    output = []

    temp = arr_2.each_with_object(Hash.new(0)) { |val, hsh| hsh[val] = 0 }

    arr_1.each do |element|
        if !temp.has_key? (element)
            output << element
        end
    end
    output
end

def compare_2 arr_1, arr_2
    out = []
    arr_1.each do |num|
        if (!arr_2.include?(num))
            out << num
        end
    end
    out
end

require 'set'
def compare_3 arr_1, arr_2
  temp = Set.new arr_2
  arr_1.reject { |e| temp.include? e }
end

def native arr_1, arr_2
  arr_1 - arr_2
end




a1 = (0..50000).to_a
a2 = (0..49999).to_a
Benchmark.bmbm(11) do |x|
  x.report("compare_1:") {compare_1(a1, a2)}
  x.report("compare_2:") {compare_2(a1, a2)}
  x.report("compare_3:") {compare_3(a1, a2)}
  x.report("native:")    {native(a1, a2)}
end
################################################
# $> ruby array_difference.rb
# Rehearsal -----------------------------------------------
# compare_1:    0.030000   0.000000   0.030000 (  0.031663)
# compare_2:   71.300000   0.040000  71.340000 ( 71.436027)
# compare_3:    0.040000   0.000000   0.040000 (  0.042202)
# native:       0.030000   0.010000   0.040000 (  0.030908)
# ------------------------------------- total: 71.450000sec
#
#                   user     system      total        real
# compare_1:    0.030000   0.000000   0.030000 (  0.030870)
# compare_2:   71.090000   0.030000  71.120000 ( 71.221141)
# compare_3:    0.030000   0.000000   0.030000 (  0.034612)
# native:       0.030000   0.000000   0.030000 (  0.030670)
################################################

这篇关于比较Ruby中数组的最有效方法的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！