将字符串查找到字符串数组中的最快方法答案

【问题标题】：Fastest way to find a String into an array of string将字符串查找到字符串数组中的最快方法
【发布时间】：2012-02-16 15:25:49
【问题描述】：

脚本必须验证一个预定义的 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吗？哪种方法能给我最快的结果？

【问题讨论】：

【解决方案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

【讨论】：

或者在你的情况下：s = Set.new(ips)
你好 Alex :) .include 方法源代码似乎和我的几乎一样。还是实际上更快？
@Cocotton：Much faster。您还可以使用以 ip 作为键并以“真”作为值的哈希。
这里明显的警告是 Set 更快，但是构建 Set 可能是一项昂贵的操作，因此您不希望构建一个集合来查询它的次数很少。跨度>
对于 1240 万个短字符串的数组：a=('a'..'zzzzz').to_a; time{ a.include?('0') } #=> 0.71s; time{ Set.new(a) } #=> 11.2s;所以是的，创建集合的开销需要与瞬时查询的性能提升相匹配。

【解决方案2】：

您可以使用 Array#include 方法返回真/假。

if ips.include?(ip) #=> true
  puts 'ip exists'
else
  puts 'ip  doesn\'t exist'
end

【讨论】：

【解决方案3】：

更快的方法是：

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

【讨论】：

【解决方案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

【讨论】：

【解决方案5】：

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

你可以从源代码中看到它几乎完全一样的事情，除了原生。

【讨论】：