Mảng để Hash: các từ đếm

Question

Tôi có một loạt các từ và tôi muốn nhận được một băm, trong đó các khóa là các từ và các giá trị là số đếm từ.

Có cách nào đẹp hơn sau đó của tôi:

result = Hash.new(0) 
words.each { |word| result[word] += 1 } 
return result 

Answer 1

Bạn đã viết phương pháp bắt buộc chung và có lẽ đó là thực hiện nhanh hơn trong Ruby. Với một chút tái cấu trúc, bạn có thể viết một lớp lót:

wf = Hash.new(0).tap { |h| words.each { |word| h[word] += 1 } } 

Một cách tiếp cận bắt buộc sử dụng Enumerable#each_with_object:

wf = words.each_with_object(Hash.new(0)) { |word, acc| acc[word] += 1 } 

Một cách tiếp cận chức năng sử dụng trừu tượng hiện có:

wf = words.group_by { |w| w }.map { |w, ws| [w, ws.length] }.to_h 

Lưu ý rằng đây vẫn là O (n) trong thời gian, nhưng nó đi qua bộ sưu tập ba lần và tạo ra hai đối tượng trung gian trên đường đi.

Cuối cùng: tần số truy cập/biểu đồ là một trừu tượng phổ biến mà bạn sẽ tìm thấy trong một số thư viện như Facets: Enumerable#frequency.

require 'facets' 
wf = words.frequency 

Answer 2

Với inject:

str = 'I have array of words and I want to get a hash, where keys are words' 
result = str.split.inject(Hash.new(0)) { |h,v| h[v] += 1; h } 

=> {"I"=>2, "have"=>1, "array"=>1, "of"=>1, "words"=>2, "and"=>1, "want"=>1, "to"=>1, "get"=>1, "a"=>1, "hash,"=>1, "where"=>1, "keys"=>1, "are"=>1} 

Tôi không biết về hiệu quả.

Answer 3

irb(main):001:0> %w(foo bar foo bar).each_with_object(Hash.new(0)) { |w, m| m[w] += 1 } 
=> {"foo"=>2, "bar"=>2} 

như @mfilej nói

Answer 4

tôi đã làm một cái gì đó tương tự như câu trả lời ở trên nhưng hơi khác nhau. Hy vọng nó có thể giúp ai đó ..

arr = ['a','b','a'] 
hash = {} 

arr.uniq.each do |e| 
    hash[e] = arr.count(e) 
end 

puts hash