首页 > 后端开发 > C++ > 如何在迭代期间从 `std::vector` 中删除元素而不使迭代器无效?

如何在迭代期间从 `std::vector` 中删除元素而不使迭代器无效?

DDD
发布: 2024-10-31 07:15:30
原创
620 人浏览过

How to Remove Elements from a `std::vector` During Iteration Without Invalidating Iterators?

迭代期间从 std::vector 中高效移除元素

问题:

如何在迭代 std::vector 时有效地从 std::vector 中删除元素而不使现有迭代器无效?考虑以下场景:

<code class="cpp">std::vector<std::string> m_vPaths;
for (auto iter = m_vPaths.begin(); iter != m_vPaths.end(); iter++) {
    if (::DeleteFile(iter->c_str())) {
        m_vPaths.erase(iter);  // Invalidates remaining iterators
    }
}</code>
登录后复制

答案:

std::vector 提供的擦除()方法使迭代器无效。为了避免这个问题,可以利用erase()的返回值,它指向下一个有效的迭代器:

<code class="cpp">std::vector<std::string>::iterator iter;
for (iter = m_vPaths.begin(); iter != m_vPaths.end(); ) {
    if (::DeleteFile(iter->c_str()))
        iter = m_vPaths.erase(iter);  // Sets iter to next valid element
    else
        ++iter;
}</code>
登录后复制

以上是如何在迭代期间从 `std::vector` 中删除元素而不使迭代器无效?的详细内容。更多信息请关注PHP中文网其他相关文章!

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