【Cookbook】字典排序

dlnb526

问题
你想创建一个字典，并且在迭代或序列化这个字典的时候能够控制元素的顺序。

                               
登录/注册后可看大图

解决方案
为了能控制一个字典中元素的顺序，你可以使用 collections 模块中的 OrderedDict 类。 在迭代操作的时候它会保持元素被插入时的顺序，示例如下：

1. 
   
2. from collections import OrderedDict
   
3. 
   
4. d = OrderedDict()
   
5. d['foo'] = 1
   
6. d['bar'] = 2
   
7. d['spam'] = 3
   
8. d['grok'] = 4
   
9. # Outputs "foo 1", "bar 2", "spam 3", "grok 4"
   
10. for key in d:
    
11.     print(key, d[key])

复制代码

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

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

复制代码

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

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

                               
登录/注册后可看大图

思考怎样在数据字典中执行一些计算操作（比如求最小值、最大值、排序等等）？

游客，如果您要查看本帖隐藏内容请回复

1. 摘自《Python Cookbook》第三版
   
2. 翻译项目github源地址：yidao620c/python3-cookbook
   
3. Copyright (c) 2014-2018 Xiong Neng and other contributors
   
4. 遵循Apache License 2.0 协议

复制代码

索引贴

暂无待更新~

由于原项目在线阅读不方便，因此转载给各位（才不是水！）

Cookbook系列帖子正在不断完善哦，希望能对已经初步了解python以及算法知识的你有所帮助~

获取更新欢迎关注淘帖https://fishc.com.cn/forum.php?mod=collection&action=view&ctid=1664

喜欢记得评分哦！