找到字符串数组中字符串的最快方法

Question

该脚本必须验证一个预定义IP是否存在于大量IP中。目前，该功能类似于这样我的代码（认为“IPS”是我的IP的阵列和“IP”是预定义的IP）

ips.each do |existsip| 
    if ip == existsip 
    puts "ip exists" 
    return 1 
    end 
end 
puts "ip doesn't exist" 
return nil 

有没有更快的方式做同样的事情？

编辑：我可能错误地表达了我自己。我可以做array.include？但我想知道的是：array.include？该方法会给我最快的结果？

Answer 1

您可以使用Set。它在Hash上实现，对于大数据集将更快 - O（1）。

require 'set' 
s = Set.new ['1.1.1.1', '1.2.3.4'] 
# => #<Set: {"1.1.1.1", "1.2.3.4"}> 
s.include? '1.1.1.1' 
# => true 

Answer 2

您是否尝试过Array＃include？功能？

http://ruby-doc.org/core-1.9.3/Array.html#method-i-include-3F

你可以从它几乎完全一样的东西，除了本身的来源看。

Answer 3

ips = ['10.10.10.10','10.10.10.11','10.10.10.12'] 

ip = '10.10.10.10' 
ips.include?(ip) => true 

ip = '10.10.10.13' 
ips.include?(ip) => false 

check Documentaion here

Answer 4

一个更快的方法是：

if ips.include?(ip) 
    puts "ip exists" 
    return 1 
else 
    puts "ip doesn't exist" 
    return nil 
end 

Answer 5

您可以使用Array＃include方法返回true/false。

http://ruby-doc.org/core-1.9.3/Array.html#method-i-include-3F

if ips.include?(ip) #=> true 
    puts 'ip exists' 
else 
    puts 'ip doesn\'t exist' 
end