如何检查一个数组的所有元素都大于并行数组中的对应元素(在Ruby中)。

时间:2014-03-22 04:35:50

标签: ruby

我试图比较两个数组,以确保一个的相应值总是大于另一个。

a = [2, 3, 4]
b = [1, 2, 3]

# a[0] > b[0] ... a[x] > b[x]

此时我正在考虑将inject与索引一起使用,如果比较失败则返回,如:

b.each_with_index.inject(true) do |cmp, (element,index)|
  if element > a[index] do
    cmp = false
    return
  end
end

有更好的方法吗?有点像Ruby或Rails的感觉可能已经有类似内置的内容而且我错过了它。

2 个答案:

答案 0 :(得分:8)

这就是我要做的事情:

 a.zip(b).all? { |a, b| a > b }

请注意,如果两个数组的大小不同,zip将被截断。

答案 1 :(得分:5)

如果可以安全地假设两个阵列的大小相同,那么这是一种将内存使用和运行时间降至最低的方法:

(0...a.length).all?{ |i| a[i] > b[i] }
 #=> true

同时也可以扩展到任意数量的数组:

(0...a.length).all?{ |i| a[i] > [b[i], c[i], d[i]].max }

为了说明ziprange方法的相对资源强度,请取数组ab,每个数组的长度为n = 5_000。< / p>

这是最好的情况,其中a[0] < b[0]false

             user     system      total        real
zip:     0.350000   0.000000   0.350000 (  0.351115)
range:   0.000000   0.000000   0.000000 (  0.000509)

最差,只有a[n-1] > b[n-1]false

             user     system      total        real
zip:     0.760000   0.000000   0.760000 (  0.752424)
range:   0.420000   0.000000   0.420000 (  0.421132)

[Here's the benchmark script]

zip会从您传入的两个(或更多)数组中创建一个新数组,这对于大n来说会很昂贵。

也就是说,zip方法更容易阅读,更方便的Ruby,所以如果缩放不是一个问题我会使用那个。