发布于2020-02-24 21:36 阅读(795) 评论(0) 点赞(4) 收藏(4)
作者:@小灰灰
本文为作者原创,转载请注明出处:https://www.cnblogs.com/liuhui0308/p/12342889.html
阅读目录(Content)
bisect模块实现了一个算法来向列表中插入元素,同时仍保持列表有序。
下面给出一个简单的例子,这里使用insort()按有序顺序向一个列表中插入元素。
- import bisect
- # A series of random numbers
- values = [14, 85, 77, 26, 50, 45, 66, 79, 10, 3, 84, 77, 1]
- print('New Pos Contents')
- print('--- --- --------')
- l = []
- for i in values:
- position = bisect.bisect(l, i)
- bisect.insort(l, i)
- print('{:3} {:3}'.format(i, position), l)
输出的第一列显示了新的随机数。第二轮显示了这个数将插入到列表的哪个位置。每一行余下的部分则是当前的有序列表。
这是一个很简单的例子,实际上,对于此例处理的数据量来说,如果直接构建列表然后完成一次排序,可能速度更快。不过对于长列表而言,使用类似这样的一个插入排序算法可以大大节省时间和内存,尤其是比较两个列表成员的操作需要开销很大的计算时。
之前显示的结果集包括一个重复的值77。bisect模块提供了两种方法来处理重复。新值可以插入到原值的左边或右边。insort()函数实际上是insort_right()的别名,这个函数会在原值之后插入新值。相应的insort_left()函数则在原值之前插入新值。
- import bisect
- # A series of random numbers
- values = [14, 85, 77, 26, 50, 45, 66, 79, 10, 3, 84, 77, 1]
- print('New Pos Contents')
- print('--- --- --------')
- # Use bisect_left and insort_left.
- l = []
- for i in values:
- position = bisect.bisect_left(l, i)
- bisect.insort_left(l, i)
- print('{:3} {:3}'.format(i, position), l)
使用bisect_left()和insort_left()处理同样的数据时,结果是相同的有序列表,不过重复值插入的位置有所不同。
作者:学霸无敌
链接:https://www.pythonheidong.com/blog/article/232174/94cdb55ea4ea9fd22f18/
来源:python黑洞网
任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任
昵称:
评论内容:(最多支持255个字符)
---无人问津也好,技不如人也罢,你都要试着安静下来,去做自己该做的事,而不是让内心的烦躁、焦虑,坏掉你本来就不多的热情和定力
Copyright © 2018-2021 python黑洞网 All Rights Reserved 版权所有,并保留所有权利。 京ICP备18063182号-1
投诉与举报,广告合作请联系vgs_info@163.com或QQ3083709327
免责声明:网站文章均由用户上传,仅供读者学习交流使用,禁止用做商业用途。若文章涉及色情,反动,侵权等违法信息,请向我们举报,一经核实我们会立即删除!