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

发布时间：2020-12-16 10:22:44 所属栏目：百科来源：网络整理

导读：map :: erase()方法有两个重载来删除单个项： void erase ( iterator position );size_type erase ( const key_type x ); 我需要检查哪个版本可能更快 – 我的猜测是第一个,因为第二个可能需要调用map :: find()来查找迭代器？谁能确认一下？谢谢！解决方

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

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

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

谁能确认一下？

谢谢！

解决方法

第一个是摊销的常数复杂性,第二个是对数.常数项不太可能足以使第一个版本比第二个版本慢,但我认为它们必须在非常小的地图上无法区分.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!