python实现次数排序并且保持出现顺序不变

最新推荐文章于 2023-02-20 20:36:48 发布

我的暑假作业没写完

最新推荐文章于 2023-02-20 20:36:48 发布

阅读量1.6k

点赞数 1

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/yinhui_zhang/article/details/93907629

版权

本文介绍如何在Python中对列表进行降频排序，同时保持元素的原始顺序。通过两种不同的解决方案，包括使用字典计数和利用set进行去重排序，实现了根据出现次数降序排列的同时，相同次数的元素保持原有顺序。

摘要由CSDN通过智能技术生成

问题背景：

有一个列表数据，现在要按照出现次数最多的来降频排序，并且当次数相同时保持数据出场的顺序不变。

如果使用C++需要采用优先队列和字典计数，但想着python应该不需要这么复杂吧。

#待数据 :
data = [7, 3, 3, 3, 5, 5, 5, 5, 6, 6, 6, 1]

#目标数据：
ans = [5, 5, 5, 5, 3, 3, 3, 6, 6, 6, 7, 1]

解决方案1：

使用字典来计数，然后对字典的value进行排序，最后拼接成目标数组

"""
计数后的字典结构，在这需要用到defaultdict来构建：
dic = {1: [1, 11], 3: [3, 1], 5: [4, 4], 6: [3, 8], 7: [1, 0]}
之后将dic送进sorted()进行高级排序比较，采用key参数指定先按照次数比较，如果次数相同
则按照出场顺序进行比较
"""
data = [7,3,3,3,5,5,5,5,6,6,6,1]

def times_sort(data:list):
    from collections import defaultdict
    times = defaultdict(list)

    for i in data:
        if i not in times:
            times[i].append(data.count(i))
            times[i].append(data.index(i))

    dic = sorted(times.items(), k