python - python 中 std::lower_bound 和 std::upper_bound C++ 算法的等价物是什么？

Question

python 是否提供对排序列表执行二进制搜索的函数，类似于 C++ 标准库的 std::lower_bound 和 std::upper_bound 算法？

Answer 1

这些函数位于 bisect 中模块:

• bisect.bisect_left(a, x, lo=0, hi =len(a)) 是 std::lower_bound() 的模拟。

• bisect.bisect_right(a, x, lo=0, hi =len(a)) 是 std::upper_bound() 的模拟。

注意:还有一个函数 bisect() 是 bisect_right() 的别名。