STL 迭代器删除,插入元素发生的事情
2017-07-29 15:10
274 查看
一,序列式容器
1,删除迭代器指向的元素
对于序列式容器(vector、deque、list),删除当前的iterator会使后面所有元素的iterator都失效。这是因为vector,deque使用了连续分配的内存,删除一个元素导致后面所有的元素会向前移动一个位置。使用erase方法后,返回的是下一个有效的iterator。例如:
下面是STL中vector的erase方法的实现代码
2,往迭代器指向的位置插入一个元素
往某个位置插入一个元素,则这个位置之后的元素都要后移,因此后面的迭代器都会失效;如果引起内存的重新配置,所有的迭代器都将失效。
二,关联式容器
1,删除迭代器指向的元素
对于关联容器(map,set),删除当前的iterator,仅仅会使当前的iterator失效,只要在erase时,递增当前的iterator即可。这是因为map之类的容器,使用了红黑树来实现,删除一个结点不会对其他结点造成影响。
因为传给erase的是iter的一个副本,iter++是下一个有效的迭代器。
2,往迭代器指向的位置插入一个元素
往iterator指向的位置插入一个元素,并不会对其他的节点造成影响,仅对插入的节点有影响,函数返回插入节点的迭代器
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<<" " }
相关文章推荐
- STL中,deque插入或删除元素时,迭代器是否失效的问题
- C++STL程序:全排列,删除、插入元素。
- STL中利用迭代器循环删除容器中某元素的技巧
- C++STL程序:全排列,删除、插入元素。
- STL 之容器:选择时机,删除元素,迭代器失效
- STL容器的遍历插入或删除(迭代器失效问题的统一解决)
- STL中迭代器失效——用erase()方法遍历删除元素
- 关于STL的list,vector等用迭代器iterator,用erase删除元素出现的问题。
- STL之容器:选择时机,删除元素,迭代器失效
- STL容器:删除元素,迭代器失效,选择时机
- stl容器用反向迭代器连续删除元素的方法
- STL容器:删除元素,迭代器失效,选择时机
- STL之容器:选择时机,删除元素,迭代器失效
- STL之容器:选择时机,删除元素,迭代器失效
- C++中利用迭代器删除元素会发生什么?
- 关于STL的list,vector等用迭代器iterator,用erase删除元素出现的问题。
- (转)STL之容器:选择时机,删除元素,迭代器失效
- vector中 迭代器的使用 以及元素的去重、排序、插入、删除操作。 【小笔记】
- STL 4: STL之容器:选择时机,删除元素,迭代器失效
- STL容器之删除元素,迭代器失效