Python bisect模块详解

一.作用

bisect模块用来获取将某个元素e插入到一个有序数组x中的索引index,或者插入某个元素到一个有序数组中，用二分搜索。

二.详解函数

bisect.bisect(x,e,li,hi)

x是一个有序数组，在x[li]～x[hi]中查找插入e的位置，返回值为index，并且e>x[index]，意思是即使有相同元素，插入到相同元素的右边。

若无li和hi参数，则默认是查找全列表。

bisect.bisect_right(x,e,li,hi)，和bisect一样，若有相同元素，查到相同元素右边。

bisect.bisect_left(x,e,li,hi),若有相同元素，插到相同元素左边。

注意，返回的值是一个positon index,bisect只进行查找操作，不进行插入操作，若要进行插入用下面的函数

插入操作可以用：

bisect.insort(x,e,li,hi), 和bisect一样，只是加了插入操作

bisect.insort_right(x,e,li,hi)，同上

bisect.insort_left(x,e,li,hi)，同上，插相同元素的左边。

三.示例

>>> from bisect import bisect
>>> bisect(a,4,1,4)
4
>>> a=[1,2,3,4,5]
>>> import bisect
>>> a=[1,2,3,3,4,5]
>>> bisect.bisect(a,3.5)
4
>>> bisect.bisect_right(a,3.5)
4
>>> bisect.bisect(a,3)
4
>>> bisect.bisect_right(a,3)
4
>>> bisect.bisect_left(a,3)
2
>>> bisect.insort(a,3)
>>> a
[1, 2, 3, 3, 3, 4, 5]
>>> a=[1,2,3,3,4,5]