gpt4 book ai didi

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

转载 作者:qq735679552 更新时间:2022-09-27 22:32:09 25 4
gpt4 key购买 nike

CFSDN坚持开源创造价值,我们致力于搭建一个资源共享平台,让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章Python有序字典的两个小“惊喜”由作者收集整理,如果你对这篇文章有兴趣,记得点赞哟.

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

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

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

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

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']  。

>>>  。

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

最后此篇关于Python有序字典的两个小“惊喜”的文章就讲到这里了,如果你想了解更多关于Python有序字典的两个小“惊喜”的内容请搜索CFSDN的文章或继续浏览相关文章,希望大家以后支持我的博客! 。

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com