用bisect来管理已排序的序列
2021/9/3 23:10:41
本文主要是介绍用bisect来管理已排序的序列,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
注意这个已排序的修饰
bisect模块重要包含两个主要函数,bisect和insort
这两个函数都利用了二分查找算法,所以速度比我们平时用的一些方法快;
bisect函数
from bisect import bisect a_list = [1, 3, 5, 7, 9] position = bisect(a_list, 2) print(position) # 1 # 注意,这个position返回的是2该插入的位置 a_list.insert(position, 2) print(a_list) # [1, 2, 3, 5, 7, 9] # 这里我们可以看到2被插入在1和3之间了
但是这里还有更快的方法,也是更省略的写法,那就是insort函数
insort函数
排序很耗时,因此在得到一个有序序列以后,我们最好能够保持它的有序,insort函数就是为了这个存在的
from bisect import insort a_list = [1, 3, 5, 7, 9] insort(a_list, 2) print(a_list) # [1, 2, 3, 5, 7, 9] # 这里我们可以看到insort方法直接将2插入在了它正确的位置
bisect_left和bisect_right函数
其实bisect函数是bisect_right函数的别名
bisect_left函数和bisect_right函数的区别在于,bisect_left返回的插入位置是原序列中跟被插入元素相等的位置,也就是新元素会被放在它相等元素的前面,而bisect_right返回的则是跟它相等的元素之后的位置;
insort_left和insort_right函数
insort函数其实是和bisect函数相对应的,所以对bisect_left函数和bisect_right函数的描述,同样适用于insort_left函数和insort_right函数。
这篇关于用bisect来管理已排序的序列的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-07-03微信支付提示下单账户与支付账户不一致-icode9专业技术文章分享
- 2024-07-03微信支付提示订单号重复-icode9专业技术文章分享
- 2024-07-02微服务启动nacos注册上去了,但是一直没有收到请求-icode9专业技术文章分享
- 2024-07-02如何检查文件的编码格式-icode9专业技术文章分享
- 2024-07-02sublime 更改编码格式-icode9专业技术文章分享
- 2024-06-30uniAPP 实现全屏左右滚动滚动的效果-icode9专业技术文章分享
- 2024-06-30如何在本地使用授权或插件-icode9专业技术文章分享
- 2024-06-30伪静态规则配置方法汇总-icode9专业技术文章分享
- 2024-06-29易优CMS安装常见问题汇总-icode9专业技术文章分享
- 2024-06-28易优新手必读安装教程-icode9专业技术文章分享