1. bisect
bisect.bisect(seq, item, lo = 0, hi =len(list_name))
在有序列表 seq 中查找 item 的位置,并且返回其 索引 (index),使得插入item后序列依然保持有序
有两个可选参数 lo 和 hi 来缩小搜索范围,lo 的默认值为 0 ,hi 的默认值为序列的长度。
直接使用 insort 插入比先使用 bisect 再使用 insert 速度更快
>>> import bisect
>>> a = [3,4,6,7,9]
>>> b = bisect.bisect(a,8)
>>> b
4
>>> a.insert(b,8)
>>> b = bisect.bisect(a,8.0)
>>> b
5
>>> a.insert(b,8.0)
>>> a
[3, 4, 6, 7, 8, 8.0, 9]
>>> b = bisect.bisect_left(a,7.0)
>>> a.insert(b,7.0)
>>> a
[3, 4, 6, 7.0, 7, 8, 8.0, 9]
bisect 函数是 bisect_right 函数的别名,返回的索引是原序列相等元素之后的位置,即新元素插入在旧元素的右边
bisect_left 函数返回的索引是原序列中相等元素的位置,新元素插入在旧元素的左边
2. insort
insort(seq, item, lo, hi) 把变量 item 插入到序列 seq 中,并保持 seq 升序
>>> a
[3, 4, 6, 6.0, 7.0, 7, 8, 8.0, 9]
>>> bisect.insort_left(a,3.0)
>>> a
[3.0, 3, 4, 6, 6.0, 7.0, 7, 8, 8.0, 9]
insort insort_left insort_right 用法与bisect相同