脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 脚本专栏 → python → Python3二分查找库函数bisect()

Python3二分查找库函数bisect(),bisect_left()和bisect_right()的区别

 更新时间：2023年03月11日 15:46:05   作者：YMWM_  
这篇文章主要介绍了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()内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

您可能感兴趣的文章:

相关文章

  • python自动化测试三部曲之unittest框架的实现

    python自动化测试三部曲之unittest框架的实现

    这篇文章主要介绍了python自动化测试三部曲之unittest框架的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
    2020-10-10
  • 11个Python Pandas小技巧让你的工作更高效(附代码实例)

    11个Python Pandas小技巧让你的工作更高效(附代码实例)

    这篇文章主要介绍了11个Python Pandas小技巧让你的工作更高效(附代码实例)，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧
    2019-04-04
  • Python中unittest用法实例

    Python中unittest用法实例

    这篇文章主要介绍了Python中unittest用法,较为详细的讲述了unittest中相关函数的用法及完整实例,需要的朋友可以参考下
    2014-09-09
  • python 多维高斯分布数据生成方式

    python 多维高斯分布数据生成方式

    今天小编就为大家分享一篇python 多维高斯分布数据生成方式，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
    2019-12-12
  • 部署Django到阿里云服务器教程示例

    部署Django到阿里云服务器教程示例

    这篇文章主要介绍了部署Django到阿里云服务器教程示例，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
    2020-06-06
  • python爬取某网站原图作为壁纸

    python爬取某网站原图作为壁纸

    之前已经爬取过网站上的图片,貌似很简单可是他喵的都像马赛克一样,怎么能用做壁纸呢通过多重审查发现,原图地址藏在更深的地方 所以,来爬一下原图吧,需要的朋友可以参考下
    2021-06-06
  • 在matlab中创建类似字典的数据结构方式

    在matlab中创建类似字典的数据结构方式

    这篇文章主要介绍了在matlab中创建类似字典的数据结构方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
    2023-03-03
  • 一文了解conda虚拟环境的使用及常见问题

    一文了解conda虚拟环境的使用及常见问题

    管理不同项目的依赖关系是一个常见而棘手的问题,本文主要介绍了一文了解conda虚拟环境的使用及常见问题,具有一定的参考价值,感兴趣的可以了解一下
    2024-03-03
  • python pytorch模型转onnx模型的全过程(多输入+动态维度)

    python pytorch模型转onnx模型的全过程(多输入+动态维度)

    这篇文章主要介绍了python pytorch模型转onnx模型的全过程(多输入+动态维度),本文给大家记录记录了pt文件转onnx全过程,简单的修改即可应用,结合实例代码给大家介绍的非常详细,感兴趣的朋友一起看看吧
    2024-03-03
  • Python实现一个数组除以一个数的例子

    Python实现一个数组除以一个数的例子

    今天小编就为大家分享一篇Python实现一个数组除以一个数的例子，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
    2019-07-07

最新评论