我需要一些关于如何根据元素频率对列表进行排序的帮助[重复]

Question

我有一个清单

list1 = [4,6,2,2,2,6,4,4,4]

我想根据元素出现的频率对其进行排序。

排序后的列表应该是这样的：

[4,4,4,4,2,2,2,6,6]

我已将元素和元素频率存储在字典中。我想对这本字典进行排序。到它的价值而不是关键。这是我无法编码的部分。

我已经编写了以下代码。我有元素的频率，但我不知道如何排序。

def checkio(data):

    list1 = [4,6,2,2,2,6,4,4,4]
    list2 = list(dict.fromkeys(list1))
    print(list2)
    d = {}
    list4, result = [], []

    for i in list2:
        d[i] = list1.count(i)

    for i in list2:
        list3 = [i]*d[i]
        list4.append(list3)
    for sublist in list4:
        for item in sublist:
            result.append(item)

    return(result)

Answer 1

简短的答案在评论中，但它有一个小的性能缺陷。你也可以使用collections.Counter:

import collections

list1 = [4,6,2,2,2,6,4,4,4]
c = collections.Counter(list1)
sorted_list1 = sorted(list1, key=lambda k: c[k], reverse=True)

这对所有元素只计算一次，这样可以在非常大的列表上提供更好的性能。