栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

python常识系列-有序字典

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

python常识系列-有序字典

最近遇到一道python编程题,题目是这样的:给定一个非空正整数的数组,按照数组内数字重复出现次数,从高到低排序,如:[1,1,2,2,3,1,0,0,3,19] 结果为 [1,2,3,0,19] 。发现做的过程中到最后不太好做,就用到了有序字典。

有序字典介绍

import collections
# 创建一个有序字典
datas = collections.OrderedDict()

python 3.6以后的版本中,大家创建python字典后,就默认是有序的(原因可参考其它博客)

问题解决
list_a = [1,1,2,2,3,1,0,0,3,19]
print( set(list_a) )  # 去重
dict_a = {}
for i in set(list_a):
    print( " %d - count:%d "%(i,list_a.count(i)) )
    dict_a[i] = list_a.count(i)  # 字典增加元素
print( dict_a )

写到如上步骤的时候,我能得出结果:{0: 2, 1: 3, 2: 2, 3: 2, 19: 1} ,可以知道每个不同元素出现的次数,但无法后续用元素数量排序元素了。

然后就使用python2.*的有序字典语法,写法如下:

import collections
list_a = [1,1,2,2,3,1,0,0,3,19]
datas = collections.OrderedDict()  # 创建有序字典
for i in set(list_a):
    print( " %d - count:%d "%(i,list_a.count(i)) )
    datas[i] = list_a.count(i)  # 字典增加元素
# 以字典的value进行排序语法
e1 = collections.OrderedDict( (sorted(datas.items(), key = lambda asd:asd[1])) )  
print( e1 )
e2 = list( e1 )
e2.reverse()
print( e2 )

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/890443.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号