字典实战——字典用法说明——对稀疏的数据结构使用字典:元组键 | 第二部分 类型与操作 —— 第 8 章: 列表和字典 |《学习 python:强大的面向对象编程(第 5 版)》| python 技术论坛-金年会app官方网

未匹配的标注

类似地,字典键还常被利用来实现稀疏的数据结构——比如,只有少数位置有值存储在内的多维数组:

>>> matrix = {}
>>> matrix[(2, 3, 4)] = 88
>>> matrix[(7, 8, 9)] = 99
>>>
>>> x = 2; y = 3; z = 4 # ; separates statements: see chapter 10
>>> matrix[(x, y, z)]
88
>>> matrix
{(2, 3, 4): 88, (7, 8, 9): 99}

这里,使用字典来表示一个空的(除了两个位置(2,3,4)和(7,8,9))三维数组。这些键是记录非零插槽坐标的元组。可以使用一个只有两个项目的字典,而非分配一个大的,大部分是空的三维矩阵来保存这些值。在这个方案中,访问一个空插槽会触发不存在键的异常,因为这些插槽在物理上并没有被存储:

>>> matrix[(2,3,6)]
traceback (most recent call last):
file "", line 1, in ?
keyerror: (2, 3, 6)

本文章首发在 金年会app官方网 网站上。

上一篇 下一篇
讨论数量: 0



暂无话题~
网站地图