我有一个值“狗”和一个数组[“猫”、“狗”、“鸟”]。
如何在不循环的情况下检查数组中是否存在它？是否有一种简单的方法来检查该值是否存在？
当前回答
如果需要多次检查任何键，请将arr转换为哈希，然后检查O（1）
arr = ['Cat', 'Dog', 'Bird']
hash = arr.map {|x| [x,true]}.to_h
=> {"Cat"=>true, "Dog"=>true, "Bird"=>true}
hash["Dog"]
=> true
hash["Insect"]
=> false
Hash#has_key的性能？与Array#include相比？
Parameter Hash#has_key? Array#include
Time Complexity O(1) operation O(n) operation
Access Type Accesses Hash[key] if it Iterates through each element
returns any value then of the array till it
true is returned to the finds the value in Array
Hash#has_key? call
call
对于一次性检查，使用include？很好
其他回答
检查是否存在
使用include？
例子：
arr = [1, 2, 3]
arr.include?(1) -> true
arr.include?(4) -> false
支票不存在
使用排除？
例子：
arr = %w(vietnam china japan)
arr.exclude?('usa') -> true
arr.exclude?('china') -> false
使用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运算符的所有常见魔术行为都适用，所以例如，如果数组实际上不是一个数组，而是一个元素，那么它将匹配该元素。
值得一提的是，Ruby文档是解决此类问题的绝佳资源。
我还要注意您正在搜索的数组的长度。包括？方法将运行一个复杂度为O（n）的线性搜索，这可能会变得非常难看，这取决于数组的大小。
如果您使用的是一个大的（排序的）数组，我会考虑编写一个二进制搜索算法，它应该不会太难，而且最坏的情况是O（logn）。
或者如果您使用的是Ruby 2.0，您可以利用bsarch。
您正在查找包含项？：
>> ['Cat', 'Dog', 'Bird'].include? 'Dog'
=> true
