python dict 排序原理_第一章Python数据结构和算法（字典排序）

字典排序

问题

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

解决方案

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

from collections import OrderedDict

d = OrderedDict()

d['foo'] = 1

d['bar'] = 2

d['spam'] = 3

d['grok'] = 4

print(d)

# OrderedDict([('foo', 1), ('bar', 2), ('spam', 3), ('grok', 4)])

for key, value in d.items():

print(key, value)

# foo 1

# bar 2

# spam 3

# grok 4

import json

d1 = json.dumps(d)

print(d1, type(d1))

# {"foo": 1, "bar": 2, "spam": 3, "grok": 4}

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

讨论

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

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

python dict 排序原理_第一章Python数据结构和算法（字典排序）相关推荐

用python计算复利计算器_第一章 Python简介
全览: Python的大部分基本特性:如变量.表达式.控制流.函数.生成器.类和输入\输出: Python3和Python2.6的区别:大多数与打印和I/O有关: ------------------ ...
Python Cookbook --第一章：数据结构和算法（1）
问题1:现在有一个包含N个元素的元组或者是序列,怎样将它里面的值解压后同时赋值给N个变量? >>> p = (4,5) >>> x,y = p >>&g ...
Python3-Cookbook总结 - 第一章：数据结构和算法
第一章:数据结构和算法 Python 提供了大量的内置数据结构,包括列表,集合以及字典.大多数情况下使用这些数据结构是很简单的. 但是,我们也会经常碰到到诸如查询,排序和过滤等等这些普遍存在的问题. ...
第一章：数据结构和算法
第一章:数据结构和算法 - python3-cookbook 3.0.0 文档 1.1 将序列分解为单独的变量问题:一个包含N个元素的元组或序列,将它里面的值解压后同时赋值给N个变量解决:任何可迭 ...
[转载] 《python程序设计应用教程》第一章 python语言概述
参考链接: Python语言的优势和应用第一章 python语言概述 1.1 python语言简介 ① 众多的开源的科学计算软件包都提供了python的调用接口,例如:计算机视觉库OpenCV.三维 ...
python数据分析的应用场景_第一章Python数据分析概述
第4节:重要的Python数据分析类库 1.NumPy(Numerical Python)是Python科学计算的基础包提供了快速高效的多维数组对象ndarray 提供了对数组执行元素级计算以及直接 ...
python包括哪些部分_第一部分 Python基础篇
第⼀一部分 Python基础篇 1. 为什什么学习Python? 朋友推荐,比较简单易学,生态圈比较强大发展趋势:人工智能.数据分析 2. 通过什什么途径学习的Python? 廖雪峰.网络博客.相关 ...
python的输入输出函数_第一章、走进Python，输入和输出
Python在Linux中的应用: 1. 直接在Linux命令行中输入:# python 回车,进入交互式环境 ,提示符中出现>>>就说明进入python成功 (1)可以直 ...
python语言程序设计编程题_《python语言程序设计》_第一章编程题
题目1.1 :显示"welcome to python " 答案:print('welcome to python') 题目1.2:显示"welcome to pytho ...

python dict 排序原理_第一章Python数据结构和算法（字典排序）

python dict 排序原理_第一章Python数据结构和算法（字典排序）相关推荐

最新文章

热门文章