ruby - 按数组中出现的频率排序

Question

有没有一种有效的方法来做到这一点。我有一个数组

a=[1,2,2,3,1,2]

我想按升序输出出现频率。例子

[[3,1],[1,2],[2,3]]

这是我的红宝石代码。

b=a.group_by{|x| x}
out={}

b.each do |k,v|
    out[k]=v.size
end

out.sort_by{|k,v| v}

Answer 1

a = [1,2,2,3,1,2]
a.each_with_object(Hash.new(0)){ |m,h| h[m] += 1 }.sort_by{ |k,v| v }
#=> [[3, 1], [1, 2], [2, 3]]

Answer 2

像这样的东西：

x = a.inject(Hash.new(0)) { |h, e| h[e] += 1 ; h }.to_a.sort{|a, b| a[1] <=> b[1]}

Answer 3

您是在尝试制定算法还是只想完成工作？在后一种情况下，不要重新发明轮子：

require 'facets'
[1, 2, 2, 3, 1, 2].frequency.sort_by(&:last)
# => [[3, 1], [1, 2], [2, 3]] 

Answer 4

使用散列，创建散列，遍历数组，对数组中的每个数字，更新散列中的计数。这将花费线性时间 O(n) 并且空间复杂度将等于存储哈希 O(n)。

Answer 5

def frequency(a)
  a.group_by do |e|
    e
  end.map do |key, values|
    [key, values.size]
  end
end

a = [1, 2, 2, 3, 1, 2]
p frequency(a).sort_by(&:last)