找到字符串數組中字符串的最快方法

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