c++ - 如何找到将元素插入到 std::map 中的位置而不实际插入它

Question

有没有一种方法可以轻松找到将元素插入到 std::map 中的迭代器，而无需实际插入元素？

Answer 1

你能做的最好的事情就是使用:

<强> std::map::upper_bound() 或
<强> std::map::lower_bound()
获取 key 大于或大于或等于特定 key 值的迭代器位置。