5.3.6 OrderedDict对象
有序字典与字典是一样的功能，只不过它保持插入字典的顺序，当需要遍历时会先访问最先插入的项。
class collections.OrderedDict([items])
返回一个新的dict类派生类实例，支持字典的操作方法。
例子：
#python 3.4
import collections
d = {'banana': 3, 'apple':4, 'pear': 1, 'orange': 2}
od = collections.OrderedDict(sorted(d.items(), key=lambda t: t[0]))
print(d)
print(od)
结果输出如下：
{'orange': 2, 'banana': 3, 'apple': 4, 'pear': 1}
OrderedDict([('apple', 4), ('banana', 3), ('orange', 2), ('pear', 1)])
popitem(last=True)
这个方法用来删除最后或最先插入的键值对，并返回。如果last为True，按后进先出方式把最后插入的项删除，并返回；如果last为False，按先进先出的方式删除最先一项，并返回。
例子：
#python 3.4
import collections
d = {'banana': 3, 'apple':4, 'pear': 1, 'orange': 2}
od = collections.OrderedDict(sorted(d.items(), key=lambda t: t[0]))
print(od)
od.popitem()
print(od)
od.popitem(False)
print(od)
结果输出如下：
OrderedDict([('apple', 4), ('banana', 3), ('orange', 2), ('pear', 1)])
OrderedDict([('apple', 4), ('banana', 3), ('orange', 2)])
OrderedDict([('banana', 3), ('orange', 2)])
move_to_end(key, last=True)
移动指定的键的项到最后面或最前面。如果last设置为True就移动最右边；如果last设置为False就移动到最左边。
例子：
#python 3.4
import collections
d = {'banana': 3, 'apple':4, 'pear': 1, 'orange': 2}
od = collections.OrderedDict(sorted(d.items(), key=lambda t: t[0]))
print(od)
od.move_to_end('apple')
print(od)
od.move_to_end('apple', last = False)
print(od)
结果输出如下：
OrderedDict([('apple', 4), ('banana', 3), ('orange', 2), ('pear', 1)])
OrderedDict([('banana', 3), ('orange', 2), ('pear', 1), ('apple', 4)])
OrderedDict([('apple', 4), ('banana', 3), ('orange', 2), ('pear', 1)])
5.3.6.1 OrderedDict例子
由于普通的字典不保留插入的顺序，导致普通字典在使用在排序方面记录数据存在比较大困难，因此可以使用OrderedDict来解决：
例子：
#python 3.4
import collections
d = {'banana': 3, 'apple':4, 'pear': 1, 'orange': 2}
od = collections.OrderedDict(sorted(d.items(), key=lambda t: t[0]))
print(od)
od = collections.OrderedDict(sorted(d.items(), key=lambda t: t[1]))
print(od)
od = collections.OrderedDict(sorted(d.items(), key=lambda t: len(t[0])))
print(od)
结果输出如下：
OrderedDict([('apple', 4), ('banana', 3), ('orange', 2), ('pear', 1)])
OrderedDict([('pear', 1), ('orange', 2), ('banana', 3), ('apple', 4)])
OrderedDict([('pear', 1), ('apple', 4), ('banana', 3), ('orange', 2)])
从这个例子里，可以看到通过不同排序方法，可以把普通字典转换到有序字典。
如果想要最后插入的元素放在最后，而本身里已经有了一个相关的元素，它并不会删除，也不会移动到最后，而是直接在后面添加新插入的元素，因此可以使用下面的类继承来实现相关的功能：
class LastUpdatedOrderedDict(OrderedDict):
'Store items in the order the keys were last added'
def __setitem__(self, key, value):
if key in self:
del self[key]
OrderedDict.__setitem__(self, key, value)
在这个例子里，先判断是否存在这个元素，如果存在先删除它，再在后面添加此元素。
使用Counter类和OrderedDict类组合一个新类：
例子：
#python 3.4
import collections
class OrderedCounter(collections.Counter, collections.OrderedDict):
'Counter that remembers the order elements are first encountered'
def __repr__(self):
return '%s(%r)' % (self.__class__.__name__, collections.OrderedDict(self))
def __reduce__(self):
return self.__class__, (collections.OrderedDict(self),)
d = {'banana': 3, 'apple':4, 'pear': 1, 'orange': 2, 'apple':8}
od = OrderedCounter(d)
print(od)
结果输出如下：
OrderedCounter(OrderedDict([('banana', 3), ('pear', 1), ('apple', 8), ('orange', 2)]))
蔡军生 QQ:9073204 深圳