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