python中bisect用法
python学习 . 2020/05/25发布 . shanyonggang_web . 我要评论 . 59阅读

bisect主要是为了维护已排序的序列,在我们想使用排序好的序列时候,可以使用bisect库,具体用法如下,官方文档:https://docs.python.org/zh-cn/3.7/library/bisect.html

bisect模块

主要使用二分查找算法实现有序的序列,主要用法有:

  • bisect.bisect    查找添加元素的位置
  • bisect.bisect_left    查找元素的左侧位置
  • bisect.bisect_right   查找元素的右侧位置,同bisect
  • bisect.insort(inter_list, num)    添加元素
  • bisect.insort_left(inter_list, num)   左侧添加元素
  • bisect.insort_right(inter_list, num)   右侧添加元素,同insort

代码演示如下:

import bisect
iter_list = []
bisect.insort(iter_list, 10)
bisect.insort(iter_list, 9)
bisect.insort(iter_list, 16)
bisect.insort(iter_list, 3)
bisect.insort(iter_list, 18)
a = bisect.bisect_left(iter_list, 10)
print(iter_list)
print(a)

结果如下:

[3, 9, 10, 16, 18]
2


  • 有疑问请在下方评论区留言,我会尽快回复。
  • Email私信我: 511248513@qq.com 或添加博主 微信
本文标题:python中bisect用法
本文作者:shanyonggang_web
发布时间:2020年5月25日 22:05
许可协议: 署名-非商业性使用 4.0 国际许可协议
知识共享许可协议     转载请保留原文链接及作者
正在加载今日诗词....
您的支持是博主写作最大的动力,如果您喜欢我的文章,感觉我的文章对您有帮助,请狠狠点击下面的


登录 后回复

当前暂无评论,点击登录来做第一个吃螃蟹的人吧!