Что такое эквиваленты python для std :: lower_bound и std :: upper_bound C++-алгоритмы?

Question

Предоставляет ли python функции для выполнения бинарного поиска в отсортированных списках, аналогичные алгоритмам std::lower_bound и std::upper_bound стандартной библиотеки C++?

Answer 1

Эти функции находятся в модуле bisect:

• Bisect. bisect_left (, х, ло = 0, привет = Len (а)) является аналогом std::lower_bound().

• bisect. bisect_right (, х, ло = 0, привет = Len (а)) является аналогом std::upper_bound().

Примечание: существует также функция Bisect(), который является псевдонимом для bisect_right().