27、Python 数据结构、算法与代码简化实用指南

Python 数据结构、算法与代码简化实用指南

1. bisect 模块

1.1 数组修改效率

对于大型数组，原地修改比使用生成器表达式创建新数组的代码快约 15%。不过，该模块创建的数组不适用于矩阵或向量数学等数值工作。例如，加法运算符不是对数组的对应元素相加，而是将一个数组追加到另一个数组后面。若要创建存储和计算高效的数组，可使用 numpy 扩展 ，但要注意其 API 完全不同。此外， += 运算符可用于追加另一个数组的内容， *= 运算符可用于重复一个数组。

1.2 二分查找相关函数

bisect 模块支持保持列表的有序性，主要使用二分查找算法。相关函数如下：
| 函数名 | 描述 |
| ---- | ---- |
| bisect(list, item [, low [, high]]) | 返回将 item 插入 list 以保持列表有序的插入点索引。 low 和 high 用于指定要检查的列表子集。若 item 已在列表中，插入点总是在现有条目右侧。 |
| bisect_left(list, item [, low [, high]]) | 与 bisect() 类似，但如果