c++ - std::map::erase() - 哪个重载更快？

Question

map::erase() 方法有两个重载来删除单个项目：

void erase ( iterator position );
size_type erase ( const key_type& x );

我需要检查哪个版本可能更快 - 我的猜测是第一个，因为第二个可能必须调用 map::find() 来查找迭代器？

任何人都可以确认吗？

谢谢！

Answer 1

第一个是摊销常数复杂度，第二个是对数。常数项不太可能大到足以使第一个版本比第二个版本慢，但我想对于非常小的地图，它们必须彼此无法区分。