python中bisect可帮你维护已排序序列

bisect 是python内置模块，用来处理已排序的升序序列，主要方法有插入和查找：（注意必须是升序序列，否则无效）

· 查找 - bisect(序列，要查找的值)

· 插入 - insort( 序列，要插入的值 )

 

查找：

返回：如果要插入到序列中去的话的位置索引

import bisect

bisect_list = [1, 4, 8]
r = bisect.bisect(bisect_list, 2)
print(r) # 1

 

插入：

返回：None，会改变原有序列，会通过二分查找插入到一个升序序列中去，返回的还是一个升序序列

原理：二分查找

import bisect

bisect_list = [1, 4, 8]
r = bisect.insort(bisect_list, 2)
print(bisect_list) # [1, 2, 4, 8]

补充：

bisect还有bisect_left，insort_left的用法，和不带left的用法的区别是：当插入的元素和序列中的某一个元素相同时，该插入到该元素的前面（左边，left），还是后面（右边）；如果是查找，则返回该元素的位置还是该元素之后的位置。