本文主要是介绍Python中bisect模块,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
Python中bisect模块
在Python中,如果我们想维持一个已排序的序列,可以使用内置的bisect
模块,例如:
import bisect# 用于处理已排序的序列
inter_list = []
bisect.insort(inter_list, 3)
bisect.insort(inter_list, 2)
bisect.insort(inter_list, 5)
bisect.insort(inter_list, 1)
bisect.insort(inter_list, 6)
print(inter_list) # [1, 2, 3, 5, 6]
print(bisect.bisect(inter_list, 3)) # 3
bisect
内部使用二分查找算法来添加数据
默认使用insort_right
函数(如果有两个相同数据,新数据添加到老数据右边),而insort_right
内部调用的是bisect_right
函数来实现二分查找算法
如果需要查找,可以使用bisect
函数,默认调用的也是bisect_right
函数
这篇关于Python中bisect模块的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!