标签:right 函数 bisect insort list 序列 排序 left
注意这个已排序的修饰
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函数。
标签:right,函数,bisect,insort,list,序列,排序,left 来源: https://blog.csdn.net/weixin_45598494/article/details/120091282
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。