【发布时间】：2012-02-14 07:21:39
【问题描述】：
有没有办法在不实际插入元素的情况下轻松找到将元素插入std::map 的迭代器？
【问题讨论】：
标签： c++ dictionary std stdmap c++-standard-library
【发布时间】：2012-02-14 07:21:39
【问题描述】：
你能做的最好的就是使用：
std::map::upper_bound() 或
std::map::lower_bound()
获取key大于或大于或等于特定键值的迭代器位置。
【讨论】：
-
值得注意的是，如果您将
lower_bound的结果作为提示传递给insert，您将获得后者的恒定时间性能。