python中OrderedDict的使用

来源：互联网发布：xshell mysql中文乱码编辑：程序博客网时间：2024/05/16 09:29

很多人认为python中的字典是无序的，因为它是按照hash来存储的，但是python中有个模块collections(英文，收集、集合)，里面自带了一个子类

OrderedDict，实现了对字典对象中元素的排序。请看下面的实例：

 1 import collections 2 print "Regular dictionary" 3 d={} 4 d['a']='A' 5 d['b']='B' 6 d['c']='C' 7 for k,v in d.items(): 8     print k,v 9 10 print "\nOrder dictionary"11 d1 = collections.OrderedDict()12 d1['a'] = 'A'13 d1['b'] = 'B'14 d1['c'] = 'C'15 d1['1'] = '1'16 d1['2'] = '2'17 for k,v in d1.items():18     print k,v19 20 输出：21 Regular dictionary22 a A23 c C24 b B25 26 Order dictionary27 a A28 b B29 c C30 1 131 2 2

可以看到，同样是保存了ABC等几个元素，但是使用OrderedDict会根据放入元素的先后顺序进行排序。所以输出的值是排好序的。

OrderedDict对象的字典对象，如果其顺序不同那么Python也会把他们当做是两个不同的对象，请看事例：

 1 print 'Regular dictionary:' 2 d2={} 3 d2['a']='A' 4 d2['b']='B' 5 d2['c']='C' 6  7 d3={} 8 d3['c']='C' 9 d3['a']='A'10 d3['b']='B'11 12 print d2 == d313 14 print '\nOrderedDict:'15 d4=collections.OrderedDict()16 d4['a']='A'17 d4['b']='B'18 d4['c']='C'19 20 d5=collections.OrderedDict()21 d5['c']='C'22 d5['a']='A'23 d5['b']='B'24 25 print  d1==d226 27 输出：28 Regular dictionary:29 True30 31 OrderedDict:32 False

再看几个例子：

dd = {'banana': 3, 'apple':4, 'pear': 1, 'orange': 2}#按key排序kd = collections.OrderedDict(sorted(dd.items(), key=lambda t: t[0]))print kd#按照value排序vd = collections.OrderedDict(sorted(dd.items(),key=lambda t:t[1]))print vd#输出OrderedDict([('apple', 4), ('banana', 3), ('orange', 2), ('pear', 1)])OrderedDict([('pear', 1), ('orange', 2), ('banana', 3), ('apple', 4)])

阅读全文

0 0