27、Python 数据结构、算法与代码简化模块详解

Python 数据结构、算法与代码简化模块详解

1. bisect 模块

1.1 数组修改性能

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

1.2 二分查找相关函数

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