python中OrderedDict的使用

很多人認為python中的字典是無序的，因為它是按照hash來存儲的，但是python中有個模塊collections(英文，收集、集合)，里面自帶了一個子類

OrderedDict，實現了對字典對象中元素的排序。請看下面的實例：

import collections print "Regular dictionary" d={} d['a']='A' d['b']='B' d['c']='C'
for k,v in d.items(): print k,v print "\nOrder dictionary" d1 = collections.OrderedDict() d1['a'] = 'A' d1['b'] = 'B' d1['c'] = 'C' d1['1'] = '1' d1['2'] = '2'
for k,v in d1.items(): print k,v 輸出： Regular dictionary a A c C b B Order dictionary a A b B c C 1 1
2 2

可以看到，同樣是保存了ABC等幾個元素，但是使用OrderedDict會根據放入元素的先后順序進行排序。所以輸出的值是排好序的。

OrderedDict對象的字典對象，如果其順序不同那么Python也會把他們當做是兩個不同的對象，請看事例：

print 'Regular dictionary:' d2={} d2['a']='A' d2['b']='B' d2['c']='C' d3={} d3['c']='C' d3['a']='A' d3['b']='B'

print d2 == d3 print '\nOrderedDict:' d4=collections.OrderedDict() d4['a']='A' d4['b']='B' d4['c']='C' d5=collections.OrderedDict() d5['c']='C' d5['a']='A' d5['b']='B'

print  d1==d2 輸出： Regular dictionary: True OrderedDict: 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)])