首页 > 后端开发 > C++ > 在 C 中迭代时如何安全地从映射中删除元素?

在 C 中迭代时如何安全地从映射中删除元素?

Mary-Kate Olsen
发布: 2024-12-24 17:00:12
原创
630 人浏览过

How Can I Safely Remove Elements from a Map While Iterating in C  ?

带有元素删除的安全地图迭代

使用地图时,您可能会遇到需要在迭代元素时删除元素的情况。但是,直接在循环中使用映射的擦除()方法可能会使迭代器无效。为了避免此问题,请采用以下习惯用法:

for (auto it = m.cbegin(); it != m.cend() /* not hoisted */; /* no increment */)
{
  if (must_delete)
  {
    m.erase(it++);    // or "it = m.erase(it)" since C++11
  }
  else
  {
    ++it;
  }
}
登录后复制

此习惯用法使用非基于范围的 for 循环直接修改容器。通过仅在不应删除元素时在循环内递增迭代器,我们可以保持迭代的完整性。

请注意,在 C 11 之前,擦除 const 迭代器需要稍微不同的语法:

for (std::map<K,V>::iterator it = m.begin(); it != m.end(); ) { /* ... */ }
登录后复制

请记住,删除元素并不违反常量性,因为 const 元素仍然可以停止存在。

以上是在 C 中迭代时如何安全地从映射中删除元素?的详细内容。更多信息请关注PHP中文网其他相关文章!

来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
作者最新文章
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板