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

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

DDD
DDD原创
2024-10-31 07:15:30497浏览

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中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn