python中bisect模块用法实例
作者：shichen2014 发布时间：2023-03-13 16:23:42
标签：python,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存在于列表中，返回左侧位置１
print x_insert_point
x_insert_point = bisect.bisect_right(L,x)#在L中查找x，x存在时返回x右侧的位置，x不存在返回应该插入的位置..这是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程序设计的学习有所帮助。
0
投稿猜你喜欢
我们平常用 IE 打开一个普通的本地 xml 文件，其形式通常都是如下图： 默认样式看得多了就不觉得有什么特别。但对于少接触 xml 的人来- 这是一个神奇的组件，通过名字我们可以看出来，这个组件的功能就是把model和form组合起来，对，你没猜错，相信自己的英语水平。先来一个简单
- python对csv文件追加写入列,具体内容如下所示:原始数据[外链图片转存失败(img-zQSQWAyQ-1563597916666)(C
- 最近做个软件，用PyQT写的，在实现菜单栏点击弹出新窗口的时候严重被卡壳，发现用WxPython的思想和方式来做完全无法实现。PyQT的中文
- ini文件即Initialization File初始化文件，在应用程序及框架中常作为配置文件使用，是一种静态纯文本文件，使用记事本即可编辑
- 前言如果大家在网上搜索Python 正则表达式，你将会看到大量的垃圾文章会这样写代码：import repattern = re.compi
- 一 . 得到这个对象的实例Connection con ;con = DriverManager.getConnection(url,use
- 比如input中的数据和data中的msg双向绑定。那么我们可以 判断先把msg以空格拆分成数组，然后拼接起来，判断字符串的长度
- 点击进入Lombok官网下载Lombok jar包使用Lombok可能需要注意的地方（1）、当你的IDE是Idea时，要注意你的Idea是支
- Microsoft建立了一种既灵活又强大的安全管理机制，它能够对用户访问SQL Server服务器系统和数据库的安全进行全面地管理。按照本文
- 操作：输入带分页的地址，去掉最后面的数字，设置一下起始页数和终点页数功能：下载对应页码的所有页面并储存为HTML文件，以当前时间命名代码：#
- get_or_create函数比较好用。如果查询到就返回，如果没查询到就向数据库加入新的对象。e.g.size = Size.objects
- 在今天网络开发方面，JavaScript起了很关键的作用；像jQuery, MooTools, Prototype等等JavaScript框
- Python编程语言判断是否是目录在Python编程语言中可以使用os.path.isdir()函数判断某一路径是否为目录。其函数原型如下所
- 一、PillowPIL：Python Imaging Library，已经是Python平台事实上的图像处理标准库了。PIL功能非常强大，但
- 需求：需要在v-html的html字符串的button中绑定点击事件，需要点击后做一些操作，必须渲染成html，但是渲染后的html里面写绑
- 一、开发环境集成开发工具：jupyter notebook 6.5.2集成开发环境：Python 3.10.6第三方库：tensorflow
- 场景可能是你用不到，但是我遇到了这样一个问题，就是我想详细了解我的竞争对手的网站（电商类）销售情况和新品上架情况，但是我总不至于像盯盘一样，
- Py-Spy介绍引用官方的介绍：Py-Spy是Python程序的抽样分析器。 它允许您可视化查看Python程序在哪些地方花了更多时间，整个
- 背景小程序在网络层提供的API是能够完成一个程序与服务端交互的完整链路，但需要大量的定制化代码，才能实现请求拦截和响应拦截，不太符合大多数开
