Ruby 中的通配符字符串匹配

Question

我想编写一个实用函数/模块，它将提供与字符串的简单通配符/全局匹配。我不使用正则表达式的原因是用户最终将使用某种配置文件提供匹配的模式。我找不到任何这样稳定的宝石 - 尝试了小丑，但设置时遇到问题。

我正在寻找的功能很简单。例如，给定以下模式，以下是匹配项：

pattern | test-string         | match
========|=====================|====================
*hn     | john, johnny, hanna | true , false, false     # wildcard  , similar to /hn$/i
*hn*    | john, johnny, hanna | true , true , false     # like /hn/i
hn      | john, johnny, hanna | false, false, false     # /^hn$/i
*h*n*   | john, johnny, hanna | true , true , true
etc...

我希望这尽可能高效。我考虑过从模式字符串创建正则表达式，但这在运行时似乎效率很低。对此实施有何建议？谢谢。

编辑：我正在使用 ruby​​ 1.8.7

Answer 1

我不明白为什么你认为它效率低下。众所周知，对这类事情的预测是不可靠的，在你竭尽全力寻找更快的方法之前，你应该先确定它太慢了。然后您应该对其进行分析，以确保这就是问题所在（顺便说一句，从切换到 1.9 后，速度平均提高了 3-4 倍）

无论如何，执行此操作应该很容易，例如：

class Globber 
  def self.parse_to_regex(str)
    escaped = Regexp.escape(str).gsub('\*','.*?')
    Regexp.new "^#{escaped}$", Regexp::IGNORECASE
  end

  def initialize(str)
    @regex = self.class.parse_to_regex str
  end

  def =~(str)
    !!(str =~ @regex)
  end
end


glob_strs = {
  '*hn'    => [['john', true, ], ['johnny', false,], ['hanna', false]],
  '*hn*'   => [['john', true, ], ['johnny', true, ], ['hanna', false]],
  'hn'     => [['john', false,], ['johnny', false,], ['hanna', false]],
  '*h*n*'  => [['john', true, ], ['johnny', true, ], ['hanna', true ]],
}

puts glob_strs.all? { |to_glob, examples|
  examples.all? do |to_match, expectation|
    result = Globber.new(to_glob) =~ to_match
    result == expectation
  end
}
# >> true

Answer 2

def create_regex(pattern)
 if pattern[0,1] != '*'
    pattern = '[^\w\^]' + pattern
 end
 if pattern[-1,1] != '*'
    pattern = pattern + '[^\w$]'
 end
 return Regexp.new( pattern.gsub(/\*/, '.*?') )
end

这个方法应该返回你的正则表达式

PS：它没有经过测试：D