对vector/string执行insert/erase操作后迭代器的情况说明
来源:互联网 发布:json数据格式 编辑:程序博客网 时间:2024/05/18 17:58
对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版)
阅读全文
0 0
- 对vector/string执行insert/erase操作后迭代器的情况说明
- vector执行insert或erase后迭代器应该重新获取
- string的插入与删除insert、erase
- std::vector<string>的find();与erase();
- Vector push_back insert erase 用法
- MSDN 中 对vector::erase()的解释
- Vector中的 insert()和 erase()的使用
- STL vector的erase操作问题
- STL vector的erase操作问题
- STL vector的erase操作问题
- STL vector的erase操作问题
- STL vector的erase操作问题
- 测试对Vector容器,遍历元素删除满足条件元素,而进行Erase()操作的效率
- vector的iterator进行erase操作后报错vector iterators incompatible
- web前段对数据库执行的insert插入操作
- vector的erase()影响
- vector 的erase
- vector erase()的用法
- 超实数及其标准部分
- 前端框架技术--jQuery基础应用
- HDU 4911 Inversion【归并排序||线段树】
- 僵死进程
- java网络编程之Netty实战数据通信(七)
- 对vector/string执行insert/erase操作后迭代器的情况说明
- matplotlib命令与格式:图例legend语法及设置
- c语言中部分字符串操作函数
- Mybatis Collection查询集合只出现一条数据
- 基于FullCalendar插件的简单个人日程安排系统(1)
- ZigZag Conversion
- 欢迎使用CSDN-markdown编辑器
- javaScript中的if(变量)和if(变量== true)的区别
- PL/SQL学习笔记