Python bisect 模块
定义和用法
bisect 模块有助于维护列表的有序性,无需在每次插入后重新排序。
您可以使用 bisect 和 sort 等函数进行二分查找和保序插入。
成员
| 成员 | 描述 |
|---|---|
| bisect() | bisect_right()的别名。 |
| bisect_left() | 找到 x 的插入点以保持排序顺序(最左侧)。 |
| bisect_right() | 找到 x 的插入点以保持排序顺序(最右侧)。 |
| insort() | insort_right() 的别名。 |
| insort_left() | 将元素 x 插入到已排序列表 a 中,并保持其排序状态(最左侧)。 |
| insort_right() | 将元素 x 插入到已排序列表 a 中,并保持其排序状态(最右侧)。 |

