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

来源:07素材网 02月15日 21:05
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 带来的好处要大过额外内存消耗的影响。

原文出处:https://www.noniu.com/jiaocheng/python-orderdict.html
版权声明:本文来源地址若非本站均为转载,若侵害到您的权利,请及时联系我们,我们会在第一时间进行处理。

头条

在使用SQLite3时遇到的几个坑

在使用SQLite3时遇到的几个坑

《本打算在SQLite3数据库里执行一个查询语句,使用的是php语言,起初遇到的是权限问题: permission denied,因为SQLite3数据库文件和PHP执行者属于两个不同的用户,首先需要对这个文件执行mode 777的权限开放,然后,又遇到了下面这样的PHP错误