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

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