Cách nhanh nhất để tìm một Chuỗi thành một mảng chuỗi

Question

Tập lệnh phải xác minh xem một IP được xác định trước có xuất hiện trong một mảng IP lớn hay không. Hiện nay tôi đang có chức năng như thế này (nói rằng "ip" là mảng của tôi về IP và "ip" là ip được xác định trước)

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

Có cách nào nhanh hơn để làm điều tương tự?

Chỉnh sửa: Tôi có thể đã thể hiện sai chính mình. Tôi có thể làm array.include? nhưng điều tôi muốn biết là: array.include? phương pháp nào sẽ cho tôi kết quả nhanh nhất?

Answer 1

Bạn có thể sử dụng Set. Nó được thực hiện trên đầu trang của Hash và sẽ nhanh hơn cho các tập dữ liệu lớn - 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

bạn đã thử mảng # bao gồm chưa? chức năng?

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

Bạn có thể nhìn thấy từ nguồn nó gần như chính xác những điều tương tự, ngoại trừ nguyên bản.

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

Một cách nhanh hơn sẽ là:

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

Answer 5

Bạn có thể sử dụng phương pháp Array # include để trả lại cho bạn giá trị đúng/sai.

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