我看过 find 和 binary_search ,但 find 没有利用向量已排序的事实,并且 binary_search 只返回真或假,而不是它找到值的位置。有没有什么功能可以让我两全其美?
原文由 user2813274 发布,翻译遵循 CC BY-SA 4.0 许可协议
我看过 find 和 binary_search ,但 find 没有利用向量已排序的事实,并且 binary_search 只返回真或假,而不是它找到值的位置。有没有什么功能可以让我两全其美?
原文由 user2813274 发布,翻译遵循 CC BY-SA 4.0 许可协议
3 回答1.1k 阅读✓ 已解决
1 回答995 阅读✓ 已解决
4 回答785 阅读
1 回答862 阅读
1 回答893 阅读
1 回答662 阅读
1 回答768 阅读
您可以使用 find 在 O(N) 时间内定位任何容器中的特定元素。使用向量,您可以进行随机访问并利用 std 算法的 lower_bound (log2(N))、upper_bound 或 equal_range 类。 std::lower_bound 将为您做到这一点。它位于 binary_search 顶部的等效行为部分。但是,binary_search 的实用性仅限于是和否的答案(可能在未来的 C++ 版本中需要改进命名;binary_in())。