迭代器失效

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++;
          }
      }