C++ STL 容器删除元素最佳实践

在STL容器删除的时候，慎重选择删除元素的方法，一不小心，就容易踩坑，这主要是因为迭代器失效的问题。请看下面这段代码：

int main() {
    std::vector<int> vecInt = {1, 2, 3, 3, 4, 3, 5};

    for(auto it=vecInt.begin(); it!=vecInt.end(); it++) {
        if(*it != 3)
            continue;
        else
            vecInt.erase(it);
    }

    for(auto &val : vecInt)
        std::cout << val << std::endl;
}

看起来似乎也没什么问题，编译运行也通过了，然后打印删除后容器的所有元素：

╭─chenyuping@chenypingMacBook-Pro.local ~ ‹system› 
╰─➤  g++ test.cc -o test -std=c++11 && ./test 
1
2
3
4
5

咦，怎么里面还有 3 ？这是因为使用 erase 删除元素之后，迭代器 it 已经指向了被删除元素的下一个元素。所以当删除第一个 3 后，it 实际指向了下一个元素 3（或者说元素 3 向前移了一个单位），因此再经历 it++ 后，此时删除的其实是元素 4 ，而上一个元素 3 并没有被删除。此外，如果删除的是最后一个元素ÿ