Самый быстрый способ найти строку в массив строки

Question

Сценарий должен проверить, присутствует ли один предопределенный 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? но я хотел бы знать: Is 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