python模块简介之有序字典（OrderedDict）
有序字典-OrderedDict简介
示例
有序字典和通常字典类似，只是它可以记录元素插入其中的顺序，而一般字典是会以任意的顺序迭代的。参见下面的例子:
importcollections
print'Regulardictionary:'
d={}
d['a']='A'
d['b']='B'
d['c']='C'
d['d']='D'
d['e']='E'
fork,vind.items():
printk,v
print'\nOrderedDict:'
d=collections.OrderedDict()
d['a']='A'
d['b']='B'
d['c']='C'
d['d']='D'
d['e']='E'
fork,vind.items():
printk,v
运行结果如下:
->pythontest7.py Regulardictionary: aA cC bB eE dD OrderedDict: aA bB cC dD eE
可以看到通常字典不是以插入顺序遍历的。
相等性
判断两个有序字段是否相等(==)需要考虑元素插入的顺序是否相等
importcollections
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'
printd1==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'
printd1==d2
运行结果如下:
->pythontest7.py dict:True OrderedDict:False
而当判断一个有序字典和其它普通字典是否相等只需判断内容是否相等。
注意
OrderedDict的构造器或者update()方法虽然接受关键字参数，但因为python的函数调用会使用无序的字典来传递参数，所以关键字参数的顺序会丢失，所以创造出来的有序字典不能保证其顺序。
参考资料
https://docs.python.org/2/library/collections.html#collections.OrderedDict
https://pymotw.com/2/collections/ordereddict.html