Python 有序字典的两个小“惊喜”
off999 2024-11-12 11:53 14 浏览 0 评论
花下猫语：今天是“1024程序员节”，不知道读者们都是怎么安排日程的？反正我是终于有时间写新的文章了，所以宅家创作ing……
英文：Ordered dict surprises （https://nedbatchelder.com//blog/202010/ordered_dict_surprises.html）
作者：Ned Batchelder
译者：豌豆花下猫
来源：Python猫
从 Python 3.6 开始，常规的字典会记住其插入的顺序：就是说，当遍历字典时，你获得字典中元素的顺序跟它们插入时的顺序相同。
在 3.6 之前，字典是无序的：遍历顺序是随机的。
关于有序字典，这里有两件令人意外的事情。
1、你无法获得第一个元素
由于字典中的元素具有特定的顺序，因此获取第一个（或第 N 个）元素应该很容易，对吧？
不对！没办法直接做到。
你可能会认为 d[0] 就是第一个元素，但并不是，它只是键为 0 的值，有可能是添加到字典的最后一个元素。
获得第 N 个元素的唯一方法是遍历字典，直到取得第 N 个元素。不能根据有序索引来作随机访问。
这是一处列表胜过字典的地方。获取列表的第 N 个元素是 O(1) 操作。获取字典的第 N 个元素（即使已排序）是 O(N) 操作。
2、OrderedDict 有点不同
由于现在的字典是有序的，collections.OrderedDict 就没用了，对吧？
（译注：3.6 版本前的 dict 是无序的，但标准库里提供了一个有序字典 OrderedDict。现在 dict 变有序了，那 OrderedDict 似乎是多余了？）
好像是。但是它不会被删除，因为那样会破坏正在使用它的代码，并且它还拥有一些常规字典没有的方法。
另外，它们在行为上也有细微的差别。在比较是否相等时，常规字典不会考虑顺序，但 OrderedDict 会：
>>> d1 = {"a": 1, "b": 2}
>>> d2 = {"b": 2, "a": 1}
>>> d1 == d2
True
>>> list(d1)
['a', 'b']
>>> list(d2)
['b', 'a']
>>> from collections import OrderedDict
>>> od1 = OrderedDict([("a", 1), ("b", 2)])
>>> od2 = OrderedDict([("b", 2), ("a", 1)])
>>> od1 == od2
False
>>> list(od1)
['a', 'b']
>>> list(od2)
['b', 'a']
>>>（译文完）
文章太短不够看？Python猫曾转载过一篇《OrderedDict是如何保证Key的插入顺序的？》(https://mp.weixin.qq.com/s/IBbfZO0cC6wbSc9glvbMaQ)，有比较深入的技术原理剖析，推荐大家作关联阅读。
相关推荐
- 第九章:Python文件操作与输入输出
-
9.1文件的基本操作9.1.1打开文件理论知识：在Python中，使用open()函数来打开文件。open()函数接受两个主要参数：文件名和打开模式。打开模式决定了文件如何被使用，常见的模式有：&...
- Python的文件处理
-
一、文件处理的流程1.打开文件，得到文件句柄并赋值给一个变量2.通过句柄对文件进行操作3.关闭文件示例：d=open('abc')data1=d.read()pri...
- Python处理文本的25个经典操作
-
Python处理文本的优势主要体现在其简洁性、功能强大和灵活性。具体来说，Python提供了丰富的库和工具，使得对文件的读写、处理变得轻而易举。简洁的文件操作接口Python通过内置的open()函数...
- Python学不会来打我(84)python复制文件操作总结
-
上一篇文章我们分享了python读写文件的操作，主要用到了open()、read()、write()等方法。这一次是在文件读写的基础之上，我们分享文件的复制。#python##python自学##...
- python 文件操作
-
1.检查目录/文件使用exists()方法来检查是否存在特定路径。如果存在，返回True；如果不存在，则返回False。此功能在os和pathlib模块中均可用，各自的用法如下。#os模块中e...
- 《文件操作(读写文件)》
-
一、文件操作基础1.open()函数核心语法file=open("filename.txt",mode="r",encoding="utf-8"...
- 栋察宇宙(二十一):Python 文件操作全解析
-
分享乐趣，传播快乐，增长见识，留下美好。亲爱的您，这里是LearingYard学苑！今天小编为大家带来“Python文件操作全解析”欢迎您的访问！Sharethefun,spreadthe...
- 值得学习练手的70个Python项目(附代码)，太实用了
-
Python丰富的开发生态是它的一大优势，各种第三方库、框架和代码，都是前人造好的“轮子”，能够完成很多操作，让你的开发事半功倍。下面就给大家介绍70个通过Python构建的项目，以此来学习Pytho...
- python图形化编程:猜数字的游戏
-
importrandomnum=random.randint(1,500)running=Truetimes=0##总的次数fromtkinterimport*##导入所有tki...
- 一文讲清Python Flask的Web编程知识
-
刚入坑Python做Web开发的新手，还在被配置臃肿、启动繁琐折磨？Flask这轻量级框架最近又火出圈，凭5行代码启动Web服务的极致简洁，让90后程序员小张直呼真香——毕竟他刚用这招把部署时间从半小...
- 用python 编写一个hello，world
-
第一种：交互式运行一个hello，world程序：这是写python的第一步，也是学习各类语言的第一步，就是用这种语言写一个hello，world程序.第一步，打开命令行窗口，输入python，第二步...
- python编程:如何使用python代码绘制出哪些常见的机器学习图像?
-
专栏推荐绘图的变量单变量查看单变量最方便的无疑是displot（）函数，默认绘制一个直方图，并你核密度估计（KDE）sns.set(color_codes=True)np.random.seed(su...
- 如何编写快速且更惯用的 Python 代码
-
Python因其可读性而受到称赞。这使它成为一种很好的第一语言，也是脚本和原型设计的流行选择。在这篇文章中，我们将研究一些可以使您的Python代码更具可读性和惯用性的技术。我不仅仅是pyt...
- Python函数式编程的详细分析(代码示例)
-
本篇文章给大家带来的内容是关于Python函数式编程的详细分析（代码示例），有一定的参考价值，有需要的朋友可以参考一下，希望对你有所帮助。FunctionalProgramming，函数式编程。Py...
- 编程小白学做题:Python 的经典编程题及详解，附代码和注释(七)
-
适合Python3+的6道编程练习题（附详解）1.检查字符串是否以指定子串开头题目描述：判断字符串是否以给定子串开头（如"helloworld"以"hello&...
欢迎 你 发表评论:
- 一周热门
- 最近发表
- 标签列表
-
- python计时 (73)
- python安装路径 (56)
- python类型转换 (93)
- python进度条 (67)
- python吧 (67)
- python的for循环 (65)
- python格式化字符串 (61)
- python静态方法 (57)
- python列表切片 (59)
- python面向对象编程 (60)
- python 代码加密 (65)
- python串口编程 (77)
- python封装 (57)
- python读取文件夹下所有文件 (59)
- java调用python脚本 (56)
- python操作mysql数据库 (66)
- python获取列表的长度 (64)
- python接口 (63)
- python调用函数 (57)
- python多态 (60)
- python匿名函数 (59)
- python打印九九乘法表 (65)
- python赋值 (62)
- python异常 (69)
- python元祖 (57)