迭代器失效(2)—一个例子

                  前几天刚写了一篇关于STL迭代器失效的博文(迭代器失效(1)-小心使用STL容器的erase() ),今天又犯了错误,原因是代码结构的复杂性掩盖了迭代器失效的事实。

                 现把代码层层简化,如下:

#include <vector>

std::vector<int> myVector;

void do_something();
void handleElement(int val);

int main()
{
    myVector.push_back(1);
    myVector.push_back(2);
    myVector.push_back(3);
    myVector.push_back(4);
    myVector.push_back(5);

    do_something();
    // handleElement(2);

    return 0;
}

void do_something()
{
    std::vector<int>::iterator it = myVector.begin();
    for (;it != myVector.end(); it++)
    {
        handleElement(*it);
    }
}

void handleElement(int val)
{
    std::vector<int>::iterator it = myVector.begin();
    while (it != myVector.end())
    {
        if (val == *it)
        {
            it = myVector.erase(it);
        }
        else
        {
            it++;
        }
    }
}
                这段代码有问题吗?运行时直接segment fault。为什么?

                迭代器失效了吗?没错,但不是在handleElement()里,而在do_something()。do_something()中,遍历容器元素的过程中,handleElement()删除了元素。


转载本文请注明作者和出处[Gary的影响力]http://garyelephant.me,请勿用于任何商业用途!

Author: Gary Gao 关注互联网、分布式、高并发、自动化、软件团队
支持我的工作:  https://me.alipay.com/garygao

阅读更多
版权声明:本文为博主(微博@Gary的影响力)原创文章,未经博主允许不得转载。博客地址:http://garyelephant.me https://blog.csdn.net/gaoyingju/article/details/8470498
个人分类: C/C++
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭