C/C++教程

用bisect来管理已排序的序列

本文主要是介绍用bisect来管理已排序的序列,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

注意这个已排序的修饰
bisect模块重要包含两个主要函数,bisect和insort
这两个函数都利用了二分查找算法,所以速度比我们平时用的一些方法快;

bisect函数

from bisect import bisect

a_list = [1, 3, 5, 7, 9]

position = bisect(a_list, 2)
print(position)
# 1
# 注意,这个position返回的是2该插入的位置

a_list.insert(position, 2)
print(a_list)
# [1, 2, 3, 5, 7, 9]
# 这里我们可以看到2被插入在1和3之间了

但是这里还有更快的方法,也是更省略的写法,那就是insort函数

insort函数

排序很耗时,因此在得到一个有序序列以后,我们最好能够保持它的有序,insort函数就是为了这个存在的

from bisect import insort

a_list = [1, 3, 5, 7, 9]
insort(a_list, 2)
print(a_list)
# [1, 2, 3, 5, 7, 9]
# 这里我们可以看到insort方法直接将2插入在了它正确的位置

bisect_left和bisect_right函数

其实bisect函数是bisect_right函数的别名
bisect_left函数和bisect_right函数的区别在于,bisect_left返回的插入位置是原序列中跟被插入元素相等的位置,也就是新元素会被放在它相等元素的前面,而bisect_right返回的则是跟它相等的元素之后的位置;

insort_left和insort_right函数

insort函数其实是和bisect函数相对应的,所以对bisect_left函数和bisect_right函数的描述,同样适用于insort_left函数和insort_right函数。

这篇关于用bisect来管理已排序的序列的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!