bisect库是python中针对有序列表的一个模块,接收已排序列表作为参数。
一.函数介绍
————1 2 查询
1. bisect.bisect(a,x)(默认等同于bisect.bisect_right())
参数:
a——已排序的列表
x——要插入的元素
返回值:
返回x在a中会被顺序插入的位置。若a中已有一个或多个x,返回的位置在最后一个x之后。
2. bisect.bisect_left(a,x)
参数:
a——已排序的列表
x——要插入的元素
返回值:
返回x在a中会被顺序插入的位置。若a中已有一个或多个x,返回的位置在第一个x之前。
————3 4 5 插入
3. bisect.insort(a,x)
参数:
a——已排序的列表
x——要插入的元素
返回值:
None
功能:
在a中上述对应函数会返回的位置插入x。
4. bisect.insort_right(a,x)
参数:
a——已排序的列表
x——要插入的元素
返回值: