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 )