27、Python 数据结构与模块使用指南

Python 数据结构与模块使用指南

1. bisect 模块

bisect 模块主要用于维护列表的有序性，它运用二分查找算法来完成大部分工作。对于大型数组，原地修改操作比使用生成器表达式创建新数组的代码快约 15%。不过，该模块创建的数组并不适用于矩阵或向量数学等数值计算工作。例如，加法运算符并非对数组的对应元素进行相加，而是将一个数组追加到另一个数组之后。若要创建存储和计算高效的数组，可使用 numpy 扩展（http://numpy.sourceforge.net/ ），需注意 numpy 的 API 与 bisect 完全不同。另外， += 运算符可用于追加另一个数组的内容， *= 运算符可用于重复一个数组。

以下是 bisect 模块的主要函数：
| 函数名 | 描述 |
| — | — |
| bisect(list, item [, low [, high]]) | 返回 item 在 list 中为保持列表有序应插入的位置索引。若 item 已在列表中，插入点总是在现有元素的右侧。low 和 high 用于指定要检查的列表子集的索引范围。 |
| bisect_left(list, item [, low [, high]]) | 与 bisect 类似，但若 item 已在列表中，插入点在现有元素的左侧。 |
| bisect_right(list, item [, low [, high]]) | 与 bisect 相同。 |
| insort(list, i