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

C++ 如何在不实际插入元素的情况下找到元素插入std::map的位置,c++,dictionary,std,stdmap,c++-standard-library,C++,Dictionary,Std,Stdmap,C++ Standard Library,有没有一种方法可以轻松找到一个迭代器,将元素插入std::map,而无需实际插入元素?您最好使用: 或 要获取迭代器位置,其中键大于或等于特定键值。最好使用: 或 获取迭代器位置,其中键大于或等于特定键值。值得注意的是,如果将下限的结果作为提示传递给插入,您可以获得后者的恒定时间性能。值得注意的是,如果您将下限的结果作为提示传递给插入,则可以获得后者的恒定时间性能。

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

您最好使用:




要获取迭代器位置,其中键大于或等于特定键值。

最好使用:




获取迭代器位置,其中键大于或等于特定键值。

值得注意的是,如果将
下限
的结果作为提示传递给
插入
,您可以获得后者的恒定时间性能。值得注意的是,如果您将
下限
的结果作为提示传递给
插入
,则可以获得后者的恒定时间性能。