python bisect模块的使用

1、我们先把这个二分法模块打印出来看看，有哪些属性，方法

import bisectimport sysprint(dir(bisect))

输出：

['__builtins__', '__doc__', '__file__', '__name__', '__package__', 'bisect', 'bisect_left', 'bisect_right', 'insort', 'insort_left', 'insort_right']

2、下面我们定义一个方法，该方法使用python 的bisect模块

def grade(score, scores, grades='FDCBA'):    

    i = bisect.bisect(ls, score)    

    return grades[i]

我们定义了一个方法，该方法需要传入两个参数

3、我们使用该方法，传入两个参数看看，一个是分数，一个是分数段规则

ls=[50,60, 70, 80, 90]print grade(50,ls)

输出结果：D

4、从三中可以看出bisect的用法，我们可以用它传入一个列表，查找需要的结果，如下输出不同分数，得到不同结果

5、我们还可以用它传入元素，并且能够保持原本序列的有序性质，

bisect.insort(ls,100) 插入100到列表ls中print(ls)

输出结果：

[50, 60, 70, 80, 90, 100]