【发布时间】:2012-02-24 19:17:54
【问题描述】:
假设我有a1 和a2:
a1 = [1,2,3]
a2 = [4,2,5]
要查看a1 是否与a2 共享任何元素,我可以遍历每个元素并比较每个元素:
def intersect?(x,y)
a1.each do |x|
a2.each do |y|
if x == y return true
end
end
false
end
但更简单的是,(a1.to_set & a2.to_set).present? 给了我同样的答案。
我假设设置操作更快更高效?如果这是真的,考虑到每个阵列上的.to_set 操作的开销(如果有的话)是否仍然正确?
tia
【问题讨论】:
-
你为什么要把它转换成 to_set 。您可以立即使用 a1 & a2 并将返回一个包含两个数组之间所有公共元素的数组
-
但是对数组使用 & 运算符是否会将其转换为一个集合,或者只是有效地在每个数组中执行每个循环?如果是第一个,它与每个循环一样低效(且缓慢)。
-
Array的&方法是用C实现的。