c++ - 如何在不实际插入的情况下找到将元素插入到 std::map 的位置

Question

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

Answer 1

你能做的最好的就是使用：

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