vector之erase和迭代器

最新推荐文章于 2025-06-09 12:03:09 发布

转载最新推荐文章于 2025-06-09 12:03:09 发布 · 305 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/tid-think/p/10764734.html

文章标签：

#c/c++

本文探讨了在C++中使用vector容器时，如何安全地删除元素而不破坏迭代器的有效性。通过对比两种不同的循环方式，阐述了正确的方法来避免在删除元素过程中可能出现的异常。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C++开发中使用vector时非常方便的，但是也是需要非常小心的，最近在使用容器删除某个元素的时候，测试结果出现了异常

/* vector erase test*/
int testVector()
{
    vector<int> intVec;
    /* init vector */
    for(int i = 0; i < 10; ++i) {
        intVec.push_back(i);
    }
    /* erase element */
    for(auto i = intVec.begin(); i != intVec.end(); ++i) {
        if (*i % 2) {
            intVec.erase(i);
        }
    }
}

大致意思是使用迭代器遍历vector，删除其中的奇数元素，测试结果出现异常。
因为使用erase会破坏迭代器
应该改为如下循环

/* vector erase test*/
int testVector()
{
    vector<int> intVec;
    /* init vector */
    for(int i = 0; i < 10; ++i) {
        intVec.push_back(i);
    }
    /* erase element */
    for(auto i = intVec.begin(); i != intVec.end(); /*do nothing*/) {
        if (*i % 2) {
            i = intVec.erase(i);
        }
        else {
            ++i;
        }
    }
}