如何在 Ruby 的递减顺序中按频率排列 k 个元素？

Question

给定数组 (array) [1, 1, 2, 2, 2, 3] 这个方法应该返回 (new_array) [2, 2, 2, 1, 1, 3]

这是我到目前为止所尝试的

1. 将数组转换为哈希
2. 键是元素，值是计数

如何重新创建array 以匹配new_array？

Answer 1

这是一种方法：

array = [1,1,2,2,2,3]

array.tally # This is the bit you did already. Note that this uses the new ruby 2.7 method. You get: {1=>2, 2=>3, 3=>1}
  .sort_by {|k, v| -v} # Now we have: [[2, 3], [1, 2], [3, 1]]
  .flat_map { |element, count| Array.new(count, element) }

# And that gives the final desired result of:
[2, 2, 2, 1, 1, 3]

或者其他变体，沿着相同的思路：

array.tally # {1=>2, 2=>3, 3=>1}
  .invert # {2=>1, 3=>2, 1=>3}
  .sort # [[1, 3], [2, 1], [3, 2]]
  .reverse # [[3, 2], [2, 1], [1, 3]]
  .flat_map { |element, count| [element] * count }

或者，这里有一些完全不同的东西：

array.sort_by { |x| -array.count(x) }

Answer 2

这是另一个：

array = [1,1,2,2,2,3]
p array.group_by(&:itself).values.sort_by(&:size).flatten

Answer 3

def sort_chunks_by_length(arr)
  arr.slice_when(&:!=).sort_by { |a| -a.size }.flatten
end

sort_chunks_by_length [1,1,2,2,2,3]
  #=> [2, 2, 2, 1, 1, 3] 
sort_chunks_by_length [1,1,2,2,2,1,3,3]
  #=> [2, 2, 2, 1, 1, 3, 3, 1] 

我假设对于第二个示例，所需的返回值如下所示，而不是：

  #=> [2, 2, 2, 1, 1, 1, 3, 3] 

该示例的步骤如下。

arr = [1,1,2,2,2,1,3,3]

enum = arr.slice_when(&:!=)
  #=> #<Enumerator: #<Enumerator::Generator:0x00007ffd1a9740b8>:each> 

这是以下的简写：

enum = arr.slice_when { |x,y| x!=y }

我们可以通过将这个枚举器转换为数组来查看将要生成的元素：

enum.to_a
  #=> [[1, 1], [2, 2, 2], [1], [3, 3]] 

继续，

a = enum.sort_by { |a| -a.size }
  #=> [[2, 2, 2], [1, 1], [3, 3], [1]] 
a.flatten
  #=> [2, 2, 2, 1, 1, 3, 3, 1]

操作线可以替换为以下任何一种。

  arr.chunk(&:itself).map(&:last).sort_by { |a| -a.size }.flatten
  arr.chunk_while(&:==).sort_by { |a| -a.size }.flatten

请参阅Enumerable#slice_when、Enumerable#sort_by、Enumerable#chunk 和 Enumerable#chunk_while。