python中bisect模块用法实例


Posted in Python onSeptember 25, 2014

本文实例讲述了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程序设计的学习有所帮助。

Python 相关文章推荐
Python数据结构之Array用法实例
Oct 09 Python
详解Python的Django框架中的中间件
Jul 24 Python
Python中for循环和while循环的基本使用方法
Aug 21 Python
python实现对excel进行数据剔除操作实例
Dec 07 Python
Python 错误和异常代码详解
Jan 29 Python
Python中staticmethod和classmethod的作用与区别
Oct 11 Python
Python hashlib常见摘要算法详解
Jan 13 Python
python numpy 矩阵堆叠实例
Jan 17 Python
Python基于gevent实现文件字符串查找器
Aug 11 Python
5分钟快速掌握Python定时任务框架的实现
Jan 26 Python
matplotlib部件之套索Lasso的使用
Feb 24 Python
Python类方法总结讲解
Jul 26 Python
python实现给字典添加条目的方法
Sep 25 #Python
python实现忽略大小写对字符串列表排序的方法
Sep 25 #Python
python对字典进行排序实例
Sep 25 #Python
python实现在无须过多援引的情况下创建字典的方法
Sep 25 #Python
python迭代器实例简析
Sep 25 #Python
Python中itertools模块用法详解
Sep 25 #Python
Python中unittest用法实例
Sep 25 #Python
You might like
PHP中使用curl伪造IP的简单方法
2015/08/07 PHP
php实例化一个类的具体方法
2019/09/19 PHP
js两行代码按指定格式输出日期时间
2011/10/21 Javascript
JavaScript Scoping and Hoisting 翻译
2012/07/03 Javascript
JS模拟自动点击的简单实例
2013/08/08 Javascript
javascript判断chrome浏览器的方法
2014/03/26 Javascript
JavaScript判断textarea值是否为空并给出相应提示
2014/09/04 Javascript
jQuery实现商品活动倒计时
2015/10/16 Javascript
关于获取DIV内部内容报错的原因分析及解决办法
2016/01/29 Javascript
基于javascript实现listbox左右移动
2016/01/29 Javascript
jQuery通过写入cookie实现更换网页背景的方法
2016/04/15 Javascript
jQuery用户头像裁剪插件cropbox.js使用详解
2017/06/07 jQuery
vue的安装及element组件的安装方法
2018/03/09 Javascript
vue项目部署到nginx/tomcat服务器的实现
2019/08/26 Javascript
javascript 构建模块化开发过程解析
2019/09/11 Javascript
jquery html添加元素/删除元素操作实例详解
2020/05/20 jQuery
Python程序设计入门(4)模块和包
2014/06/16 Python
Python基于list的append和pop方法实现堆栈与队列功能示例
2017/07/24 Python
Python实现的基于优先等级分配糖果问题算法示例
2018/04/25 Python
对python 数据处理中的LabelEncoder 和 OneHotEncoder详解
2018/07/11 Python
详解使用HTML5 Canvas创建动态粒子网格动画
2016/12/14 HTML / CSS
在线学习西班牙语、法语或其他语言:Babbel.com
2018/02/07 全球购物
沙龙级头发造型工具:FOXYBAE
2018/07/01 全球购物
马来西亚在线购物市场:PGMall.my
2019/10/13 全球购物
入党思想汇报
2014/01/05 职场文书
建设投标担保书
2014/05/13 职场文书
债务纠纷委托书
2014/08/30 职场文书
2014年群众路线党员自我评议
2014/09/24 职场文书
乡镇群众路线专项整治方案
2014/11/03 职场文书
2015年社区流动人口工作总结
2015/05/12 职场文书
民主生活会主持词
2015/07/01 职场文书
小学运动会报道稿
2015/07/22 职场文书
写作之关于描写老人的好段摘抄
2019/11/14 职场文书
Python实现简单的俄罗斯方块游戏
2021/09/25 Python
Springboot如何同时装配两个相同类型数据库
2021/11/17 Java/Android
关于python3 opencv 图像二值化的问题(cv2.adaptiveThreshold函数)
2022/04/04 Python