什么是Python中的有序字典?

OrderedDict是一个字典子类,它记住添加内容的顺序,并支持常用的dict方法。如果新条目覆盖了现有条目,则原始插入位置将保持不变。删除条目并重新插入将其移至末尾。

>>> from collections import OrderedDict
>>> d = {'banana': 3, 'apple':4, 'pear': 1, 'mango': 2}
>>> od=OrderedDict(d.items())
>>> od
OrderedDict([('banana', 3), ('apple', 4), ('pear', 1), ('mango', 2)])
>>> od=OrderedDict(sorted(d.items()))
>>> od
OrderedDict([('apple', 4), ('banana', 3), ('mango', 2), ('pear', 1)])
>>> t=od.popitem()
>>> t
('pear', 1)
>>> od=OrderedDict(d.items())
>>> t=od.popitem()
>>> t
('mango', 2)