对vector/string执行insert/erase操作后迭代器的情况说明

对vector/string执行insert/erase操作后迭代器的情况说明

      在本文中，用字符c表示顺序容器vector和string。

      1.insert()操作

      常见用法：

      c.insert(p,t);     //在迭代器p指向的元素之前创建一个值为t的元素。返回指向新添加的元素的迭代器

      c.insert(p,n,t);  //在迭代器p指向的元素之前插入n个值为t的元素。返回指向新添加的第一个元素的迭代器，                                             //若n为0，则返回p

      c.insert(p,b,e); //将迭代器b和e指定的范围内的元素插入到迭代器p指向的元素之前。b和e不能指向c中的元素。                                     //返回指向新添加的第一个元素的迭代器；若范围为空，则返回p

      c.insert(p,i1);   //i1是一个花括号包围的元素值列表。将这些给定值插入到迭代器p指向的元素之前。返回指向新添加                               //的第一个元素的迭代器；若列表为空，则返回p

      注意：向一个vector、string或deque插入元素会使所有指向容器的迭代器、引用和指针失效！！！ 

      2.erase()操作

      常见用法：

      c.erase(p);       //删除迭代器p所指定的元素，返回一个指向被删元素之后元素的迭代器，若p指向尾元素，则返                                   //回尾后(off-the-end)迭代器。若p是尾后迭代器，则函数行为未定义

      c.erase(b,e);    //删除迭代器b和e所指定范围内的元素。返回一个指向最后一个被删元素之后的元素的迭代器，若                               //e本身就是尾后迭代器，则函数也返回尾后迭代器    

      c.clear();          //删除c中的所有元素，返回void

      注意：删除deque中除首尾位置之外的任何元素都会使所有的迭代器、引用和指针失效。指向vector或string中删除点之后位置的迭代器、引用和指针都会失效。

      3.容器操作可能使迭代器失效

      3.1向容器中添加元素

      对于vector和string，若存储空间被重新分配，则指向容器的迭代器、指针和引用都会失效。若存储空间未重新分配，指向插入位置之前的元素的迭代器、指针和引用仍有效，但指向插入位置之后元素的迭代器、指针和引用将会失效。

      3.2向容器中删除元素

      对于vector和string，指向被删元素之前元素的迭代器、引用和指针仍然有效。注意：当我们删除元素时，尾后迭代器总是失效的。

      4.编写改变容器的循环程序例子

      添加/删除vector，string或deque元素的循环程序必须考虑迭代器、引用和指针可能失效的问题。程序必须保证每个循环中都更新迭代器、引用和指针。如果循环中调用的是insert或erase，那么更新迭代器很容易。这些操作都返回迭代器。

      例1：编写改变容器的循环程序

vector<int> vi = {0,1,2,3,4,5,6,7,8,9};
auto iter = vi.begin();
while(iter!=vi.end()){
       if(*iter%2){
           iter=vi.insert(iter,*iter);//复制当前元素
           iter +=2;//向前移动迭代器，跳过当前元素以及插入到它之前的元素
       }else
           iter=vi.erase(iter);//删除偶元素
           //不应该向前移动迭代器，iter指向我们删除的元素之后的元素  
}

参考书籍：《C++ Primer》(第5版)