用 lambda 理解频率排序

【问题标题】：Understanding frequency sort with lambda用 lambda 理解频率排序
【发布时间】：2021-04-22 23:11:26
【问题描述】：

我有这段代码，它使用 key=lambda x: (count[x]) 进行频率排序

nums = [1,1,2,2,2,3]
count = collections.Counter(nums)
output = sorted(nums, key=lambda x: (count[x]))

这给出了输出 [3,1,1,2,2,2]

我想知道为什么 [3,1,2] 不是输出？计数器如何重复键？

【问题讨论】：

【解决方案1】：

因为您仍在对包含所有元素的nums 进行排序（重复/重复）。 key=lambda x: count[x] 只决定元素的排列顺序。

等效但效率较低（O(n<sup>2</sup>) 而不是O(n)）代码是

sorted(nums, key=lambda x: nums.count(x))

【讨论】：