Python模块——bisect

bisect是python内置的模块，主要用于对有序列进行操作。具体用法如下：

模块导入：import bisect

内容查看：dir(bisect)

这个模块包含了：
五个变量：builtins, doc, file, name, package
六个方法：bisect, bisect_left, bisect_rigth, insort, insort_left, insort_right

方法介绍

>>> data = [2,4,6,7,9]>>> bisect.bisect(data, 6) 2 # 同bisect_left>>> bisect.bisect_left(data, 6) 2 # 返回6从左侧插入到data中的位置，但是，不会进行插入操作>>> bisect.bisect_right(data, 6) 3 # 返回6从右侧插入到data中的位置，但是，不会进行插入操作>>> bisect.insort(data, 6)>>> print data [2,4,6,6,7,9] # 同insort_left>>> data = [2,4,6,7,9]>>> bisect.insort_left(data, 6)>>> print data [2,4,6,6,7,9] # 插入位置为2>>> data = [2,4,6,7,9]>>> bisect.insrot_right(data, 6)>>> print data [2,4,6,6,7,9] # 插入位置为3