Python cookbook中如何实现让字典保持有序

这篇文章给大家分享的是有关Python cookbook中如何实现让字典保持有序的内容。小编觉得挺实用的，因此分享给大家做个参考，一起跟随小编过来看看吧。

具体如下：

问题：创建一个字典，同时对字典做迭代或序列化操作时，也能控制其中元素的顺序；

解决方案：可以使用collections模块中的OrderedDict类来控制字典中元素的顺序。当对字典做迭代时，他会严格按照元素初始添加的顺序进行。例如：

from collections import OrderedDict
d=OrderedDict()
d['foo']=1
d['bar']=2
d['spam']=3
d['grok']=4
for key in d:
  print(key,d[key])

Python 3.4.0 (v3.4.0:04f714765c13, Mar 16 2014, 19:24:06) [MSC v.1600 32 bit (Intel)] on win32
Type "copyright", "credits" or "license()" for more information.
>>> ================================ RESTART ================================
>>> 
foo 1
bar 2
spam 3
grok 4
>>>

当想构建一个映射结构以便稍后对其做序列化或编码成另一种格式时，OrderedDict就显得特别有用。

例如：若想在进行JSON编码时精确控制各字段的顺序，那么只要首先在OrderedDict中构建数据就可以了。

>>> import json
>>> d
OrderedDict([('foo', 1), ('bar', 2), ('spam', 3), ('grok', 4)])
>>> json.dumps(d)
'{"foo": 1, "bar": 2, "spam": 3, "grok": 4}'
>>>

补充：OrderedDict内部维护了一个双向链表，它会根据元素加入的顺序排列键的位置。第一个新加入的元素被放置在链表的末尾，接下来对已存在的键做重新赋值不会改变键的顺序。

注意：OrderedDict的大小是普通字典的2倍，这是它额外创建的链表所致。所以在构建涉及大量数据的结构时要权衡其带来的好处与消耗的内存。

感谢各位的阅读！关于“Python cookbook中如何实现让字典保持有序”这篇文章就分享到这里了，希望以上内容可以对大家有一定的帮助，让大家可以学到更多知识，如果觉得文章不错，可以把它分享出去让更多的人看到吧！