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

开发 后端
在 3.6 之前,字典是无序的:遍历顺序是随机的。关于有序字典,这里有两件令人意外的事情。

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

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

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

[[348222]]

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

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

不对!没办法直接做到。

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

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

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

2. OrderedDict 有点不同

由于现在的字典是有序的,collections.OrderedDict 就没用了,对吧?

(译注:3.6 版本前的 dict 是无序的,但标准库里提供了一个有序字典 OrderedDict。现在 dict 变有序了,那 OrderedDict 似乎是多余了?)

好像是。但是它不会被删除,因为那样会破坏正在使用它的代码,并且它还拥有一些常规字典没有的方法。

另外,它们在行为上也有细微的差别。在比较是否相等时,常规字典不会考虑顺序,但 OrderedDict 会:

  1. >>> d1 = {"a": 1, "b": 2} 
  2. >>> d2 = {"b": 2, "a": 1} 
  3. >>> d1 == d2 
  4. True 
  5. >>> list(d1) 
  6. ['a', 'b'] 
  7. >>> list(d2) 
  8. ['b', 'a'] 
  9.  
  10. >>> from collections import OrderedDict 
  11. >>> od1 = OrderedDict([("a", 1), ("b", 2)]) 
  12. >>> od2 = OrderedDict([("b", 2), ("a", 1)]) 
  13. >>> od1 == od2 
  14. False 
  15. >>> list(od1) 
  16. ['a', 'b'] 
  17. >>> list(od2) 
  18. ['b', 'a'] 
  19. >>> 

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

 

责任编辑:赵宁宁 来源: Python猫
相关推荐

2021-08-03 08:13:47

数据

2021-01-28 08:20:41

链表空间复杂度

2021-11-17 08:43:17

LeetCode有序数组算法

2010-11-22 15:48:40

MySQL修复表

2013-12-18 10:34:42

OpenMP线程

2012-08-03 10:15:10

windows 7操作系统

2012-06-13 11:25:23

Windows 8系统技巧

2011-09-20 15:19:15

Python

2020-04-17 10:13:51

Python开发工具

2019-08-28 10:00:34

Python测试工具命令

2010-08-30 08:50:48

WLAN 无线网络

2021-04-28 06:20:59

JVMJavaJVM调优

2010-09-01 08:35:07

Visual Stud

2022-07-05 15:15:11

Python日期命令

2022-06-17 09:46:51

Chrome 102Chrome浏览器

2023-11-03 15:33:22

Docker镜像云计算

2009-10-13 08:49:02

Windows 7Bug

2010-07-02 12:26:51

LEACH协议

2009-07-15 18:29:22

Jython应用

2020-11-13 07:16:09

线程互斥锁死循环
点赞
收藏

51CTO技术栈公众号