Python3二分查找库函数bisect(),bisect_left()和bisect_right()的区别
前提：列表有序！！！
bisect()和bisect_right()等同，那下面就介绍bisect_left()和bisec_right()的区别！
用法：
index1 = bisect(ls, x) #第1个参数是列表，第2个参数是要查找的数，返回值为索引 index2 = bisect_left(ls, x) index3 = bisec_right(ls, x)
bisect.bisect和bisect.bisect_right返回大于x的第一个下标(相当于C++中的upper_bound)，bisect.bisect_left返回大于等于x的第一个下标(相当于C++中的lower_bound)。
case 1
如果列表中没有元素x，那么bisect_left(ls, x)和bisec_right(ls, x)返回相同的值，该值是x在ls中“合适的插入点索引，使得数组有序”。此时，ls[index2] > x，ls[index3] > x。
import bisect
ls = [1,5,9,13,17]
index1 = bisect.bisect(ls,7)
index2 = bisect.bisect_left(ls,7)
index3 = bisect.bisect_right(ls,7)
print("index1 = {}, index2 = {}, index3 = {}".format(index1, index2, index3))程序运行结果为，
index1 = 2, index2 = 2, index3 = 2
case 2
如果列表中只有一个元素等于x，那么bisect_left(ls, x)的值是x在ls中的索引，ls[index2] = x。而bisec_right(ls, x)的值是x在ls中的索引加1，ls[index3] > x。
import bisect
ls = [1,5,9,13,17]
index1 = bisect.bisect(ls,9)
index2 = bisect.bisect_left(ls,9)
index3 = bisect.bisect_right(ls,9)
print("index1 = {}, index2 = {}, index3 = {}".format(index1, index2, index3))程序运行结果为，
index1 = 3, index2 = 2, index3 = 3
case 3
如果列表中存在多个元素等于x，那么bisect_left(ls, x)返回最左边的那个索引，此时ls[index2] = x。bisect_right(ls, x)返回最右边的那个索引加1，此时ls[index3] > x。
import bisect
ls = [1,5,5,5,17]
index1 = bisect.bisect(ls,5)
index2 = bisect.bisect_left(ls,5)
index3 = bisect.bisect_right(ls,5)
print("index1 = {}, index2 = {}, index3 = {}".format(index1, index2, index3))程序运行结果为，
index1 = 4, index2 = 1, index3 = 4
到此这篇关于Python3二分查找库函数bisect(), bisect_left()和bisect_right()介绍的文章就介绍到这了,更多相关Python3二分查找库函数bisect()内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
大家都知道ipython是一个python的交互式shell，比默认的python shell好用得多，IPython有许多种安装方式，这主要和使用什么操作系统有关。本文给大家介绍的是在windows下ipython的安装与使用，有需要的朋友们可以参考学习。2016-10-10
这篇文章主要介绍了使用Python的PEAK来适配协议的教程,来自于IBM官方网站技术文档,需要的朋友可以参考下2015-04-04
要知道我们程序猿也是需要浪漫的，小编我之前在网上搜寻了很多代码，却发现好多都不是最新的，所以自己就整理了一下代码，现在与广大博友们分享下2021-09-09
这篇文章主要介绍了python中set()函数简介及实例解析，具有一定借鉴价值,需要的朋友可以参考下2018-01-01
这篇文章主要介绍了python爬取知乎回复，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-05-05
这篇文章主要为大家介绍了如何利用Python实现翻译HTML中的文本字符串功能，文中的示例代码讲解详细，感兴趣的小伙伴可以动手尝试一下2022-06-06
今天小编就为大家分享一篇python3去掉string中的标点符号方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-01-01
这篇文章主要为大家介绍了Python移动测试开发subprocess模块项目实战示例，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-07-07
本篇文章介绍了如何用Python进行工业蒸汽数据分析的过程及思路，通读本篇对大家的学习或工作具有一定的价值，需要的朋友可以参考下2022-01-01
这篇文章主要为大家详细介绍了python GUI模拟实现计算器，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-06-06
最新评论