考虑到:
a1 = [5, 1, 6, 14, 2, 8]
我想确定它是否包含所有的元素:
a2 = [2, 6, 15]
在这种情况下,结果是假的。
是否有任何内置的Ruby/Rails方法来识别这样的数组包含?
实现它的一种方法是:
a2.index{ |x| !a1.include?(x) }.nil?
有没有更好的、可读性更强的方法?
考虑到:
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)。