水木社区手机版
首页
|版面-C++程序设计语言(CPlusPlus)|
新版wap站已上线
返回
1/1
|
转到
主题:对 MAP, SET 容器元素进行删除时,需要先搜索吗?
楼主
|
speedboy2998
|
2024-02-25 20:34:33
|
只看此ID
对于一个 MAP/SET 进行删除的时候,先搜索,该元素存在才进行删除和直接删除哪个效率高? 还是说没区别?
按照常理来说应该是没区别,因为用后者,STL 肯定也会先去搜索到了才会删除。
后者的代码更简洁(如果无需关注被删除的元素是否存在)。
auto it = m.find(id); if (it != m.end()) { m.erase(it); } m.erase(id);
--
FROM 52.52.216.*
1楼
|
z16166
|
2024-02-26 15:04:25
|
只看此ID
你已经自问自答了
--
FROM 123.119.160.*
2楼
|
speedboy2998
|
2024-02-26 15:57:56
|
只看此ID
dhaha
【 在 z16166 的大作中提到: 】
: 你已经自问自答了
--
FROM 218.76.62.*
1/1
|
转到
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版