c++ - 不包含 key 时的 std::map::lower_bound 或 std::map::upper_bound？

Question

如果我很好理解，在给定的 map m 中:如果我想找到大于或等于给定键 k 的第一个键，我使用 m.lower_bound(k)。如果我想找到第一个严格大于给定键 k 的键，我使用 m.upper_bound(k)。

如果我还很清楚，如果键k 还没有包含在映射m 中也没有什么区别。 在这种特定情况下(我知道我的 map 不包含 key )，是否有任何理由选择其中之一？是否有一个比另一个更快？

注意:出于兼容性原因，我不使用 C++11/14/17。

Answer 1

根据标准，它们都以对数 时间运行，映射是否包含 key 并不重要。如果性能存在差异，则将因平台而异。