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

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

您可以使用设置。它是在哈希之上实现的，对于大数据集会更快 - 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 方法返回 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

Answer 3

更快的方法是：

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

Answer 4

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

在此处查看文档

Answer 5

你尝试过Array#include吗？功能？

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

您可以从源代码中看到它几乎做了完全相同的事情，除了本机之外。