当前位置：网站首页 > 热门文章 > 正文

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

bigegpt 2024-10-12 05:11 11 浏览

花下猫语：今天是“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字典中键的访问 python字典中键的数据类型
下一篇：Python 获取字典中的第一个键 python字典获取第一个键值对

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

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

2、OrderedDict 有点不同

相关推荐

无缓存不行?例行升级的入门级阿斯加特AN2 SSD装机点评

Ceph运维手册(基于P版本)

Docker 命令大全（docker命令大全记录表）

替代Docker build的Buildah简单介绍

Docker Desktop安装使用指南:零基础教程

Tensorflow分类loss函数总结 tensorflow绘制loss曲线

R语言学习笔记(七) -离散型数据的模型预测2

服务器硬件RAID性能横评(2)（服务器常用raid技术）

Python教程:第9篇字符串基本操作

k8s中三种POD调度策略介绍 k8s pod间调用

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

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

2、OrderedDict 有点不同

相关推荐

无缓存不行?例行升级的入门级阿斯加特AN2 SSD装机点评

Ceph运维手册(基于P版本)

Docker 命令大全（docker命令大全记录表）

替代Docker build的Buildah简单介绍

Docker Desktop安装使用指南:零基础教程

Tensorflow分类loss函数总结 tensorflow绘制loss曲线

R语言学习笔记(七) -离散型数据的模型预测2

服务器硬件RAID性能横评(2)（服务器常用raid技术）

Python教程:第9篇 字符串基本操作

k8s中三种POD调度策略介绍 k8s pod间调用

Python教程:第9篇字符串基本操作