如何检查Ruby数组是否包含多个值之一？

Question

我有两个Ruby数组，我需要看看它们是否有任何共同的值。我可以循环遍历一个数组中的每个值，并在另一个数组中包含？（），但我确信有更好的方法。它是什么？ （数组都包含字符串。）

感谢。

Answer 1

Set intersect他们：

a1 & a2

以下是一个例子：

> a1 = [ 'foo', 'bar' ]
> a2 = [ 'bar', 'baz' ]
> a1 & a2
=> ["bar"]
> !(a1 & a2).empty? # Returns true if there are any elements in common
=> true

Answer 2

有什么共同的价值？您可以使用交叉点运算符：&

[ 1, 1, 3, 5 ] & [ 1, 2, 3 ]   #=> [ 1, 3 ]

如果您正在寻找一个完整的交叉点（带有重复项），问题就更复杂了，这里已经出现了堆栈溢出：How to return a Ruby array intersection with duplicate elements? (problem with bigrams in Dice Coefficient)

或快速snippet定义“real_intersection”并验证以下测试

class ArrayIntersectionTests < Test::Unit::TestCase    
  def test_real_array_intersection
    assert_equal [2], [2, 2, 2, 3, 7, 13, 49] & [2, 2, 2, 5, 11, 107]
    assert_equal [2, 2, 2], [2, 2, 2, 3, 7, 13, 49].real_intersection([2, 2, 2, 5, 11, 107])
    assert_equal ['a', 'c'], ['a', 'b', 'a', 'c'] & ['a', 'c', 'a', 'd']
    assert_equal ['a', 'a', 'c'], ['a', 'b', 'a', 'c'].real_intersection(['a', 'c', 'a', 'd'])
  end
end

Answer 3

使用交集看起来不错，但效率很低。我会用“任何？”在第一个数组上（以便在第二个数组中找到其中一个元素时迭代停止）。此外，在第二个阵列上使用Set将快速进行成员资格检查。即：

a = [:a, :b, :c, :d]
b = Set.new([:c, :d, :e, :f])
c = [:a, :b, :g, :h]

# Do a and b have at least a common value?
a.any? {|item| b.include? item}
# true

# Do c and b have at least a common value?
c.any? {|item| b.include? item}
#false

Answer 4

数组#相交？ （红宝石 3​​.1+）

从 Ruby 3.1 开始，有一个新的 Array#intersect? 方法， 它检查两个数组是否至少有一个共同元素。

这是一个例子：

a = [1, 2, 3]
b = [3, 4, 5]
c = [7, 8, 9]

# 3 is the common element
a.intersect?(b)
# => true

# No common elements
a.intersect?(c)
# => false

此外，Array#intersect? 可以比替代方案快得多，因为它避免创建中间数组，一旦找到公共元素就返回 true，它是用 C 实现的。

来源：

• Ruby 3.1 adds Array#intersect?。
• Pull Request。
• Discussion。
• Source code。

Answer 5

试试这个

a1 = [ 'foo', 'bar' ] 
a2 = [ 'bar', 'baz' ]
a1-a2 != a1
true