Python2.7-bisect

时间:2023-03-09 03:35:59
Python2.7-bisect

bisect 模块,对已经排好序的序列进行筛选,添加新元素,效率高,不用在插入新元素后重新排序,可以快速找到小于指定值的位置

个人想法:与 heapq 的堆可以较好的结合使用

模块方法:
bisect_left(a, x, lo=0, hi=len(a)):在序列 a 中选出最后一个值小于 x 的元素的序号,即a[lo:i] < x , a[i:hi] >= x
bisect_right(a, x, lo=0, hi=len(a)):在序列 a 中选出第一个值大于 x 的元素的序号,即a[lo:i] <= x , a[i:hi] > x
bisect.bisect(a, x, lo=0, hi=len(a)):同right
bisect.insort_left(a, x, lo=0, hi=len(a)):a 中插入新元素 x ,新插入的 x 在所有已有 x 的最前,即 a.insert(bisect.bisect_left(a, x, lo, hi), x)
bisect.insort_right(a, x, lo=0, hi=len(a)):与left类似,只是新插入的 x 在所有已有 x 的最后,即 a.insert(bisect.bisect_right(a, x, lo, hi), x)
bisect.insort(a, x, lo=0, hi=len(a)):同right