Python列表的二分和查找索引

Question

当我使用 bisect_left() 函数时，为什么我得到的不是元素的 index，而是 index + 1？

import bisect

t3 = ['carver', 'carvers', 'carves', 'carving', 'carvings']
print bisect.bisect(t3, 'carves')    # 3
print bisect.bisect(t3, 'carving')   # 4
print bisect.bisect(t3, 'carver')    # 1

- Nyxynyx

Answer 1

bisect.bisect() 是 bisect.bisect_right() 的缩写，不是 bisect.bisect_left()。

您需要使用完整名称 bisect.bisect_left()：

>>> import bisect
>>> t3 = ['carver', 'carvers', 'carves', 'carving', 'carvings']
>>> bisect.bisect(t3, 'carves')
3
>>> bisect.bisect_left(t3, 'carves')
2
>>> bisect.bisect == bisect.bisect_right
True
>>> bisect.bisect == bisect.bisect_left
False

- Martijn Pieters