все Python 3bisectфункция

bisect.bisect()

позиция

bisect.bisect() — алиас для bisect_right(). Возвращает позицию вставки после равных элементов.

Синтаксис

bisect.bisect(a, x)  # то же что bisect_right

Выбор между bisect и bisect_left важен только при дубликатах: bisect_left(a, x) — сколько элементов строго меньше x, bisect(a, x) — сколько меньше или равно, а их разность даёт количество вхождений x. В новом коде обычно пишут явное имя bisect_right — читателю сразу видно, какая из двух границ имеется в виду.

Примеры

import bisect
a = [1, 2, 3, 3, 5]
bisect.bisect(a, 3) # → 4
bisect.bisect(a, 2.5) # → 2
bisect.bisect(a, 0) # → 0
bisect.bisect(a, 10) # → 5

См. также

Открыть в полном глоссарииdocs.python.orgСообщить о неточности