知识卡片

普通读书笔记卡 · 8062.af.2

稀疏结构只保存实际有值的位置

理解等级:中级

用坐标元组作为字典键,可只存少数有值位置,避免为整个巨大网格预分配元素。未存坐标不是自动有一个0,取值时需由任务定义缺失语义并用get/存在检查/异常处理给默认值。字典键99也不代表已有100项列表。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      键是元组,它们记录非空元素的坐标。我们并不是分配一个庞大而几乎为空的三维矩阵,而是用一个简单的两个元素的字典。通过这一方式读取空元素时,会触发键不存在的异常,因为这些元素实质上并没有存储: 避免missing-key错误 读取不存在的键的错误在稀疏矩阵中很常见,然而我们可能并不希望程序因为这一错误被关闭。在这里至少有三种方式可以让我们填入默认值而不会出现这样

    参考来源

    - 位置:《Python学习手册(原书第4版)》第8章《字典用法注意事项》(spine588;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0559.html;u212-ch08-013)。 - 结论依据:原文在“键是元组”附近的定义、例子或代码支撑本卡核心说明:用坐标元组作为字典键,可只存少数有值位置,避免为整个巨大网格预分配元素。边界按已读前提解释;示例未执行。 - 原始内容:键是元组,它们记录非空元素的坐标。我们并不是分配一个庞大而几乎为空的三维矩阵,而是用一个简单的两个元素的字典。通过这一方式读取空元素时,会触发键不存在的异常,因为这些元素实质上并没有存储: 避免missing-key错误 读取不存在的键的错误在稀疏矩阵中很常见,然而我们可能并不希望程序因为这一错误被关闭。在这里至少有三种方式可以让我们填入默认值而不会出现这样