c++ - 获取最接近键的 std::container::iterator

Question

我一直想知道是否可以根据可能存在或可能不存在的起始键遍历 map 的一部分。如果我有一张 map ，上面有很多位置的键，我想说，

"return an iterator such that if _Key doesn't exist, I am returned the closest iterator before _Key"

我可以使用它来 emplace_hint 一个新值，或者循环遍历特定范围的位置，即使搜索键不存在也是如此。我们是否可以通过某种方式轻松使用这种功能？

Answer 1

使用lower_bound然后减少迭代器，在检查它不指向开始迭代器之后，正如 Andre Kostur 所说。它返回一个指向容器中第一个元素的迭代器，该元素的键不被认为在 k 之前(即，它等效或在 k 之后)。复杂度 O(log n)。