Python 有序字典簡介

有序字典-OrderedDict簡介

示例

有序字典和一般字典相似，只是它能夠記錄元素插入其中的順序，而通常字典是會以任意的順序迭代的。參見下面的例子:

import collections

print 'Regular dictionary:'
d = {}
d['a'] = 'A'
d['b'] = 'B'
d['c'] = 'C'
d['d'] = 'D'
d['e'] = 'E'

for k, v in d.items():
    print k, v

print '\nOrderedDict:'
d = collections.OrderedDict()
d['a'] = 'A'
d['b'] = 'B'
d['c'] = 'C'
d['d'] = 'D'
d['e'] = 'E'

for k, v in d.items():
    print k, v

運行結果以下:

-> python test7.py
Regular dictionary:
a A
c C
b B
e E
d D

OrderedDict:
a A
b B
c C
d D
e E

能夠看到一般字典不是以插入順序遍歷的。

相等性

判斷兩個有序字段是否相等(==)須要考慮元素插入的順序是否相等

import collections

print 'dict       :',
d1 = {}
d1['a'] = 'A'
d1['b'] = 'B'
d1['c'] = 'C'
d1['d'] = 'D'
d1['e'] = 'E'

d2 = {}
d2['e'] = 'E'
d2['d'] = 'D'
d2['c'] = 'C'
d2['b'] = 'B'
d2['a'] = 'A'

print d1 == d2

print 'OrderedDict:',

d1 = collections.OrderedDict()
d1['a'] = 'A'
d1['b'] = 'B'
d1['c'] = 'C'
d1['d'] = 'D'
d1['e'] = 'E'

d2 = collections.OrderedDict()
d2['e'] = 'E'
d2['d'] = 'D'
d2['c'] = 'C'
d2['b'] = 'B'
d2['a'] = 'A'

print d1 == d2

運行結果以下:

-> python test7.py
dict       : True
OrderedDict: False

而當判斷一個有序字典和其它普通字典是否相等只需判斷內容是否相等。

注意

OrderedDict 的構造器或者 update() 方法雖然接受關鍵字參數，但由於python的函數調用會使用無序的字典來傳遞參數，因此關鍵字參數的順序會丟失，因此創造出來的有序字典不能保證其順序。

參考資料

• https://docs.python.org/2/lib...

• https://pymotw.com/2/collecti...