Python cookbook（数据结构与算法）让字典保持有序的方法
作者：垄上行 发布时间：2022-04-28 03:28:04
标签：Python,数据结构与算法,字典
本文实例讲述了Python让字典保持有序的方法。分享给大家供大家参考，具体如下：
问题：创建一个字典，同时对字典做迭代或序列化操作时，也能控制其中元素的顺序；
解决方案：可以使用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》）
希望本文所述对大家Python程序设计有所帮助。
来源：http://www.cnblogs.com/apple2016/p/5746450.html
0
投稿猜你喜欢
Vue中的插槽（slot）在项目中用的也是比较多的，今天就来介绍一下插槽的基本使用以及Vue版本更新之后的插槽用法变化。插槽是什么？插槽就是- 这篇文章主要介绍了在SQL Server中处理空值时所涉及的3个问题：计数、使用空表值以及外键处理。用COUNT(*)处理空值大多数集合函数
- 本文实例讲述了Python使用matplotlib绘制三维图形。分享给大家供大家参考，具体如下：用二维泡泡图表示三维数据泡泡的坐标2维，泡泡
- 分页一般和表格一起用，分页链接作为表格的一部分，将分页链接封装成一个独立的组件，然后作为子组件嵌入到表格组件中，这样比较合理。效果：代码：1
- 作为一个从 PHP 转 Java 的人，发现 alibaba 的 arthas 很好用。通过 arthas 的 redefine 命令，可以
- 前述VARCHAR和CHAR是两种最主要的字符串类型。不幸的是，很难精确地解释这些值是怎么存储在磁盘和内存中的，因为这跟存储引擎的具体实现有
- nii.gz格式是医学图像常用的压缩格式，python中可用nibabel和sitk来读取保存。使用nibabel由于使用nibabel图像
- 使用场景先来观察以下代码:abstract class base { //do sth}class aClass extends
- 这篇文章主要是想说，“引用只能指向具体对象而不能指向引用”//创建变量testArray 并引用数组 ["1&
- 简介背景Pandas 是 Python 的一个工具库，用于数据分析。由 AQR Capital Management 于 2008 年 4
- 写在前面的话🪐学了Python一些基础知识之后,相信大家对Python使用方法有了一定的感悟,想要追求深层次的东西还要细细的学、慢慢的学。P
- 背景我在开发小程序的时候，有需求要实现录音功能，并能上传给服务器。小程序录音功能我是使用的微信的wx.getRecorderManager(
- 通常我们做统计图的时候需要借助组件来完成例如mschart,aspchart等但是这个类不需要任何组件，而且使用方便，本站测试可用：clsG
- url标记为变量通过把 URL 的一部分标记为 <variable_name> 就可以在 URL 中添加变量。标记的 部分会作为
- 首页url与视图函数的映射是通过@app.route()装饰器实现的。只有一个斜杠代表的是根目录——
- Python支持四种不同的数值类型，包括int（整数）long（长整数）float（浮点实际值）complex （复数），本文章向码农介绍p
- 自从认识了 CircleCI 之后，基本上都在用这个了。相比于之前用的travis-ci ，CircleCI 丑是丑了点，但是相比与 tra
- 访问者模式我觉得Visitor模式是在补修改已有程序结构前提下，通过添加额外的访问者完成对代码功能的拓展 为什么这样用？当你的类层次较多，在
- Java 正则表达式判断字符串是否以字符开始：public static boolean startWithChar(String s) {
- 介绍Session:在计算机中，尤其是在网络应用中，称为“会话控制”。Session 对象存储特定用户会话所需的属性及配置信息。这样，当用户
