Bisect 模块介绍

目录

绪论：

一、导入bisect模板

二、方法介绍

三、详细介绍

(1) bisect_right()/bisect()

(2) bisect_left()

(3) insort_right()/insort()

(4) insort_left()同insort_right类似，不过插入位置靠左

四、总结 

---

绪论：

二分查找---bisection 所以bicket主要是与二分查找相关的函数

注意：使用 bisect 模块的方法之前，须确保待操作对象是 有序序列，即元素已按 从大到小 / 从小到大 的顺序排列。(可以使用sortedcontainers库创建有序序列）

一、导入bisect模板

import bisect

二、方法介绍

名称                      功能
bisect_left()          查找目标元素左侧插入点 返回目标元素的下标
bisect_right()/bisect()         查找目标元素右侧插入点  返回目标元素的下标
insort_left()           查找目标元素左侧插入点，并保序地 插入 元素  返回值是none
insort_right()/insort()        查找目标元素右侧插入点，并保序地 插入 元素  返回值是none 
   

三、详细介绍

(1) bisect_right()/bisect()

在序列 a 中二分查找适合元素 x 插入的位置，保证 a 仍为 有序序列。

若序列 a 中存在与 x 相同的元素，则 x 若插入后能位于其 右侧；

最终返回插入位置下标

参数介绍：

 实例;

运行结果：

(2) bisect_left()

bisect_left()实际跟bisect_right类似，不过插入偏左

(3) insort_right()/insort()

 可以发现实际上就是使用之前的bisect_right找到插入位置，然后将元素插入进去。（就是添加了个插入功能）

实例：

import bisect
a = [1, 3, 4, 10]
bisect.insort_left(a, 2)
bisect.insort_left(a, 3)
print(a)

运行结果：

 

(4) insort_left()同insort_right类似，不过插入位置靠左

四、总结 

总结来说，

        bisect.bisect()系列函数实现了查找插入位置的作用；

        bisect.insort()系列函数实现了插入的作用。