STL删除迭代器

77 阅读 0 评论 51 点赞

我是靠谱客的博主犹豫薯片，最近开发中收集的这篇文章主要介绍STL删除迭代器，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

1.关联容器删除一个迭代器对其他迭代器不会造成影响，返回的是void型。

2.序列容器删除一个迭代器后会造成后面的所有迭代器都往前移动一个位置，因此先前保存的迭代器都会失效，返回的是被删除后新复制到被删除位置的元素的迭代器。

——————————

C++中利用迭代器删除元素会发生什么？

（1）对于关联容器（如map，set，multimap，multiset），删除当前的iterator，仅仅会使当前的iterator失效，只要在erase时，递增当前的iterator即可。这是因为map之类的容器，使用了红黑树来实现，插入，删除一个结点不会对其他结点造成影响。使用方式如下例子：

[cpp]  
    view plain 
     copy 
     
    
 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）对于序列式容器（如vector，deque， list等），删除当前的iterator会使后面所有元素的iterator都失效。这是因为vector，deque使用了连续分配的内存，删除一个元素导致后面所有的元素会向前移动一个位置。不过erase方法可以返回下一个有效的iterator。使用方式如下,例如：

[cpp]  
    view plain 
     copy 
     
    
 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);     //返回下一个有效的迭代器，无需+1  
      else  
           ++iter;  
 }  