我有一个值“狗”和一个数组[“猫”、“狗”、“鸟”]。
如何在不循环的情况下检查数组中是否存在它？是否有一种简单的方法来检查该值是否存在？
当前回答
['Cat', 'Dog', 'Bird'].detect { |x| x == 'Dog'}
=> "Dog"
!['Cat', 'Dog', 'Bird'].detect { |x| x == 'Dog'}.nil?
=> true
其他回答
有几个答案建议阵列#包括？，但有一个重要的警告：查看源代码，甚至是Array#include？确实执行循环：
rb_ary_includes(VALUE ary, VALUE item)
{
long i;
for (i=0; i<RARRAY_LEN(ary); i++) {
if (rb_equal(RARRAY_AREF(ary, i), item)) {
return Qtrue;
}
}
return Qfalse;
}
在不循环的情况下测试单词存在的方法是为数组构造一个trie。有很多trie实现（谷歌“ruby trie”）。我将在本例中使用随机trie：
a = %w/cat dog bird/
require 'rambling-trie' # if necessary, gem install rambling-trie
trie = Rambling::Trie.create { |trie| a.each do |e| trie << e end }
现在，我们已经准备好测试数组中各种单词的存在，而无需在O（log n）时间内对其进行循环，语法简单性与array#include？，使用子线Trie#include？：
trie.include? 'bird' #=> true
trie.include? 'duck' #=> false
array = [ 'Cat', 'Dog', 'Bird' ]
array.include?("Dog")
还有另一种方法。
假设数组是[：edit，：update，：create，：show]，那么可能就是七宗致命/宁静的罪。
还有一个想法，就是从某个字符串中提取一个有效的动作：
"my brother would like me to update his profile"
然后：
[ :edit, :update, :create, :show ].select{|v| v if "my brother would like me to update his profile".downcase =~ /[,|.| |]#{v.to_s}[,|.| |]/}
这是另一种方法：使用Array#索引方法。
它返回数组中元素第一次出现的索引。
例如：
a = ['cat','dog','horse']
if a.index('dog')
puts "dog exists in the array"
end
index（）也可以采用一个块：
例如：
a = ['cat','dog','horse']
puts a.index {|x| x.match /o/}
这将返回数组中包含字母“o”的第一个单词的索引。
值得一提的是，Ruby文档是解决此类问题的绝佳资源。
我还要注意您正在搜索的数组的长度。包括？方法将运行一个复杂度为O（n）的线性搜索，这可能会变得非常难看，这取决于数组的大小。
如果您使用的是一个大的（排序的）数组，我会考虑编写一个二进制搜索算法，它应该不会太难，而且最坏的情况是O（logn）。
或者如果您使用的是Ruby 2.0，您可以利用bsarch。
