发布于 2015-08-30 07:34:24 | 126 次阅读 | 评论: 0 | 来源: 网络整理
为了能控制一个字典中元素的顺序，你可以使用collections模块中的OrderedDict类。 在迭代操作的时候它会保持元素被插入时的顺序，示例如下：
from collections import OrderedDict
def ordered_dict():
d = OrderedDict()
d['foo'] = 1
d['bar'] = 2
d['spam'] = 3
d['grok'] = 4
# Outputs "foo 1", "bar 2", "spam 3", "grok 4"
for key in d:
print(key, d[key])
当你想要构建一个将来需要序列化或编码成其他格式的映射的时候，OrderedDict是非常有用的。 比如，你想精确控制以JSON编码后字段的顺序，你可以先使用OrderedDict来构建这样的数据：
>>> import json
>>> json.dumps(d)
'{"foo": 1, "bar": 2, "spam": 3, "grok": 4}'
>>>
OrderedDict内部维护着一个根据键插入顺序排序的双向链表。每次当一个新的元素插入进来的时候， 它会被放到链表的尾部。对于一个已经存在的键的重复赋值不会改变键的顺序。
需要注意的是，一个OrderedDict的大小是一个普通字典的两倍，因为它内部维护着另外一个链表。 所以如果你要构建一个需要大量OrderedDict实例的数据结构的时候(比如读取100,000行CSV数据到一个OrderedDict列表中去)， 那么你就得仔细权衡一下是否使用OrderedDict带来的好处要大过额外内存消耗的影响。