考虑到:

a1 = [5, 1, 6, 14, 2, 8]

我想确定它是否包含所有的元素:

a2 = [2, 6, 15]

在这种情况下,结果是假的。

是否有任何内置的Ruby/Rails方法来识别这样的数组包含?

实现它的一种方法是:

a2.index{ |x| !a1.include?(x) }.nil?

有没有更好的、可读性更强的方法?


当前回答

根据数组的大小你可以考虑一种有效的算法O(n log n)

def equal_a(a1, a2)
  a1sorted = a1.sort
  a2sorted = a2.sort
  return false if a1.length != a2.length
  0.upto(a1.length - 1) do 
    |i| return false if a1sorted[i] != a2sorted[i]
  end
end

排序的代价是O(n log n),检查每个对的代价是O(n log n),因此这个算法是O(n log n)。使用未排序的数组,其他算法(渐近地)不能更快。

其他回答

根据数组的大小你可以考虑一种有效的算法O(n log n)

def equal_a(a1, a2)
  a1sorted = a1.sort
  a2sorted = a2.sort
  return false if a1.length != a2.length
  0.upto(a1.length - 1) do 
    |i| return false if a1sorted[i] != a2sorted[i]
  end
end

排序的代价是O(n log n),检查每个对的代价是O(n log n),因此这个算法是O(n log n)。使用未排序的数组,其他算法(渐近地)不能更快。

大多数基于(a1 - a2)或(a1 & a2)的答案,如果两个数组中都有重复的元素,就不能工作。我来到这里寻找一种方法来查看一个单词的所有字母(分割为一个数组)是否是一组字母的一部分(例如scrabble)。这些答案都没用,但这个答案有用:

def contains_all?(a1, a2)
  try = a1.chars.all? do |letter|
    a1.count(letter) <= a2.count(letter)
  end
  return try
end

如果没有重复的元素或者你不关心它们,那么你可以使用Set类:

a1 = Set.new [5, 1, 6, 14, 2, 8]
a2 = Set.new [2, 6, 15]
a1.subset?(a2)
=> false

这在幕后使用

all? { |o| set.include?(o) }

这可以通过做来实现

(a2 & a1) == a2

这将创建两个数组的交集,返回a2中同样在a1中的所有元素。如果结果与a2相同,则可以确定a1中包含了所有元素。

这种方法只适用于a2中的所有元素都不同的情况。如果存在双精度,则此方法失败。Tempos的方法仍然有效,所以我全心全意地推荐他的方法(而且它可能更快)。

也许下面这个更容易理解:

a2.all? { |e| a1.include?(e) }

你也可以使用数组交集:

(a1 & a2).size == a1.size

注意,这里使用的大小只是为了速度,你也可以这样(更慢):

(a1 & a2) == a1

但我想第一个更有可读性。这三个是普通的ruby(不是rails)。