ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

关于 迭代器 的看法

2021-10-06 17:02:51  阅读:127  来源: 互联网

标签:返回 end 迭代 iterator 位置 pos 关于 看法


1. 如何获取一个迭代器(iterator)

2. 迭代器本身能够执行什么操作

3. 哪些表 ADT 方法需要迭代器作为参数


iterator begin():  返回一个适当的迭代器,表示容器中的第一项

iterator end(): 返回一个适当的迭代器,表示容器的尾端(终端)标记(即容器中最后一项之后的位置)

end  方法有些不同寻常,因为它返回一个“越界”的迭代器


迭代器可以用!=和==进行比较,

itr++ 和 ++itr :将迭代器推进到下一个位置。

前缀形式和后缀形式都可以使用的。

*itr :返回对存储在迭代器 itr 的位置上对象的引用。

所返回的引用可以允许修改,也可以不允许修改。

itr1 = itr2 :若 itr1 和 itr2 指向同一个位置则返回 true ,否则返回 false。

itr1 !=itr2 :若 itr1 和 itr2 指向不同的位置则返回 true ,否则返回 false。


 iterator insert (iterator pos,const object &x): 把 x 添加到表中由迭代器 pos 所给定的位置之前的位置上。

这是对 list (但不是对 vector )的常数时间的操作。返回值是指向被插入项的位置的一个迭代器。

iterator erase (iterator pos) : 删除由迭代器所给定的位置上的对象。这是对 list (但不是对 vector )的常数时间的操作。返回值是调用之前 pos 的后继元素所在的位置。

该操作使 pos 失效,现在它是多余的了,因为它正在指向的容器项已经被删除。

iterator erase (iterator start,iterator end): 删除从位置 start 开始直到(但不包括)位置 end ,为止的所有的项。

注意:整个表可以通过调用 c.erase(c.begin(),c.end()) 而被删除。


 

标签:返回,end,迭代,iterator,位置,pos,关于,看法
来源: https://www.cnblogs.com/GitHubhacker/p/15371654.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有