python中bisect模块-查找与插入元素维护列表的有序性

python中有一个用于二分查找与插入的bisect模块，bisect_left方法可以查找列表中第一个大于或者等于目标值的数组下标（若查找的x大于列表的所有元素那么返回列表的长度），bisect_right方法（在返回对应下标的时候有可能返回的是超出列表长度的下标）可以查找列表中第一个大于目标值的数组下标，bisect模块包含几个方法，并且方法中可以传递四个参数，例如模块中的bisect_left方法

bisect.bisect_left(a, x, lo=0, hi=len(a))，有的时候类似于c++中的set，c++中的set可以维护插入元素之后集合还是有序的。

第一个参数表示查找的有序列表，第二个参数表示待查找的目标值，第三、四个参数表示列表中查找的范围，不写默认是查找的是列表的整个范围

bisect_left方法对于查找目标值x，若x存在于有序列表中那么返回列表中x第一次出现的位置，若列表中没有返回列表中第一个大于x的位置，bisect_right方法用来返回列表中第一个大于x的位置，除了二分查找目标值x之外，还可以使用使用insort_left、insort_right方法往列表中插入一个数字x，并且使得插入数字x之后的列表还是有序的。

下面是具体的例子：

import bisect
if __name__ == '__main__':
    a = [1, 2, 3, 3, 6, 9, 10, 20]
    # bisect_left: 二分查找第一个大于等于目标值x的下标
    print(bisect.bisect_left(a, 2))
    # bisect_right: 二分查找第一个大于目标值x的下标
    print(bisect.bisect_right(a, 3))

    print(bisect.bisect_left(a, 7))
    print(bisect.bisect_right(a, 8))
    # 往列表a插入一个数字3并且使得列表有序
    bisect.insort_left(a, 3)
    print(a)

    # 往列表a插入一个数字3并且使得列表有序
    bisect.insort_right(a, 4)
    print(a)