python常识系列23-->有序字典

前言

 在人生的道路上，从来没有全身而退，坐享其成，不劳而获一说。你不努力，就得出局。

一、背景

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

二、有序字典介绍

有序字典：顾名思义，就是有顺序的字典，但大家都知道，字典是无序的。
其实python里面有个小知识：python 2.* 系列版本有序字典写法如下：

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 )

就解答出这道题啦！感兴趣的小伙伴可以试试哈。