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

AI算法与图像处理

共 1393字,需浏览 3分钟

 ·

2020-11-05 22:32

点击上方AI算法与图像处理”,选择加"星标"或“置顶”

重磅干货,第一时间送达


英文: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']
>>>

(译文完)

下载1:速查表


AI算法与图像处理」公众号后台回复:速查表,即可下载21张 AI相关的查找表,包括 python基础,线性代数,scipy科学计算,numpy,kears,tensorflow等等



下载2 CVPR2020

AI算法与图像处公众号后台回复:CVPR2020即可下载1467篇CVPR 2020论文
个人微信(如果没有备注不拉群!
请注明:地区+学校/企业+研究方向+昵称


觉得有趣就点亮在看吧


浏览 13
点赞
评论
收藏
分享

手机扫一扫分享

分享
举报
评论
图片
表情
推荐
点赞
评论
收藏
分享

手机扫一扫分享

分享
举报