python中bisect模块用法实例

 更新时间:2014年09月25日 15:54:07   投稿:shichen2014  
这篇文章主要介绍了python中bisect模块用法实例,以实例形式介绍了bisect模块中几种常见函数的用法,非常具有实用价值,需要的朋友可以参考下

本文实例讲述了python中bisect模块用法,分享给大家供大家参考。

具体方法分析如下:

这个模块只有几个函数,一旦决定使用二分搜索时,立马要想到使用这个模块。

示例代码如下:

import bisect
L = [1,3,3,6,8,12,15]
x = 3
x_insert_point = bisect.bisect_left(L,x)#在L中查找x,x存在时返回x左侧的位置,x不存在返回应该插入的位置..这是3存在于列表中,返回左侧位置1
print x_insert_point
x_insert_point = bisect.bisect_right(L,x)#在L中查找x,x存在时返回x右侧的位置,x不存在返回应该插入的位置..这是3存在于列表中,返回右侧位置3
print x_insert_point
x_insort_left = bisect.insort_left(L,x)#将x插入到列表L中,x存在时插入在左侧
print L
x_insort_rigth = bisect.insort_right(L,x)#将x插入到列表L中,x存在时插入在右侧
print L

本例测试环境为Python2.7.6

示例运行结果如下:

1
3
[1, 3, 3, 3, 6, 8, 12, 15]
[1, 3, 3, 3, 3, 6, 8, 12, 15]

实际使用中bisect.insort_left与 bisect.insort_right 差别不大,作用基本相同。
希望本文所述对大家Python程序设计的学习有所帮助。

相关文章

  • 踩坑:pytorch中eval模式下结果远差于train模式介绍

    踩坑:pytorch中eval模式下结果远差于train模式介绍

    这篇文章主要介绍了踩坑:pytorch中eval模式下结果远差于train模式介绍,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2020-06-06
  • Python脚本获取操作系统版本信息

    Python脚本获取操作系统版本信息

    本文给大家分享的小技巧是如何利用Python脚本获取Windows和Linux的系统版本信息,非常的简单实用,有需要的小伙伴可以查看下
    2016-12-12
  • python 中的np.zeros()和np.ones()函数详解

    python 中的np.zeros()和np.ones()函数详解

    这篇文章主要介绍了python 中的np.zeros()和np.ones()函数,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2023-04-04
  • 解决python 使用openpyxl读写大文件的坑

    解决python 使用openpyxl读写大文件的坑

    这篇文章主要介绍了解决python 使用openpyxl读写大文件的坑,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2021-03-03
  • Python中实现堆排序算法

    Python中实现堆排序算法

    堆排序是一种强大的算法,用于在 Python 中对数组和列表进行排序, 它很受欢迎,因为它非常快,并且不像合并排序和快速排序那样占用任何额外空间,本篇文章将介绍堆排序算法在 Python 中的实现,感兴趣的朋友跟随小编一起看看吧
    2023-08-08
  • python使用三角迭代计算圆周率PI的方法

    python使用三角迭代计算圆周率PI的方法

    这篇文章主要介绍了python使用三角迭代计算圆周率PI的方法,实例分析了Python迭代算法的技巧,具有一定参考借鉴价值,需要的朋友可以参考下
    2015-03-03
  • python类方法和静态方法详解

    python类方法和静态方法详解

    这篇文章主要为大家介绍了python类方法和静态方法,具有一定的参考价值,感兴趣的小伙伴们可以参考一下,希望能够给你带来帮助
    2022-01-01
  • Python虚拟环境管理工具Conda的使用指南

    Python虚拟环境管理工具Conda的使用指南

    在Python开发中,虚拟环境是管理项目依赖的核心工具,常见的虚拟环境管理工具包括venv、virtualenv和Conda,本文将详细介绍这三种工具的使用方式并对比其特点与适用场景
    2025-06-06
  • Python入门之三角函数全解【收藏】

    Python入门之三角函数全解【收藏】

    这篇文章主要介绍了Python入门之三角函数全解【收藏】,还是比较全面的,具有一定参考价值,需要的朋友可以了解下。
    2017-11-11
  • 500行Python代码打造刷脸考勤系统

    500行Python代码打造刷脸考勤系统

    本文给大家分享通过500行Python代码打造刷脸考勤系统,代码超级简单,感兴趣的朋友跟随小编一起看看吧
    2019-06-06

最新评论