获取最接近key的std::container::迭代器
Get closest std::container::iterator to key
我一直在想,是否有可能根据一个可能存在也可能不存在的起始键来迭代映射的一部分。如果我有一个充满位置键的地图,我想说,
"返回一个迭代器,如果_Key不存在,则返回_Key之前最近的迭代器"
我可以使用它来emplace_hint一个新值,或者即使搜索键不存在,也可以循环遍历特定范围的位置。这种功能在某种程度上对我们来说容易获得吗?
使用lower_bound然后递减迭代器,在检查它不指向begin迭代器之后,正如Andre Kostur所说。它返回一个迭代器,该迭代器指向容器中键值不位于k之前的第一个元素(即,它要么等于k,要么在k之后)。复杂度O(log n).
相关文章:
- 使用std::multimap迭代器创建std::list
- 来自 std::list 的迭代器 .end() 按预期返回"0xcdcdcdcdcdcdcdcd"但 .begin()
- C++中带有List类的迭代器Segfault
- 如何在c++迭代器类型中包装std::chrono
- 集合上的输出迭代器:assign和increment迭代器
- Boost Spirit,获取迭代器内部语义动作
- 对于set上的循环-获取next元素迭代器
- 为什么output_editor Concept不需要output_e迭代器标记
- c++17文件系统::recursive_directory迭代器()在mac上没有给出这样的目录,但在windows上
- 使用迭代器时如何访问对象在向量中的位置?
- std::vector::迭代器是否可以合法地作为指针
- 跟随整数索引列表的自定义类迭代器
- 不明白迭代器,引用和指针失效,一个例子
- 我可以使用反向迭代器作为ForwardIt吗
- ESP8266单片机矢量迭代器的C++问题
- 如何在C++中将迭代器作为函数参数传递
- 是否应避免从非常量迭代器转换为常量迭代器?
- 如何在 c++ 中将字符串迭代器变量传递给函数?
- 为什么 vector 的随机访问迭代器给出与指针不同的内存地址?
- 获取最接近key的std::container::迭代器