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获得时间的实例说明
Mar 25 Python
Python连接mssql数据库编码问题解决方法
Jan 01 Python
python 判断是否为正小数和正整数的实例
Jul 23 Python
python中numpy包使用教程之数组和相关操作详解
Jul 30 Python
Python使用回溯法子集树模板获取最长公共子序列(LCS)的方法
Sep 08 Python
python交互式图形编程实例(三)
Nov 17 Python
Python设计模式之中介模式简单示例
Jan 09 Python
python 调用钉钉机器人的方法
Feb 20 Python
深入了解Python枚举类型的相关知识
Jul 09 Python
Python对称的二叉树多种思路实现方法
Feb 28 Python
Pyspark读取parquet数据过程解析
Mar 27 Python
Python如何急速下载第三方库详解
Nov 02 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
从康盛产品(discuz)提取出来的模板类
2011/06/28 PHP
ThinkPHP数据操作方法总结
2015/09/28 PHP
PHP实现生成推广海报的方法详解
2018/03/14 PHP
基于jQuery UI CSS Framework开发Widget的经验
2010/08/21 Javascript
Js如何判断客户端是PC还是手持设备简单分析
2012/11/22 Javascript
js onkeypress与onkeydown 事件区别详细说明
2012/12/13 Javascript
firefox下jquery iframe刷新页面提示会导致重复之前动作
2012/12/17 Javascript
js的alert样式如何更改如背景颜色
2014/01/22 Javascript
jQuery实现仿百度帖吧头部固定导航效果
2015/08/07 Javascript
JavaScript实现的微信二维码图片生成器的示例
2016/10/26 Javascript
基于JavaScript实现图片剪切效果
2017/03/07 Javascript
微信小程序实现点击按钮移动view标签的位置功能示例【附demo源码下载】
2017/12/06 Javascript
nodejs实现范围请求的实现代码
2018/10/12 NodeJs
详解vue使用插槽分发内容slot的用法
2019/03/28 Javascript
node实现mock-plugin中间件的方法
2019/12/25 Javascript
全局安装 Vue cli3 和 继续使用 Vue-cli2.x操作
2020/09/08 Javascript
python实现bitmap数据结构详解
2014/02/17 Python
Python获取服务器信息的最简单实现方法
2015/03/05 Python
浅谈python中的面向对象和类的基本语法
2016/06/13 Python
python3操作mysql数据库的方法
2017/06/23 Python
Python标准库笔记struct模块的使用
2018/02/22 Python
python实现剪切功能
2019/01/23 Python
python RC4加密操作示例【测试可用】
2019/09/26 Python
python实现简单的井字棋游戏(gui界面)
2021/01/22 Python
经济学人订阅:The Economist
2018/07/19 全球购物
linux面试题参考答案(3)
2012/09/13 面试题
关于护士节的演讲稿
2014/05/26 职场文书
学校党委副书记个人对照检查材料思想汇报
2014/09/28 职场文书
2015元旦联欢晚会结束语
2014/12/14 职场文书
培训通知书模板
2015/04/17 职场文书
2015年调度员工作总结
2015/04/30 职场文书
详解Mysql和Oracle之间的误区
2021/05/18 MySQL
详细介绍python类及类的用法
2021/05/31 Python
mysql连接查询中and与where的区别浅析
2021/07/01 MySQL
Docker下安装Oracle19c
2022/04/13 Servers