我有一个值“狗”和一个数组[“猫”、“狗”、“鸟”]。
如何在不循环的情况下检查数组中是否存在它？是否有一种简单的方法来检查该值是否存在？
当前回答
有趣的事实，
可以使用*检查case表达式中的数组成员资格。
case element
when *array
...
else
...
end
注意when子句中的小*，它检查数组中的成员身份。
splat运算符的所有常见魔术行为都适用，所以例如，如果数组实际上不是一个数组，而是一个元素，那么它将匹配该元素。
其他回答
值得一提的是，Ruby文档是解决此类问题的绝佳资源。
我还要注意您正在搜索的数组的长度。包括？方法将运行一个复杂度为O（n）的线性搜索，这可能会变得非常难看，这取决于数组的大小。
如果您使用的是一个大的（排序的）数组，我会考虑编写一个二进制搜索算法，它应该不会太难，而且最坏的情况是O（logn）。
或者如果您使用的是Ruby 2.0，您可以利用bsarch。
这边怎么样？
['Cat', 'Dog', 'Bird'].index('Dog')
如果需要多次检查任何键，请将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？很好
如果不想循环，则无法使用数组进行循环。您应该改用Set。
require 'set'
s = Set.new
100.times{|i| s << "foo#{i}"}
s.include?("foo99")
=> true
[1,2,3,4,5,6,7,8].to_set.include?(4)
=> true
设置在内部像Hashes一样工作，因此Ruby不需要在集合中循环查找项，因为顾名思义，它会生成键的哈希值，并创建内存映射，以便每个哈希值指向内存中的某个点。前面的示例使用Hash完成：
fake_array = {}
100.times{|i| fake_array["foo#{i}"] = 1}
fake_array.has_key?("foo99")
=> true
缺点是Set和Hash键只能包含唯一的项，如果你添加了很多项，Ruby将不得不在一定数量的项之后重新散列整个项，以构建适合更大键空间的新映射。有关这方面的更多信息，我建议您观看“MountainWest RubyConf 2014-Nathan Long自制哈希中的大O”。
这里有一个基准：
require 'benchmark'
require 'set'
array = []
set = Set.new
10_000.times do |i|
array << "foo#{i}"
set << "foo#{i}"
end
Benchmark.bm do |x|
x.report("array") { 10_000.times { array.include?("foo9999") } }
x.report("set ") { 10_000.times { set.include?("foo9999") } }
end
结果是：
user system total real
array 7.020000 0.000000 7.020000 ( 7.031525)
set 0.010000 0.000000 0.010000 ( 0.004816)
如果你不想使用include？您可以首先将元素包装在数组中，然后检查包装的元素是否等于数组和包装的元素的交集。这将返回一个基于相等的布尔值。
def in_array?(array, item)
item = [item] unless item.is_a?(Array)
item == array & item
end
