Najszybszy sposób znalezienia ciągu znaków w tablicy ciągów

Question

Skrypt musi sprawdzić, czy jeden predefiniowany adres IP jest obecny w dużej liczbie adresów IP. Obecnie kod, który funkcjonuje jak to (mówiąc, że „IPS” jest moją tablicą IP i „IP” jest predefiniowany ip)

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

Czy istnieje szybszy sposób, aby zrobić to samo?

Edytuj: Mogłem się niesłusznie wyrazić. Mogę zrobić array.include? ale chciałbym wiedzieć: Czy tablica.include? metoda, która da mi najszybszy wynik?

Answer 1

Można użyć Set. Jest on implementowany na szczycie skrótu i ​​będzie szybszy w przypadku dużych zbiorów danych - 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

Czy wypróbowałeś Array # include? funkcjonować?

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

można zobaczyć od źródła to robi prawie dokładnie to samo, z wyjątkiem natywnie.

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

Szybszy sposób byłoby:

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

Answer 5

Można używać tablicy # obejmują metodę, aby powrócić ci 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