erase方法的正确使用

STL中的容器按存储方式分为两类，一类是按以数组形式存储的容器（如：vector 、deque)；另一类是以不连续的节点形式存储的容器（如：list、set、map）。当运用到STL中的函数的时候，在使用erase方法来删除元素时，需要注意一些问题（本人还没有彻底的理解到其出现问题的原因，等我学会了其容器的储存形式之后，再回过头来解释其原因，以下的内容仅是阅读笔记）。

当你想遍历删除一个容器中的所有元素，有或者想删除一个特定值的元素的时候，我们很多时候都会有如下的做法：（下面就以set为例）

#include <iostream>
#include <set>
using namespace std;

set<int> s;
set<int>::iterator it;

int main()
{
    int i;
    for (i = 0; i < 10; i++)
        s.insert(i);
    for (it = s.begin(); it != s.end(); it++){
        if ((*it) == 5)
           s.erase((*it));
    }
    
    for (it = s.begin(); it != s.end(); it++)
        cout << (*it) << endl;
    
    system("pause");
}

其实上面这种做法是有bug的，只不过编译器没有做出处理，要不然你就将程序改为如下，再试试运行，就会出现错误了（段错误，这个我也还没有彻底的搞明白，为什么上面的程序会运行出来结果，而下面这个程序就会崩溃）：

#include <iostream>
#include <set>
using namespace std;

set<int> s;
set<int>::iterator it;

int main()
{
    int i;
    for (i = 0; i < 10; i++)
        s.insert(i);
    for (it = s.begin(); it != s.end(); it++){
        if ((*it) > 5)//上面的程序主要是改了一下这里，当你在这里设置一个断点进行调试的时候就会发现，其值符合条件的情况之下，程序会先进行it++，然后再执行s.erase的操作
           s.erase((*it));
    }
    
    for (it = s.begin(); it != s.end(); it++)
        cout << (*it) << endl;
    
    system("pause");
}

而正确的删除方法应该如下程序：

#include <iostream>
#include <set>
using namespace std;

set<int> s;
set<int>::iterator it;

int main()
{
    int i;
    for (i = 0; i < 10; i++)
        s.insert(i);
    for (it = s.begin(); it != s.end(); ){
        if ((*it) > 5)
           s.erase(it++);
        else it++;
    }
    
    for (it = s.begin(); it != s.end(); it++)
        cout << (*it) << endl;
    
    system("pause");
}

这里最主要的原因就是：这里“++”运算符与我们平常的理解刚好相反，erase(it++) 是先获取下一个元素的位置再删除； erase(++it) 是删除以后再获取下一个元素的位置。（这里主要是参考了这个博客上面的一些资料得出：http://blog.c114.net/html/87/367587-50926.html）


但是使用vector或者deque等以数组形式储存的容器的时候，又有一点的差异！
具体如下面程序：

#include <iostream>
#include <vector>
using namespace std;

vector<int> v;
vector<int>::iterator it;

int main()
{
    int i;
    for (i = 0; i < 10; i++)
        v.push_back(i);
    for (it = v.begin(); it != v.end(); ){
        if ((*it) > 5)
           it = v.erase(it);//注意其修改的地方
        else it++;
    }
    
    for (it = v.begin(); it != v.end(); it++)
        cout << (*it) << endl;
    
    system("pause");
}