5. python Collections -- OrdereDict

有序字典就像普通字典一样，但他们记住了项目插入的顺序。 在迭代有序字典时，将按照首次添加键的顺序返回项目。

用法：

class collections.OrderedDict([items])

返回一个字典子类的实例，支持通常的字典方法。

OrderedDict是一个字典，它记住了键被首次插入的顺序。

如果新条目覆盖现有条目，则原始插入位置保持不变。

删除一个条目并重新插入它将会把它移到最后。

popitem(last=True)

有序字典的popitem（）方法返回并删除（key, value）对。

如果 last 是 True 或者如果 FIFO（先进先出） 的顺序为false，则按LIFO（后进先出）顺序返回键值对。

如果last是True，则以LIFO[后进先出]的顺序返回，如果为Flase，则以FIFO[先进先出]顺序返回。

move_to_end(key, last=True)

将现有键移至有序字典的任意一端。 如果last为True（默认值），则项目移动到右侧，如果last为false，则移动到开头。

如果key不存在，则引发KeyError：

除了通常的映射方法外，有序字典还支持reverse（）方法进行反向迭代。

OrderedDict对象之间的等式测试是顺序敏感的，并且以 list(od1.items()) == list(od2.items()) 的形式实现。

OrderedDict对象与其他映射（Mapping）对象之间的等式测试对常规字典对顺序不敏感。

这允许在使用常规字典的任何地方替换OrderedDict对象。

版本3.5中更改：OrderedDict的项目，键和值视图现在支持使用reversed()进行反向迭代。

在版本3.6中更改：随着PEP 468的接受，保留传递给OrderedDict构造函数和update（）方法的关键字参数的顺序。

OrderedDict Examples and Recipes（OrderedDict示例和食谱）

由于有序字典会记住它的插入顺序，因此它可以与排序结合使用以创建一个排序后的字典：

删除条目时，新排序的字典会保持其排序顺序。 但是，当添加新的密钥时，密钥被追加到最后，并且不会保留排序。

创建一个有序的字典变体也很简单，可以记住上一次插入秘钥的顺序。如果新条目覆盖现有条目，则会更改原始插入位置并移至结尾：

有序字典可以与Counter类组合使用，以便计数器记住第一次遇到的顺序元素：