Python中OrderedDict的使用

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

在Python 3.5（含）以前，字典是不能保证顺序的，键值对A先插入字典，键值对B后插入字典，但是当你打印字典的Keys列表时，你会发现B可能在A的前面。但是从Python 3.6开始，字典是变成有顺序的了。你先插入键值对A，后插入键值对B，那么当你打印Keys列表的时候，你就会发现B在A的后面。不仅如此，从Python 3.6开始，下面的三种遍历操作，效率要高于Python 3.5之前。

In [22]:

d = dict()
d['a'] = 'A'
d['m'] = 'm'
d['b'] = 'B'
d['1'] = 2
d['c'] = 'C'
d['d'] = 'D'
d['e'] = 'E'
d['2'] = 3
print(d)

{'a': 'A', 'm': 'm', 'b': 'B', '1': 2, 'c': 'C', 'd': 'D', 'e': 'E', '2': 3}

In [23]:

import collections

d1 = collections.OrderedDict()
d1['a'] = 'A'
d1['b'] = 'B'
d1['c'] = 'C'
d1['1'] = '1'
d1['2'] = '2'
print(d1)

OrderedDict([('a', 'A'), ('b', 'B'), ('c', 'C'), ('1', '1'), ('2', '2')])

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

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

In [24]:

print('Regular dictionary:')
d2 = dict()
d2['a'] = 'A'
d2['b'] = 'B'
d2['c'] = 'C'

d3 = dict()
d3['c'] = 'C'
d3['a'] = 'A'
d3['b'] = 'B'
print(d2 == d3)

print('OrderedDict:')
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)

Regular dictionary:
True
OrderedDict:
False

In [25]:

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)])

有序词典就像常规词典一样，但有一些与排序操作相关的额外功能。由于内置的 dict 类获得了记住插入顺序的能力（在 Python 3.6之后保证了这种新行为），它们变得不那么重要了。

OrderedDict 与 dict 的 Key 会按照插入的顺序排列，不是 Key 本身排序

一些与 dict 的不同仍然存在：

常规的 dict 被设计为非常擅长映射操作。跟踪插入顺序是次要的。

OrderedDict 旨在擅长重新排序操作。空间效率、迭代速度和更新操作的性能是次要的。

算法上， OrderedDict 可以比 dict 更好地处理频繁的重新排序操作。这使其适用于跟踪最近的访问（例如在 LRU cache 中）。

对于 OrderedDict ，相等操作检查匹配顺序。

OrderedDict 类的 popitem() 方法有不同的签名。它接受一个可选参数来指定弹出哪个元素。

OrderedDict 类有一个 move_to_end() 方法，可以有效地将元素移动到任一端。

Python 3.8之前， dict 缺少 reversed() 方法。

class collections.OrderedDict([items])：返回一个 dict 子类的实例，它具有专门用于重新排列字典顺序的方法。