STL中的容器按存储方式分为两类,一类是按以数组形式存储的容器(如:vector 、deque);另一类是以不连续的节点形式存储的容器(如:list、set、map)。当运用到STL中的函数的时候,在使用erase方法来删除元素时,需要注意一些问题(本人还没有彻底的理解到其出现问题的原因,等我学会了其容器的储存形式之后,再回过头来解释其原因,以下的内容仅是阅读笔记)。
其实上面这种做法是有bug的,只不过编译器没有做出处理,要不然你就将程序改
当你想遍历删除一个容器中的所有元素,有或者想删除一个特定值的元素的时候,我们很多时候都会有如下的做法:(下面就以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的,只不过编译器没有做出处理,要不然你就将程序改