c++使用迭代器进行insert和erase操作的血泪教训——为找出这丫我debug了两三天(vector的erase使用注意事项）

本文链接：https://blog.csdn.net/amnesiagreen/article/details/109542360

@toc

1.问题描述

有一指针vector<B*>名为vector_b，其有属性A，现要找出所有属性A的值为a1的项并删除，如下代码有何问题：

iter = vector_b.begin();
while(iter != vector_b.end()){
    if((*iter)->A == a1) {
        deleteB((*iter));
        vector_b.erase(iter);
    }
    ++iter;
}

其中函数deleteB的定义为：

void deleteB(B*& a){
    delete a;
    a = NULL;
}

2.正解应为

erase和insert后列表的迭代器会发生改变。
erase调用会返回迭代器返回到列表中的下一个项目（可能是end（））
insert在迭代器之前指向的项目前面插入值。返回指向插入项的迭代器。注意，调用后传递给该函数的迭代器将无效。应该使用返回的迭代器代替。
按照这个返回值，可以将原代码修正为：

iter = vector_b.begin();
while(iter != vector_b.end()){
    if((*iter)->A == a1) {
        deleteB((*iter));
        iter = vector_b.erase(iter);
    }
    else{
        ++iter;
    }
}

原解决方案

iter = vector_b.begin();
while(iter != vector_b.end()){
    if((*iter)->A == a1) {
        deleteB((*iter));
        vector_b.erase(iter);
    }
    else{
        ++iter;
    }
}