颜色系统间的转换 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1263 23.7 imghdr --- 推测图像类型 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1263 23.8 sndhdr --- 0 显然是最后的赢家。删除它并找出“下一个”赢家的最简单算法 方式是家某个输家（让我们假定是上图中的 30 号单元）移至 0 号位置，然后将这个新的 0 号沿树下行，不 断进行值的交换，直到不变量重新建立。这显然会是树中条目总数的对数。通过迭代所有条目，你将得到一 个 O(n log n) 复杂度的排序。 此排序有一个很好的特性就是你可以在排序进行期间高效地插入新条目，前提是插入的条目不比你最近取出 弱引用的主要用途是实现保存大对象的高速缓存或映射，但又不希望大对象仅仅因为它出现在高速缓存或映 射中而保持存活。 例如，如果您有许多大型二进制图像对象，则可能希望将名称与每个对象关联起来。如果您使用 Python 字典 将名称映射到图像，或将图像映射到名称，则图像对象将保持活动状态，因为它们在字典中显示为值或键。 weakref 模块提供的WeakKeyDictionary 和WeakValueDictionary

颜色系统间的转换 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1192 23.7 imghdr --- 推测图像类型 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1192 23.8 sndhdr --- 推测声音文件的类型 0 显然是最后的赢家。删除它并找出“下一个”赢家的最简单 算法方式是家某个输家（让我们假定是上图中的 30 号单元）移至 0 号位置，然后将这个新的 0 号沿树 下行，不断进行值的交换，直到不变量重新建立。这显然会是树中条目总数的对数。通过迭代所有条目， 你将得到一个 O(n log n) 复杂度的排序。 此排序有一个很好的特性就是你可以在排序进行期间高效地插入新条目，前提是插入的条目不比你最近 弱引用的主要用途是实现保存大对象的高速缓存或映射，但又不希望大对象仅仅因为它出现在高速缓存 或映射中而保持存活。 例如，如果您有许多大型二进制图像对象，则可能希望将名称与每个对象关联起来。如果您使用 Python 字典将名称映射到图像，或将图像映射到名称，则图像对象将保持活动状态，因为它们在字典中显示为 值或键。weakref 模块提供的WeakKeyDictionary 和WeakValueDictionary

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1996 36.7 imghdr --- 推测图像类型 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1996 36.8 mailcap --- 因为它更适用于原地排序）。 基于这两方面，把堆看作原生的 Python list 也没什么奇怪的：heap[0] 表示最小的元素，同时 heap.sort() 维护了堆的不变性！ 要创建一个堆，可以新建一个空列表 []，或者用函数heapify() 把一个非空列表变为堆。 定义了以下函数： heapq.heappush(heap, item) 将 item 的值加入 heap 中，保持堆的不变性。 弱引用的一个主要用途是实现一个存储大型对象的缓存或映射，但又不希望该大型对象仅因为它只出现 在这个缓存或映射中而保持存活。 例如，如果你有许多大型二进制图像对象，你可能希望为每个对象关联一个名称。如果你使用 Python 字 典来将名称映射到图像，或将图像映射到名称，那么图像对象将因为它们在字典中作为值或键而保持存 活。weakref 模块提供的WeakKeyDictionary 和WeakValueDictionary

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1996 36.7 imghdr --- 推测图像类型 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1996 36.8 mailcap --- 因为它更适用于原地排序）。 基于这两方面，把堆看作原生的 Python list 也没什么奇怪的：heap[0] 表示最小的元素，同时 heap.sort() 维护了堆的不变性！ 要创建一个堆，可以新建一个空列表 []，或者用函数heapify() 把一个非空列表变为堆。 定义了以下函数： heapq.heappush(heap, item) 将 item 的值加入 heap 中，保持堆的不变性。 弱引用的一个主要用途是实现一个存储大型对象的缓存或映射，但又不希望该大型对象仅因为它只出现 在这个缓存或映射中而保持存活。 例如，如果你有许多大型二进制图像对象，你可能希望为每个对象关联一个名称。如果你使用 Python 字 典来将名称映射到图像，或将图像映射到名称，那么图像对象将因为它们在字典中作为值或键而保持存 活。weakref 模块提供的WeakKeyDictionary 和WeakValueDictionary

颜色系统间的转换 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1331 22.7 imghdr --- 推测图像类型 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1331 22.8 sndhdr --- 弱引用的一个主要用途是实现一个存储大型对象的缓存或映射，但又不希望该大型对象仅因为它只出现在这 个缓存或映射中而保持存活。 例如，如果你有许多大型二进制图像对象，你可能希望为每个对象关联一个名称。如果你使用 Python 字典 来将名称映射到图像，或将图像映射到名称，那么图像对象将因为它们在字典中作为值或键而保持存活。 weakref 模块提供的WeakKeyDictionary 和WeakValueDictionary 和WeakValueDictionary 类可以替代 Python 字典，它们使 用弱引用来构造映射，这种映射不会仅因为对象出现在映射中而使对象保持存活。例如，如果一个图像对象 是WeakValueDictionary 中的值，那么当对该图像对象的剩余引用是弱映射对象所持有的弱引用时，垃 圾回收器将回收该对象，并删除弱映射对象中相应的条目。 WeakKeyDictionary 和WeakValueDictionary 在它们

颜色系统间的转换 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1244 22.7 imghdr --- 推测图像类型 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1244 22.8 sndhdr --- 推测声音文件的类型 弱引用的一个主要用途是实现一个存储大型对象的缓存或映射，但又不希望该大型对象仅因为它只出现 在这个缓存或映射中而保持存活。 例如，如果你有许多大型二进制图像对象，你可能希望为每个对象关联一个名称。如果你使用 Python 字 典来将名称映射到图像，或将图像映射到名称，那么图像对象将因为它们在字典中作为值或键而保持存 活。weakref 模块提供的WeakKeyDictionary 和WeakValueDictionary 和WeakValueDictionary 类可以替代 Python 字典， 它们使用弱引用来构造映射，这种映射不会仅因为对象出现在映射中而使对象保持存活。例如，如果一 个图像对象是WeakValueDictionary 中的值，那么当对该图像对象的剩余引用是弱映射对象所持有 的弱引用时，垃圾回收器将回收该对象，并删除弱映射对象中相应的条目。 WeakKeyDictionary 和WeakValueDictionary 在 它

颜色系统间的转换 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1244 22.7 imghdr --- 推测图像类型 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1244 22.8 sndhdr --- 推测声音文件的类型 弱引用的一个主要用途是实现一个存储大型对象的缓存或映射，但又不希望该大型对象仅因为它只出现 在这个缓存或映射中而保持存活。 例如，如果你有许多大型二进制图像对象，你可能希望为每个对象关联一个名称。如果你使用 Python 字 典来将名称映射到图像，或将图像映射到名称，那么图像对象将因为它们在字典中作为值或键而保持存 活。weakref 模块提供的WeakKeyDictionary 和WeakValueDictionary 和WeakValueDictionary 类可以替代 Python 字典， 它们使用弱引用来构造映射，这种映射不会仅因为对象出现在映射中而使对象保持存活。例如，如果一 个图像对象是WeakValueDictionary 中的值，那么当对该图像对象的剩余引用是弱映射对象所持有 的弱引用时，垃圾回收器将回收该对象，并删除弱映射对象中相应的条目。 WeakKeyDictionary 和WeakValueDictionary 在 它

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1952 35.9 imghdr --- 推测图像类型 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1953 35.10 imp --- 更适用 于原地排序）。 基于这两方面，把堆看作原生的 Python list 也没什么奇怪的：heap[0] 表示最小的元素，同时 heap.sort() 维护了堆的不变性！ 要创建一个堆，可以新建一个空列表 []，或者用函数heapify() 把一个非空列表变为堆。 定义了以下函数： heapq.heappush(heap, item) 将 item 的值加入 heap 中，保持堆的不变性。 弱引用的一个主要用途是实现一个存储大型对象的缓存或映射，但又不希望该大型对象仅因为它只出现在这 个缓存或映射中而保持存活。 例如，如果你有许多大型二进制图像对象，你可能希望为每个对象关联一个名称。如果你使用 Python 字典 来将名称映射到图像，或将图像映射到名称，那么图像对象将因为它们在字典中作为值或键而保持存活。 weakref 模块提供的WeakKeyDictionary 和WeakValueDictionary

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1829 35.9 imghdr --- 推测图像类型 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1829 35.10 imp --- 访问 因为它更适用于原地排序）。 基于这两方面，把堆看作原生的 Python list 也没什么奇怪的：heap[0] 表示最小的元素，同时 heap. sort() 维护了堆的不变性！ 要创建一个堆，可以新建一个空列表 []，或者用函数heapify() 把一个非空列表变为堆。 定义了以下函数： 234 Chapter 8. 数据类型 The Python Library Reference, 发布 弱引用的一个主要用途是实现一个存储大型对象的缓存或映射，但又不希望该大型对象仅因为它只出现 在这个缓存或映射中而保持存活。 例如，如果你有许多大型二进制图像对象，你可能希望为每个对象关联一个名称。如果你使用 Python 字 典来将名称映射到图像，或将图像映射到名称，那么图像对象将因为它们在字典中作为值或键而保持存 活。weakref 模块提供的WeakKeyDictionary 和WeakValueDictionary

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1900 36.9 imghdr --- 推测图像类型 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1901 36.10 imp --- 弱引用的一个主要用途是实现一个存储大型对象的缓存或映射，但又不希望该大型对象仅因为它只出现在这 个缓存或映射中而保持存活。 例如，如果你有许多大型二进制图像对象，你可能希望为每个对象关联一个名称。如果你使用 Python 字典 来将名称映射到图像，或将图像映射到名称，那么图像对象将因为它们在字典中作为值或键而保持存活。 weakref 模块提供的WeakKeyDictionary 和WeakValueDictionary 和WeakValueDictionary 类可以替代 Python 字典，它们使 用弱引用来构造映射，这种映射不会仅因为对象出现在映射中而使对象保持存活。例如，如果一个图像对象 是WeakValueDictionary 中的值，那么当对该图像对象的剩余引用是弱映射对象所持有的弱引用时，垃 圾回收器将回收该对象，并删除弱映射对象中相应的条目。 WeakKeyDictionary 和WeakValueDictionary 在它们