会员登录 - 用户注册 - 设为首页 - 加入收藏 - 网站地图 Python有序字典的两个小“惊喜”!

Python有序字典的两个小“惊喜”

时间:2025-11-05 01:19:35 来源:益强数据堂 作者:系统运维 阅读:612次

从 Python 3.6 开始,惊喜常规的有序字典会记住其插入的顺序:就是说,当遍历字典时,字典你获得字典中元素的惊喜顺序跟它们插入时的顺序相同。

在 3.6 之前,有序字典是字典无序的:遍历顺序是随机的。

关于有序字典,惊喜这里有两件令人意外的有序事情。

1. 你无法获得第一个元素

由于字典中的字典元素具有特定的顺序,因此获取第一个(或第 N 个)元素应该很容易,惊喜对吧?有序

不对!没办法直接做到。

你可能会认为 d[0] 就是字典第一个元素,亿华云但并不是惊喜,它只是有序键为 0 的值,有可能是字典添加到字典的最后一个元素。

获得第 N 个元素的唯一方法是遍历字典,直到取得第 N 个元素。不能根据有序索引来作随机访问。

这是一处列表胜过字典的地方。获取列表的第 N 个元素是 O(1) 操作。获取字典的第 N 个元素(即使已排序)是 O(N) 操作。

2. OrderedDict 有点不同

由于现在的字典是WordPress模板有序的,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] >>> 

(译文完):(https://nedbatchelder.com//blog/202010/ordered_dict_surprises.html)

(责任编辑:数据库)

推荐内容
  • 电脑报read错误的解决方法(遇到电脑报read错误如何应对,尝试这些方法解决问题)
  • 以偶米VR如何让虚拟现实技术变得更出色(探索以偶米VR的创新与突破,开启未来的虚拟体验)
  • 显卡交火技术(显卡交火原理与实施、性能表现与优势一览)
  • 大白菜U盘重新分区教程——让你的U盘容量更合理利用(简单易学的分区技巧,让你的大白菜U盘发挥更大作用)
  • 显示器错误导致的电脑故障(故障原因、解决方法及预防措施)
  • 使用U盘启动工具安装系统详细教程(轻松安装系统,简单高效的U盘启动工具教程)