一,序列式容器
1,删除迭代器指向的元素
对于序列式容器(vector、deque、list),删除当前的iterator会使后面所有元素的iterator都失效。这是因为vector,deque使用了连续分配的内存,删除一个元素导致后面所有的元素会向前移动一个位置。使用erase方法后,返回的是下一个有效的iterator。例如:
vector<int> val = { 1,2,3,4,5,6 };
vector<int>::iterator iter;
for (iter = val.begin(); iter != val.end(); ){
if (3 == *iter){
iter = val.erase(iter); //返回下一个有效的迭代器
} else {
++ iter;
}
}
下面是STL中vector的erase方法的实现代码
iterator erase(iterator position){
if(position + 1 != end())
copy(position + 1, finish, position); //后序的元素向前移动
-- finish;
destory(finish);
return position;
}
2,往迭代器指向的位置插入一个元素
往某个位置插入一个元素,则这个位置之后的元素都要后移,因此后面的迭代器都会失效;如果引起内存的重新配置,所有的迭代器都将失效。
vector<int> val = { 1,2,3,4,5,6 };
vector<int>::iterator iter = val.begin();
val.insert(iter, 0);
for (iter = val.begin(); iter != val.end(); iter ++){
cout<<*iter<<" ";
}
}
二,关联式容器
1,删除迭代器指向的元素
对于关联容器(map,set),删除当前的iterator,仅仅会使当前的iterator失效,只要在erase时,递增当前的iterator即可。这是因为map之类的容器,使用了红黑树来实现,删除一个结点不会对其他结点造成影响。
set<int> valset = { 1,2,3,4,5,6 };
set<int>::iterator iter;
for (iter = valset.begin(); iter != valset.end(); ){
if (3 == *iter){
valset.erase(iter++);
} else {
++iter;
}
}
因为传给erase的是iter的一个副本,iter++是下一个有效的迭代器。
2,往迭代器指向的位置插入一个元素
往iterator指向的位置插入一个元素,并不会对其他的节点造成影响,仅对插入的节点有影响,函数返回插入节点的迭代器
set<int> valset = { 1,2,3,4,5,6 };
set<int>::iterator iter = valset.begin();
valset.insert(iter, 0);
for (iter = valset.begin(); iter != valset.end(); iter ++){
cout<<*iter<<" "
}