bisect意为一分为二,所以这个模块是用来解决二分查找问题的。
该模块的主要函数有两个
bisect.bisect_left(L,x) #在L中查找x,x存在时返回x左侧的位置,x不存在返回应该插入的位置
bisect.bisect(L,x) #在L中查找x,x存在时返回x右侧的位置,x不存在返回应该插入的位置
看下面的小列子,使用二分模块中的函数来查找分数在分数断点里的位置,通过返回的值来对应评分等级。
import bisect
def grade(score,breakpoints=[60,70,80,90],grades='FDCBA'):
i = bisect.bisect(breakpoints,score)
return grades[i]
if __name__ == '__main__':
l = [ grade(score) for score in [33,60,65,70,78,80,90,99]]
print l
插入函数有insort 和 insort_left用法和上面类似。