网站首页 > 基础教程 正文
花下猫语:今天是“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学习笔记——字典
- 下一篇: Python之字典常用的方法一
猜你喜欢
- 2024-11-23 Python:轻松搞定JSON和字典之间的转换
- 2024-11-23 Python中字典用法的完全解读
- 2024-11-23 [1]Python基础语法-【9】字典
- 2024-11-23 Python3.9中的字典合并和更新,了解一下
- 2024-11-23 python基础——字典
- 2024-11-23 Python之字典常用的方法一
- 2024-11-23 Python学习笔记——字典
- 2024-11-23 Python数据类型——字典
- 2024-11-23 总结几个Python中遍历字典的方法
- 2024-11-23 Python教程-字典
- 最近发表
- 标签列表
-
- gitpush (61)
- pythonif (68)
- location.href (57)
- tail-f (57)
- pythonifelse (59)
- deletesql (62)
- c++模板 (62)
- css3动画 (57)
- c#event (59)
- linuxgzip (68)
- 字符串连接 (73)
- nginx配置文件详解 (61)
- html标签 (69)
- c++初始化列表 (64)
- exec命令 (59)
- canvasfilltext (58)
- mysqlinnodbmyisam区别 (63)
- arraylistadd (66)
- node教程 (59)
- console.table (62)
- c++time_t (58)
- phpcookie (58)
- mysqldatesub函数 (63)
- window10java环境变量设置 (66)
- c++虚函数和纯虚函数的区别 (66)