collections.OrderedDict()字典用法

参考：

https://blog.csdn.net/brucewong0516/article/details/83992642

python中的字典，每次print时，打印出来的顺序都不一样，所以很多人认为python中的字典是无序的，其实它是按照hash来存储的，但是python中有个模块collections（英文，收集，集合），里面自带了一个子类orderedDict,实现了对字典对象中元素的排序。

import collections
print("Regular dictionary")
d={}
d['a']='A'
d['b']='B'
d['c']='C'
d['1'] = '1'
for k,v in d.items():
    print (k,v)#这个每次运行，print的结果都不一样
print("\nOrder dictionary")
d1 = collections.OrderedDict()
d1['a'] = 'A'
d1['b'] = 'B'
d1['c'] = 'C'
d1['2'] = '2'
d1['1'] = '1'
for k,v in d1.items():
    print(k,v)#无论运行多少次，print的结果唯一
    #a A
    # b B
    # c C
    # 2 2
    # 1 1

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

我们可以通过改变传入的顺序来判断是否是同一个dict:

import collections
d2={}
d2['a']='A'
d2['b']='B'
d2['c']='C'

d3={}
d3['c']='C'
d3['a']='A'
d3['b']='B'
print(d2 == d3)#True
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(d4==d5)#False

从结果可以看出，如果是普通的字典，即使传入的顺序不一样，但是依然是相同的字典;如果是orderedDict,传入的顺序不一样，那么得到的字典是不一样的。