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使用reportlab画图示例(含中文汉字)
Dec 03 Python
Python写的一个简单DNS服务器实例
Jun 04 Python
Python bsddb模块操作Berkeley DB数据库介绍
Apr 08 Python
Python实现KNN邻近算法
Jan 28 Python
Python解决抛小球问题 求小球下落经历的距离之和示例
Feb 01 Python
TensorFlow 滑动平均的示例代码
Jun 19 Python
Python线程同步的实现代码
Oct 03 Python
Python进阶:生成器 懒人版本的迭代器详解
Jun 29 Python
python读取文件指定行内容实例讲解
Mar 02 Python
一文轻松掌握python语言命名规范规则
Jun 18 Python
Python语法学习之进程的创建与常用方法详解
Apr 08 Python
Python使用mitmproxy工具监控手机 下载手机小视频
Apr 18 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中调用JAVA
2006/10/09 PHP
通过JavaScript或PHP检测Android设备的代码
2011/03/09 PHP
php邮件发送的两种方式
2020/04/28 PHP
基于php伪静态的实现方法解析
2020/07/31 PHP
如何让动态插入的javascript脚本代码跑起来。
2007/01/09 Javascript
自己开发Dojo的建议框架
2008/09/24 Javascript
深入理解JavaScript系列(8) S.O.L.I.D五大原则之里氏替换原则LSP
2012/01/15 Javascript
仿谷歌主页js动画效果实现代码
2013/07/14 Javascript
js格式化时间和js格式化时间戳示例
2014/02/10 Javascript
如何将php数组或者对象传递给javascript
2014/03/20 Javascript
JS实现单行文字不间断向上滚动的方法
2015/01/29 Javascript
微信小程序 详解下拉加载与上拉刷新实现方法
2017/01/13 Javascript
vue.js开发实现全局调用的MessageBox组件实例代码
2017/11/22 Javascript
微信小程序如何获取用户手机号
2018/01/26 Javascript
axios post提交formdata的实例
2018/03/16 Javascript
详解VUE 对element-ui中的ElTableColumn扩展
2018/03/28 Javascript
jQuery实现滑动开关效果
2020/08/02 jQuery
[02:15]2014DOTA2国际邀请赛 专访LGD.lin小兔子是大腿
2014/07/14 DOTA
[05:08]2014DOTA2国际邀请赛 Hao专访复仇的胜利很爽
2014/07/15 DOTA
[55:48]VGJ.S vs TNC Supermajor 败者组 BO3 第二场 6.6
2018/06/07 DOTA
python避免死锁方法实例分析
2015/06/04 Python
pycharm远程调试openstack代码
2017/11/21 Python
Python3.4 tkinter,PIL图片转换
2018/06/21 Python
python3使用腾讯企业邮箱发送邮件的实例
2019/06/28 Python
美国高端寝具品牌:Coyuchi
2017/02/08 全球购物
为什么UNION ALL比UNION快
2016/03/17 面试题
办公室文秘自我鉴定
2013/09/21 职场文书
仪器仪表检测毕业生自荐信
2013/10/31 职场文书
校班主任推荐信范文
2013/12/03 职场文书
环境科学专业个人求职信
2013/12/15 职场文书
《雾凇》教学反思
2014/02/17 职场文书
大学生英语演讲稿
2014/04/24 职场文书
十周年庆典策划方案
2014/06/03 职场文书
银行先进个人总结
2015/02/15 职场文书
周一给客户的问候语
2015/11/10 职场文书
python 离散点图画法的实现
2022/04/01 Python