bisect是python内置模块,用于有序序列的插入和查找。

  • 查找: bisect(array, item)
  • 插入: insort(array,item)

查找

import bisecta = [1,4,6,8,12,15,20]
position = bisect.bisect(a,13)
print(position)# 用可变序列内置的insert方法插入
a.insert(position,13)
print(a)

输出:

5
[1, 4, 6, 8, 12, 13, 15, 20]

插入

使用bisect.insort,比bisect先查找该插入哪个位置,再用insert方法插入更加快速的方法

import bisecta = [1,4,6,8,12,15,20]
bisect.insort(a,13)
print(a)

[1, 4, 6, 8, 12, 13, 15, 20]

NOTE

bisect还有bisect_left,insort_left的用法,和不带left的用法的区别是:当插入的元素和序列中的某一个元素相同时,该插入到该元素的前面(左边,left),还是后面(右边);如果是查找,则返回该元素的位置还是该元素之后的位置。

Python中bisect的使用方法相关推荐

  1. python使用方法-Python中bisect的使用方法

    Python中列表(list)的实现其实是一个数组,当要查找某一个元素的时候时间复杂度是O(n),使用list.index()方法,但是随着数据量的上升,list.index()的性能也逐步下降,所以 ...

  2. python中类方法与实例方法的区别-Python中的对象,方法,类,实例,函数用法分析...

    本文实例分析了Python中的对象,方法,类,实例,函数用法.分享给大家供大家参考.具体分析如下: Python是一个完全面向对象的语言.不仅实例是对象,类,函数,方法也都是对象. class Foo ...

  3. python grpc 并发_在Python中使用gRPC的方法示例【h】

    本文介绍了在Python中使用gRPC的方法示例,分享给大家,具体如下: 使用Protocol Buffers的跨平台RPC系统. 安装 使用 pip gRPC由两个部分构成,grpcio 和 gRP ...

  4. python中列表的sort方法_python中列表的sort方法使用详解

    内容简介:python中列表的sort方法使用详解 一.基本形式 列表有自己的sort方法,其对列表进行原址排序,既然是原址排序,那显然元组不可能拥有这种方法,因为元组是不可修改的. 排序,数字.字符 ...

  5. python中立方表示_在Python中表示一个对象的方法

    在 Python 中一切都是对象.如果要在 Python 中表示一个对象,除了定义 class 外还有哪些方式呢?我们今天就来盘点一下. 0x00 dict 字典或映射存储 KV 键值对,它对查找.插 ...

  6. python中使用grpc方法示例_在Python中使用gRPC的方法示例

    本文介绍了在Python中使用gRPC的方法示例,分享给大家,具体如下: 使用Protocol Buffers的跨平台RPC系统. 安装 使用 pip pip install grpcio pip i ...

  7. python list sort by,python中List的sort方法指南

    简单记一下python中List的sort方法(或者sorted内建函数)的用法. List的元素可以是各种东西,字符串,字典,自己定义的类等. sorted函数用法如下: sorted(data, ...

  8. 【转】关于python中re模块split方法的使用

    注:最近在研究文本处理,需要用到正则切割文本,所以收索到了这篇文章,很有用,谢谢原作者. 原址:http://blog.sciencenet.cn/blog-314114-775285.html 关于 ...

  9. python中shelf_Python cmds.shelfLayout方法代码示例

    本文整理汇总了Python中maya.cmds.shelfLayout方法的典型用法代码示例.如果您正苦于以下问题:Python cmds.shelfLayout方法的具体用法?Python cmds ...

最新文章

  1. trie树上值域化建主席树 查询异或平移最小值 ---- P3293 [SCOI2016]美味
  2. 计算机科学专业毕业?这是给你的职业建议(亮点在最后)
  3. js 定时器的用法和清除
  4. Redis学习第三课:Redis Hash类型及操作
  5. 【sklearn学习】降维算法PCA和SVD
  6. [html] 说说你对移动优先布局的理解
  7. php生成不重复时间戳,PHP获取时间戳和微秒数以及生成唯一ID
  8. 一步设置Intellij IDEA 热部署处理方法
  9. matlab和气象,matlab在气象上的应用
  10. MongoDB:Map-Reduce
  11. 拓端tecdat|在Python和R中使用交叉验证方法提高模型性能
  12. 设置源ARM中断处理_S3C2440
  13. 391 卡信乐卡盟程序
  14. 国内外大数据经典案例研究
  15. 在椭球面上使用球面坐标系法做三重积分
  16. 斯坦福大学自然语言处理第一课“引言(Introduction)”
  17. 【IRP】Windows 驱动之IRP
  18. 台式计算机cpu功率,如何计算主机所需的功率? ?
  19. 研究表明:菜鸟爱用右脑,专家爱用左脑!
  20. python积木编程软件下载_积木编程软件-积木编程官方版下载-红软网

热门文章

  1. css解决浏览器记住密码后input框的背景色为淡黄色的代码
  2. 微信背景图太大了怎么缩小?图片大小转换的方法
  3. [230522] 托福阅读词汇题 |持续更新|5月15日
  4. (GEM)Gradient Episodic Memory for Continual Learning论文笔记
  5. 宽带连接错误678错误代码怎么解决?
  6. SqlTransaction的解析
  7. Bootstrap学习笔记——导航条、分页导航
  8. 订阅号的编辑模式----微信开发二(1)
  9. Linux切换二号终端,Linux(2)RedHat7 基本命令一-终端介绍
  10. JS input 文本框事件