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