Skip to main content
 首页 » 程序教程

Python如何实现一个有序的字典

2016年11月03日24042

本文为Python CookBook一书的阅读笔记。

Python怎样实现一个可以在迭代或序列化时能够控制元素的顺序的字典呢?解决方案是使用collections模块中的OrderedDict类。 在迭代操作的时候它会保持元素被插入时的顺序,示例如下:

from collections import OrderedDict

d = OrderedDict()
d['foo'] = 1
d['bar'] = 2
d['spam'] = 3
d['grok'] = 4
# 结果为: "foo 1", "bar 2", "spam 3", "grok 4"
for key in d:
    print(key, d[key])

当你想要构建一个将来需要序列化或编码成其他格式的映射的时候,OrderedDict是非常有用的。比如,你想精确控制以JSON编码后字段的顺序,你可以先使用OrderedDict来构建这样的数据。

OrderedDict 内部维护着一个根据键插入顺序排序的双向链表。每次当一个新的元素插入进来的时候, 它会被放到链表的尾部。对于一个已经存在的键的重复赋值不会改变键的顺序。

需要注意的是,一个 OrderedDict 的大小是一个普通字典的两倍,因为它内部维护着另外一个链表。 所以如果你要构建一个需要大量 OrderedDict 实例的数据结构的时候(比如读取100,000行CSV数据到一个 OrderedDict 列表中去), 那么你就得仔细权衡一下是否使用 OrderedDict 带来的好处要大过额外内存消耗的影响。

评论列表2条评论
追女孩子的方法
追女孩子的方法回复 学习了 谢谢
大家好
大家好回复 c82ef21cbb826ed5f466d90a428fa257e5r451好东西学习了 谢谢分享
发表评论