Python 字典和集合(字典的变种)

本章内容的大纲如下:

常见的字典方法

如何处理查找不到的键

标准库中 dict 类型的变种set 和 frozenset 类型

散列表的工作原理

散列表带来的潜在影响(什么样的数据类型可作为键、不可预知的

顺序,等等)

字典的变种

这一节总结了标准库里 collections 模块中,除了 defaultdict 之外

的不同映射类型。
collections.OrderedDict

这个类型在添加键的时候会保持顺序,因此键的迭代次序总是一致

的。OrderedDict 的 popitem 方法默认删除并返回的是字典里的最后

一个元素,但是如果像 my_odict.popitem(last=False) 这样调用

它,那么它删除并返回第一个被添加进去的元素。

collections.ChainMap

该类型可以容纳数个不同的映射对象,然后在进行键查找操作的时

候,这些对象会被当作一个整体被逐个查找,直到键被找到为止。这个

功能在给有嵌套作用域的语言做解释器的时候很有用,可以用一个映射

对象来代表一个作用域的上下文。在 collections 文档介绍 ChainMap

对象的那一部分

(https://docs.python.org/3/library/collections.html#collections.ChainMap)

里有一些具体的使用示例,其中包含了下面这个 Python 变量查询规则的

代码片段:

复制代码
import builtins
pylookup = ChainMap(locals(), globals(), vars(builtins))

collections.Counter

这个映射类型会给键准备一个整数计数器。每次更新一个键的时候

都会增加这个计数器。所以这个类型可以用来给可散列表对象计数,或

者是当成多重集来用------多重集合就是集合里的元素可以出现不止一

次。Counter 实现了 + 和 - 运算符用来合并记录,还有像

most_common(n) 这类很有用的方法。most_common(n) 会按照次

序返回映射里最常见的 n 个键和它们的计数,详情参阅文档

(https://docs.python.org/3/library/collections.html#collections.Counter)。

下面的小例子利用 Counter 来计算单词中各个字母出现的次数:

复制代码
>>> ct = collections.Counter('abracadabra')
>>> ct
Counter({'a': 5, 'b': 2, 'r': 2, 'c': 1, 'd': 1})
>>> ct.update('aaaaazzz')
>>> ct
Counter({'a': 10, 'z': 3, 'b': 2, 'r': 2, 'c': 1, 'd': 1})
>>> ct.most_common(2)
[('a', 10), ('z', 3)]

colllections.UserDict

这个类其实就是把标准 dict 用纯 Python 又实现了一遍。

跟 OrderedDict、ChainMap 和 Counter 这些开箱即用的类型不

同,UserDict 是让用户继承写子类的。下面就来试试。

相关推荐
prince_zxill31 分钟前
PEP 751 pylock.toml 实测:pip 26.3 装 6 个包版本全钉死,但 [web] 选不中任何东西
python·pip·依赖管理·pep 751
ShineWinsu2 小时前
对于Qt:QFormLayout常见属性以及方法的解析
开发语言·c++·qt·面试·客户端·表单·qformlayout
Thanks_ks2 小时前
Python 的垃圾回收——引用计数撑起日常,分代回收收拾残局
python·内存管理·垃圾回收·循环引用·引用计数·gc 模块·weakref
CyrusYiVPP2 小时前
实测 uv 0.13.7:同一套包,pip 装 94 秒,它只用 19 秒
人工智能·python
yiangL_3 小时前
Python 学习笔记:递归、turtle绘图、字符串与函数
笔记·python·学习
lula8884 小时前
PVC-U、PVC-C、PVC-O 差一个字母,差的是三种增强路线
python
数字工作台5 小时前
给 LangGraph 加一道可审计记忆:替换默认 Checkpointer,实现防篡改 + 崩溃不丢数据
python·agent
DKPT5 小时前
Python 的 Web 框架:选型选错的人,都踩了同一个坑
python
2401_868534786 小时前
逻辑网络设计
网络·python
2601_967979126 小时前
python如何组织文件?python文件操作全介绍!
python·文件操作·压缩文件·遍历文件夹·shutil模块