從字典

Question

我有散列的數組替換的話，每個哈希有兩個密鑰：「從」和「到」

@dictionary = [{:to=>"lazy", :from=>"quick"}, {:to=>"flies", :from=>"jumps"}, {:from => "over the", :to => "under the"}] 

我有一些長串

@text = "quick brown fox jumps over the lazy dog" 

我怎樣才能將所有出現的「從」句子替換爲詞典的「到」句子？

輸出應該是：

lazy brown fox flies under the lazy dog

什麼是最有效的方法是什麼？

Answer 1

@dictionary.each do |pair| 
    @text.gsub!(/#{pair[:from]}/, pair[:to]) 
end 

或者，如果你更喜歡它在一行：

@dictionary.each { |pair| @text.gsub!(/#{pair[:from]}/, pair[:to]) } 

這是完全相同的代碼，只需使用{ }代替do end對於塊（這往往成爲一般的Ruby練習）。

Answer 2

@dictionary.inject(@text) {|text, d| 
    text.gsub d[:from], d[:to] 
} 

Answer 3

@enhaced_dictionary = @dictionary.inject({}) {|res, e| res[e[:from]] = e[:to] } 
@compiled = @text.split(/\s/).map do |e| 
    @enhaced_dictionary[e] ? @enhaced_dictionary[e] : e 
end.join(' ') 

Answer 4

如果它只是沒有{"over the"=>"under the"}的單詞，那麼我認爲像這樣的大多數解決方案都會像掃描字符串一樣重複。

首先，我的數組轉換成一個純粹的哈希

h=Hash.new 
@dictionary.each {|ft| h[ft[:from]]=ft[:to]} 
=> {"quick"=>"lazy", "over the"=>"under the", "jumps"=>"flies"} 

然後我用字

@text.split(/ /).each{|w| h[w] || w}.join(" ") 
=> "lazy brown fox flies over the lazy dog" 

掃描串詞也不會從多個替代問題的困擾。

h["brown"]="quick" 
=> {"brown"=>"quick", "quick"=>"lazy", "over the"=>"under the", "jumps"=>"flies"} 
@text.split(/ /).each{|w| h[w] || w}.join(" ") 
=> "lazy quick fox flies over the lazy dog" 

我做了一些基準，我不得不比我以前的想法上面的解決方案得到了比gsub!快增添了不少替代對。

require 'benchmark' 

@dictionary = [{:to=>"lazy", :from=>"quick"}, {:to=>"flies", :from=>"jumps"}, {:from => "over the", :to => "under the"}] 
@text = "quick brown fox jumps over the lazy dog" * 10000 
Benchmark.bm do |benchmark| 
    benchmark.report do 
    h=Hash.new 
    @dictionary.each {|ft| h[ft[:from]]=ft[:to]} 
    result=@text.split(/ /).each{|w| h[w] || w}.join(' ') 
    end 
    benchmark.report do 
    @dictionary.each { |pair| @text.gsub!(/#{pair[:from]}/, pair[:to]) } 
    end 

    @dictionary+=[{:to=>"black", :from=>"brown"}, {:to=>"ox", :from=>"fox"}, {:to=>"hazy", :from=>"lazy"}, {:to=>"frog", :from=>"dog"}] 
    @dictionary=@dictionary*15 

    benchmark.report do 
    h=Hash.new 
    @dictionary.each {|ft| h[ft[:from]]=ft[:to]} 
    result=@text.split(/ /).each{|w| h[w] || w}.join(' ') 
    end 
    benchmark.report do 
    @dictionary.each { |pair| @text.gsub!(/#{pair[:from]}/, pair[:to]) } 
    end 
end 

結果：

 
     user  system  total  real 
    0.890000 0.060000 0.950000 ( 0.962106) 
    0.200000 0.020000 0.220000 ( 0.217235) 
    0.980000 0.060000 1.040000 ( 1.042783) 
    0.980000 0.030000 1.010000 ( 1.011380) 

的gsub!解決方案是快4.5倍，只有三個替代對。 在105個替換對中，split解決方案最終速度一樣快，但實際上只有105個替換對比三個速度慢了10％。 gsub!慢了五倍。