标签:insert None index bisect lo python hi 好用
bisect
是python自带的标准库。
其中bisect_left
是插入到左边,bisect_right
和bisect
是插入到右边
>>> a = [0, 1, 2, 3, 4]
>>> x = 2
>>> index = bisect.bisect(a,x)
>>> index
3
>>> a.insert(index,x)
>>> a
[0, 1, 2, 2, 3, 4]
def bisect_right(a, x, lo=0, hi=None, *, key=None):
"""Return the index where to insert item x in list a, assuming a is sorted.
返回x项插入到列表a的下标,假设a是有序的
The return value i is such that all e in a[:i] have e <= x, and all e in
a[i:] have e > x. So if x already appears in the list, a.insert(i, x) will
insert just after the rightmost x already there.
返回的值i使所有的在a[:i]范围中的e有e<= x,并且所有的在a[i:]范围中的e有e > x。所以如果x已经
在列表中,a.insert(i, x)将会插入到已经有的x的最右边
Optional args lo (default 0) and hi (default len(a)) bound the
slice of a to be searched.
可选参数 lo 默认0和hi默认为len(a) 使寻找的切片边界
"""
if lo < 0:
raise ValueError('lo must be non-negative')#lo 必须是非负
if hi is None:
hi = len(a)
# Note, the comparison uses "<" to match the
# __lt__() logic in list.sort() and in heapq.
if key is None:
while lo < hi:
mid = (lo + hi) // 2
if x < a[mid]:
hi = mid
else:
lo = mid + 1
else:
while lo < hi:
mid = (lo + hi) // 2
if x < key(a[mid]):
hi = mid
else:
lo = mid + 1
return lo
标签:insert,None,index,bisect,lo,python,hi,好用 来源: https://www.cnblogs.com/swtt/p/16098120.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。