迭代器失效

标签：

STL容器迭代器存在失效的情况，需要了解STL容器的实现方式，才能理解那种迭代器在何种情况下会失效。

• Vector，Vector迭代器的实质是指针，而vector空间是连续的，在分配空间的时候，vector实际分配的空间一般会大于所需的空间，可以通过capacity来获得vector实际分配的空间大小，通过size获得实际使用的空间大小。当vector增加成员，导致成员数大于capacity的时候，vector会重新申请内存，并将原来的成员挨个copy到新存储空间。而这个行为会导致指向原空间的迭代器失效。
• list, slist, (multi)set, (multi)map，由于不是顺序存储，所以迭代器和vector存在区别，insert和splice都不会造成原有的迭代器失效。而erase操作，会使指向被删除的那个元素的迭代器失效，其他迭代器不会受到影响。
• 关于删除元素导致被删除的迭代器失效的例子：

• std::vector<std::int> iter = m_vResult.begin();
      for(; iter !=m_vResult.end(); iter++){
          if(*iter == 0){
              m_vResult.erase(iter); //iter被删除后就失效了。iter++动作是未定义
          }
      }

  正确写法如下

  std::vector<std::int> iter = m_vResult.begin();
      while(iter !=m_vResult.end()){
          if(*iter == 0){
              m_vResult.erase(iter++); 
          }
          else{
              iter++;
          }
      }    
  

  或者

  std::vector<std::int> iter = m_vResult.begin();
      while(iter !=m_vResult.end()){
          if(*iter == 0){
              iter = m_vResult.erase(iter); 
          }
          else{
              iter++;
          }
      }    

迭代器失效

标签：

原文地址：http://www.cnblogs.com/sparkles/p/4424967.html