如何在Ruby中检查数组中是否存在值

我有一个值“狗”和一个数组[“猫”、“狗”、“鸟”]。

如何在不循环的情况下检查数组中是否存在它？是否有一种简单的方法来检查该值是否存在？

当前回答

使用Enumerable#include：

a = %w/Cat Dog Bird/

a.include? 'Dog'

或者，如果完成了大量测试，1您可以摆脱循环（甚至包括？has），并通过以下方式从O（n）变为O（1）：

h = Hash[[a, a].transpose]
h['Dog']

1.我希望这是显而易见的，但为了避免反对意见：是的，对于几个查找，Hash[]和转置操作占据了配置文件的主导地位，并且每个操作本身都是O（n）。

其他回答

有趣的事实，

可以使用*检查case表达式中的数组成员资格。

case element
when *array 
  ...
else
  ...
end

注意when子句中的小*，它检查数组中的成员身份。

splat运算符的所有常见魔术行为都适用，所以例如，如果数组实际上不是一个数组，而是一个元素，那么它将匹配该元素。

如果你不想使用include？您可以首先将元素包装在数组中，然后检查包装的元素是否等于数组和包装的元素的交集。这将返回一个基于相等的布尔值。

def in_array?(array, item)
    item = [item] unless item.is_a?(Array)
    item == array & item
end

您正在查找包含项？：

>> ['Cat', 'Dog', 'Bird'].include? 'Dog'
=> true

这不仅会告诉你它存在，还会告诉你它出现的次数：

 a = ['Cat', 'Dog', 'Bird']
 a.count("Dog")
 #=> 1

值得一提的是，Ruby文档是解决此类问题的绝佳资源。

我还要注意您正在搜索的数组的长度。包括？方法将运行一个复杂度为O（n）的线性搜索，这可能会变得非常难看，这取决于数组的大小。

如果您使用的是一个大的（排序的）数组，我会考虑编写一个二进制搜索算法，它应该不会太难，而且最坏的情况是O（logn）。

或者如果您使用的是Ruby 2.0，您可以利用bsarch。

推荐文章