ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

如何在不删除列表元素的情况下按出现的顺序对列表进行排序?

2019-10-26 06:55:14  阅读:210  来源: 互联网

标签:list python-2-7 frequency python sorting


只是想知道如何在python 2.7中按频率/出现率对列表进行排序,并且如果2个元素出现相同的次数,那么原始列表中最先出现的元素就位于新列表中其他元素的前面.

例如:

list = [5,6,8,9,8,8,3,4,4,6,6]
sorted_list = [6,6,6,8,8,8,4,4,5,9,3]

知道为什么该解决方案不适用于[1,3,3,3,2,2,2,1,1].输出为[3,3,3,2,2,2,2,1,1, 1],但正确的输出是[1,1,1,3,3,3,2,2,2,2]
再次感谢

解决方法:

您可以将集合中的Counter类用作排序键.由于您可能有多个具有相同出现次数的元素,因此可以将值本身用作辅助排序键,以便将相同的元素分组在一起:

>>> from collections import Counter
>>> lst = [5,6,8,9,8,8,3,4,4,6,6] 
>>> c = Counter(lst)
>>> sorted(lst, key = lambda x : (c[x], x), reverse = True)
[8, 8, 8, 6, 6, 6, 4, 4, 9, 5, 3]

编辑:
正如MSeifert所评论的那样,应按出现的顺序(而不是元素的值)来断开关系.可以使用原始列表上的index函数完成此操作:

>>> sorted(lst, key = lambda x : (-1 * c[x], lst.index(x)))
[6, 6, 6, 8, 8, 8, 4, 4, 5, 9, 3]

标签:list,python-2-7,frequency,python,sorting
来源: https://codeday.me/bug/20191026/1934845.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有