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()内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了使用K.function()调试keras操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-06-06
这篇文章主要介绍了python+opencv轮廓检测代码解析，本文实例实现对图片的简单处理，比如图片的读取，灰度显示等相关内容，具有一定借鉴价值,需要的朋友可以参考下2018-01-01
这篇文章主要介绍了python matplotlib绘画十一种常见数据分析图，文章主要绘制折线图、散点图、直方图、饼图等需要的小伙伴可以参考一下文章具体内容2022-06-06
这篇文章主要介绍了Python urllib2运行过程原理解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-06-06
这篇文章主要介绍了python连接远程ftp服务器并列出目录下文件的方法,实例分析了Python使用pysftp模块的技巧,非常具有实用价值,需要的朋友可以参考下2015-04-04
今天给大家带来的是关于Python的相关知识,文章围绕着Python魔法方法展开,文中有非常详细的介绍及代码示例,需要的朋友可以参考下2021-06-06
Python中的zip函数是一个非常有用的工具,可以帮助我们同时处理多个可迭代对象,通过使用zip函数,我们可以将多个列表或迭代器中的元素打包成一个个元组,然后返回由这些元组组成的列表,这篇文章介绍zip在python中的用法,感兴趣的朋友一起看看吧2024-02-02
正则表达式是一个很强大的字符串处理工具,几乎任何关于字符串的操作都可以使用正则表达式来完成,下面这篇文章主要给大家介绍了关于Python正则表达式中flags参数的相关资料,需要的朋友可以参考下2022-04-04
最近在复习高阶函数的时候，有一道题想了半天解不出来。于是上午搜索资料，看了下别人的解法，发现学习编程，思维真的很重要。下面这篇文章就来给大家介绍了python利用reduce和map把字符串转为数字的思路及方法，有需要的朋友们可以参考借鉴，下面来一起看看吧。2016-12-12
这篇文章主要为大家详细介绍了python实现简易淘宝购物，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-11-11
最新评论