在Ruby Array中收集重复项的最快/一线方式？

Question

像这样转换数组的最快/单线方式是什么:

[1, 1, 1, 1, 2, 2, 3, 5, 5, 5, 8, 13, 21, 21, 21]

...进入像这样的对象数组:

[{1 => 4}, {2 => 2}, {3 => 1}, {5 => 3}, {8 => 1}, {13 => 1}, {21 => 3}]

Answer 1

超级基础,最后了解注入:

array.inject({}) { |h,v| h[v] ||= 0; h[v] += 1; h }

不完全在那里,但差不多

Answer 2

要获得所需的格式,您可以附加调用以映射到您的解决方案:

array.inject({}) { |h,v| h[v] ||= 0; h[v] += 1; h }.map {|k, v| {k => v}}

虽然它仍然是单行,但它开始变得混乱.

Answer 3

array.inject(Hash.new(0)) {|h,v| h[v] += 1; h }

没有太大的区别,但我更愿意明确我正在做的事情.说Hash.new(0)替换{}和h[v] ||= 0