欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2022-03-22 20:53:24
...

对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版)