Python提供用于在已排序列表中执行二分搜索的函数吗？类似于C++标准库中的std::lower_bound和std::upper_bound算法？请注意，您只需要将结果返回为中文即可。
Python中与C++的std::lower_bound和std::upper_bound算法相对应的是什么？
57
- Leon
1
参见：https://dev59.com/iXVC5IYBdhLWcg3wsTVi - Karl Knechtel
2个回答
80
这些函数位于 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() 的别名。
- Leon
0
Python中还有一个sortedcontainers包，它也有bisect_left和bisect_right函数。https://grantjenks.com/docs/sortedcontainers/sortedlist.html
如果您不想自己维护列表的排序（例如插入），这可能会很方便。
- Mircea
网页内容由stack overflow 提供, 点击上面的可以查看英文原文，
原文链接
原文链接
- 相关问题
- 3 在Rust中，替代`std::lower_bound`和`std::upper_bound`要使用什么？
- 36 C++中与Python字符串切片相对应的方法是什么？
- 9 Python中与C++的命名空间相对应的是什么？
- 5 Python中替代C++ STD::map（需要快速的lower_bound方法）的方法
- 3 Python中与java的ObjectOutputStream和ObjectInputStream相对应的是什么？
- 3 Python/PyDev中与org.eclipse.jdt.core.IJavaElement相对应的是什么？
- 4 Python中与Ada记录/C++结构类型相对应的是什么？
- 21 Java中等价于C++的equal_range（或lower_bound和upper_bound）函数
- 9 Python中与c++的find_if相对应的函数是什么？
- 15 C++中std::lower_bound和std::set::lower_bound有什么区别？