我们知道Python的内置dictionary数据类型是无序的,通过key来获取对应的value。可是有时我们需要对dictionary中 的item进行排序输出,可能根据key,也可能根据value来排。到底有多少种方法可以实现对dictionary的内容进行排序输出呢?下面摘取了 一些精彩的解决办法。
python对容器内数据的排序有两种,一种是容器自己的sort函数,一种是内建的sorted函数。
sort函数和sorted函数唯一的不同是,sort是在容器内(in-place)排序,sorted生成一个新的排好序的容器。
1 按照Key值排序
#最简单的方法,这个是按照key值排序: def sortedDictValues1(adict): items = adict.items() items.sort() return [value for key, value in items] #又一个按照key值排序,貌似比上一个速度要快点 def sortedDictValues2(adict): keys = adict.keys() keys.sort() return [dict[key] for key in keys] #还是按key值排序,据说更快。。。而且当key为tuple的时候照样适用 def sortedDictValues3(adict): keys = adict.keys() keys.sort() return map(adict.get, keys) #一行语句搞定: [(k,di[k]) for k in sorted(di.keys())] #用sorted函数的key参数(func)排序: #按照key进行排序 print sorted(dict1.items(), key=lambda d: d[0])
2 按照value值排序
#来一个根据value排序的,先把item的key和value交换位置放入一个list中,再根据list每个元素的第一个值,即原来的value值, 排序: def sort_by_value(d): items=d.items() backitems=[[v[1],v[0]] for v in items] backitems.sort() return [ backitems[i][1] for i in range(0,len(backitems))] #还是一行搞定: [ v for v in sorted(di.values())] #用lambda表达式来排序,更灵活: sorted(d.items(), lambda x, y: cmp(x[1], y[1])), 或反序: sorted(d.items(), lambda x, y: cmp(x[1], y[1]), reverse=True) #用sorted函数的key参数(func)排序: # 按照value进行排序 print sorted(dict1.items(), key=lambda d: d[1])
知识点扩展:
准备知识:
在python里,字典dictionary是内置的数据类型,是个无序的存储结构,每一元素是key-value对:
如:dict = {'username':'password','database':'master'},其中'username'和'database'是key,而'password'和'master'是value,可以通过d[key]获得对应值value的引用,但是不能通过value得到key。
对于dictionnary,需知道以下几点注意事项:
a、 dictionary 的 key 是大小写敏感的;
b、 一个dictionary中不能有重复的 key;
c、 dictionary是无序的,没有元素顺序的概念,它们只是序偶的简单排列。