Bisect 模块介绍

2024-06-23 23:57:52

目录

绪论：

一、导入bisect模板

二、方法介绍

三、详细介绍

(1) bisect_right()/bisect()

(2) bisect_left()

(3) insort_right()/insort()

(4) insort_left()同insort_right类似，不过插入位置靠左

四、总结

绪论：

二分查找---bisection 所以bicket主要是与二分查找相关的函数

注意：使用 bisect 模块的方法之前，须确保待操作对象是 有序序列，即元素已按 从大到小 / 从小到大 的顺序排列。(可以使用sortedcontainers库创建有序序列）

一、导入bisect模板

import bisect

二、方法介绍

名称         功能
bisect_left() 查找目标元素左侧插入点返回目标元素的下标
bisect_right()/bisect()   查找目标元素右侧插入点  返回目标元素的下标
insort_left()           查找目标元素左侧插入点，并保序地插入元素返回值是none
insort_right()/insort() 查找目标元素右侧插入点，并保序地插入元素返回值是none

三、详细介绍

(1) bisect_right()/bisect()

在序列 a 中二分查找适合元素 x 插入的位置，保证 a 仍为 有序序列。

若序列 a 中存在与 x 相同的元素，则 x 若插入后能位于其 右侧；

最终返回插入位置下标

参数介绍：

实例;

运行结果：

(2) bisect_left()

bisect_left()实际跟bisect_right类似，不过插入偏左

(3) insort_right()/insort()

可以发现实际上就是使用之前的bisect_right找到插入位置，然后将元素插入进去。（就是添加了个插入功能）

实例：

import bisect
a = [1, 3, 4, 10]
bisect.insort_left(a, 2)
bisect.insort_left(a, 3)
print(a)

运行结果：

(4) insort_left()同insort_right类似，不过插入位置靠左

四、总结

总结来说，

bisect.bisect()系列函数实现了查找插入位置的作用；

bisect.insort()系列函数实现了插入的作用。

Bisect 模块介绍相关推荐

Python 模块介绍
核心模块 1.1. 介绍 1.2. _ _builtin_ _ 模块 1.3. exceptions 模块 1.4. os 模块 1.5. os.path 模块 1.6. stat 模块 1.7. s ...
爬虫之requests模块介绍
爬虫之requests模块介绍 requests文档http://docs.python-requests.org/zh_CN/latest/index.html [文档中包括的快速上手要精 ...
Zynq器件XADC模块介绍
1．前言赛灵思的7系列FPGA和Zynq器件创造性地在片上集成了模数转换器和相关的片上传感器(内置温度传感器和功耗传感器),这是相比赛灵思前一代产品来新增加的特性,可在系统设计中免去外置的ADC器件 ...
python模块介绍-locustio：性能测试工具locustio
转自:http://automationtesting.sinaapp.com/blog/m_locustio_doc python测试文章 http://weibo.com/cizhenshi?is ...
【收藏】GeoMesa整体架构模块介绍、创建Schema并导入数据
geomesa-accumulo:基于 Apache Accumulo的DataStore 实现 geomesa-archetypes: Maven构建模板 geomesa-arrow: 基于 Apa ...
两款【linux字符界面下】显示【菜单】，【选项】的powershell脚本模块介绍
两款[linux字符界面下]显示[菜单],[选项]的powershell脚本模块介绍 powershell linux ps1 menu choice Multiselect 传教士菜单 powe ...
Spring之旅—Spring模块介绍
1.0 Spring模块介绍核心容器(Spring Core) 核心容器提供Spring框架的基本功能.Spring以bean的方式组织和管理Java应用中的各个组件及其关系.Spring使用Be ...
EBS模块介绍和概念解释
Oracle模块介绍和概念解释 Oracle重要模块简介账套会议科目表记账本位币会议日历的财务报告实体组织业务组公司的最高部门法人实体提交财务和税务报表的法人公司经营单位 orac ...
python url模块介绍_python 中 urlparse 模块介绍
urlparse模块主要是用于解析url中的参数对url按照一定格式进行拆分或拼接 1.urlparse.urlparse 将url分为6个部分,返回一个包含6个字符串项目的元组:协议.位置.路 ...

最新文章

热门文章