c++ 迭代器失效学习 effective-STL 9条

https://www.cnblogs.com/newbeeyu/p/6883122.html

 结合 effective  STL 条款9

https://www.cnblogs.com/fnlingnzb-learner/p/9300073.html

C++迭代器失效的几种情况总结

一、序列式容器(数组式容器)

　　对于序列式容器(如vector,deque)，序列式容器就是数组式容器，删除当前的iterator会使后面所有元素的iterator都失效。

这是因为vetor,deque使用了连续分配的内存，删除一个元素导致后面所有的元素会向前移动一个位置。    所以不能使用erase(iter++)的方式，还好erase方法可以返回下一个有效的iterator。

for (iter = cont.begin(); iter != cont.end();)
{
   (*it)->doSomething();
   if (shouldDelete(*iter))
      iter = cont.erase(iter);  //erase删除元素，返回下一个迭代器  这个是   序列容器
   else
      ++iter;
}

上面是对序列容器删除的正确做法

二、关联式容器

　　对于关联容器(如map, set,multimap,multiset)，删除当前的iterator，仅仅会使当前的iterator失效，只要在erase时，递增当前iterator即可。

这是因为map之类的容器，使用了红黑树来实现，插入、删除一个结点不会对其他结点造成影响。erase迭代器只是被删元素的迭代器失效，但是返回值为void，所以要采用erase(iter++)的方式删除迭代器。

伪代码！！！！！
for (iter = cont.begin(); it != cont.end();)
{
   (*iter)->doSomething();
   if (shouldDelete(*iter))
      cont.erase(iter++);
   else
      ++iter;
}
上面这个是对的 ok

    //删除操作引发迭代器失效
    for (iter = dataMap.begin(); iter != dataMap.end();iter++)
    {
            int nKey = iter->first;
            string strValue = iter->second;
           if (nKey % 2 == 0)
           {
                dataMap.erase(iter);   //错误 
           }
    }

解析：dataMap.erase(iter++);这句话分三步走，先把iter传值到erase里面，然后iter自增，然后执行erase,所以iter在失效前已经自增了。

错误的一行 那是因为 关联容器 删除当前迭代器后   当前迭代器那就是无效的了    然后再次 ++ 肯定不行啊  只能向上面的那样才是正确的  骚操作   dataMap.erase(iter++) 这样才是正确的

三、链表式容器

　　对于链表式容器(如list)，删除当前的iterator，仅仅会使当前的iterator失效，这是因为list之类的容器，使用了链表来实现，插入、删除一个结点不会对其他结点造成影响。

只要在erase时，递增当前iterator即可，并且erase方法可以返回下一个有效的iterator。

for (iter = cont.begin(); it != cont.end();)
{
   (*iter)->doSomething();
   if (shouldDelete(*iter))
      cont.erase(iter++);
   else
      ++iter;
}

　　

　　　　　　　　　　　　effective stl 条款9里面的总结

要删除容器中特定值的所有对象：

如果容器是vector,string,或者deque ,则使用erase-remove习惯的用法；
如果容器是list,则使用list::remove.
如果容器是标准的关联容器，则使用它的erase 成员函数

要删除容器中满足特定判别式的所有对象：

如果容器是vector,string,deque,则使用erase_remove_if的习惯用法
如果容器是list,则使用list::remove_if
如果容器是一个标准关联容器，则使用remove_copy_if和swap,或者写一个循环来遍历容器中的所有元素，记住当把迭代器传给erase时，要对它进行后缀递增

要在循环内部做某些操作：

如果容器是标准序列容器 vector deque，则写一个循环来遍历容器中的元素，记住每次调用erase时，要用他的返回值更新迭代器。！！！！！！！

如果容器是标准关联容器，则写一个循环来遍历容器中的元素，记住当把迭代器传给erase时，要对迭代器做后续递增。（链表类容器也是这么干  因为他们两个的结构类是一个是 树一个链表）！！
---------------------

四、总结

迭代器失效分三种情况考虑，也是分三种数据结构考虑，分别为数组型，链表型，树型数据结构。

数组型数据结构：该数据结构的元素是分配在连续的内存中，insert和erase操作，都会使得删除点和插入点之后的元素挪位置，所以，插入点和删除掉之后的迭代器全部失效，也就是说insert(*iter)(或erase(*iter))，然后在iter++，是没有意义的。解决方法：erase(*iter)的返回值是下一个有效迭代器的值。 iter =cont.erase(iter);

链表型数据结构：对于list型的数据结构，使用了不连续分配的内存，删除运算使指向删除位置的迭代器失效，但是不会失效其他迭代器.解决办法两种，erase(*iter)会返回下一个有效迭代器的值，或者erase(iter++).

树形数据结构： 使用红黑树来存储数据，插入不会使得任何迭代器失效；删除运算使指向删除位置的迭代器失效，但是不会失效其他迭代器.erase迭代器只是被删元素的迭代器失效，但是返回值为void，所以要采用erase(iter++)的方式删除迭代器。

注意：经过erase(iter)之后的迭代器完全失效，该迭代器iter不能参与任何运算，包括iter++,*ite