C++标准库类型——迭代器_bear_n的博客-程序员宅基地

C++标准库类型——迭代器

基础介绍

迭代器提供对一个容器中的对象的访问方法，并且定义了容器中对象的范围。

迭代器就如同一个指针。事实上，C++的指针也是一种迭代器。但是，迭代器不仅仅是指针，因此你不能认为它们一定具有地址值。例如，一个数组索引，也可以认为是一种迭代器。

除了使用下标来访问 vector 对象的元素外，标准库还提供了另一种访问元素的方法：使用迭代（iterator）。

迭代器是一种检查容器内元素并遍历元素的数据类型。

标准库为每一种标准容器（包括vector）定义了一种迭代器类型。迭代器类型提供了比下标操作更通用化的方法：所有的标准库容器都定义了相应的迭代器类型，而只有少数的容器支持下标操作。因为迭代器对所有的容器都适用，现代 C++ 程序更倾向于使用迭代器而不是下标操作访问容器元素，即使对支持下标操作的vector 类型也是这样。

容器的iterator 类型

每种容器类型都定义了自己的迭代器类型，如vector：

 vector<int>::iterator iter;

语句定义了一个名为 iter 的变量，它的数据类型是 vector<int > 定义的 iterator 类型。每个标准库容器类型都定义了一个名为 iterator 的成员，这里的 iterator 与迭代器实际类型的含义相同。

术语：迭代器和迭代器类型

程序员首次遇到有关迭代器的术语时可能会困惑不解，原因之一是由于同一个术语 iterator 往往表示两个不同的事物。一般意义上指的是迭代器的概念；而具体而言时指的则是由容器定义的具体的 iterator 类型，如 vector<int>。

重点要理解的是，有许多用作迭代器的类型，这些类型在概念上是相关的。若一种类型支持一组确定的操作（这些操作可用来遍历容器内的元素，并访问这些元素的值），我们就称这种类型为迭代器。

各容器类都定义了自己的 iterator类型，用于访问容器内的元素。换句话说，每个容器都定义了一个名为 iterator 的类型，而这种类型支持（概念上的）迭代器的各种操作。

begin 和 end 操作

每种容器都定义了一对命名为 begin 和 end 的函数，用于返回迭代器。如果容器中有元素的话，由 begin 返回的迭代器指向第一个元素：

 vector<int>::iterator iter =ivec.begin();

上述语句把 iter 初始化为由名为 vector 操作返回的值。假设 vector 不空，初始化后，iter 即指该元素为 ivec[0]。

由 end 操作返回的迭代器指向 vector 的“末端元素的下一个”。“超出末端迭代器”（off-the-enditerator）。表明它指向了一个不存在的元素。如果 vector 为空，begin 返回的迭代器与 end 返回的迭代器相同。

本文链接：https://blog.csdn.net/bear_n/article/details/71036302

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

也许是得益于快播案，电子证物的程序正义问题终于有了保障-程序员宅基地

9月20号，最高人民法院、最高人民检察院、公安部印发了《关于办理刑事案件收集提取和审查判断电子数据若干问题的规定》的通知，这项规定从2016年10月1日开始实施，也就是今天。由于《规定》中提及“网页、博客、微博客、朋友圈、贴吧、网盘等网络平台发布的信息”可也是电子数据的一部分，被网友戏谑解读为“你有权保持缄默，但你在朋友圈和微博所发布的一切都...

SpringCloud Gateway Security oauth2.0 搭建微服务统一认证授权_gateway security-程序员宅基地

1 概述SpringCloud Gateway Security oauth2.0 搭建微服务统一认证授权。项目概述：common：公用代码，实体、工具类等等…gateway：网关uaa：用户登录认证服务school：微服务环境概述：SpringBoot 版本：2.3.1.RELEASESpringCloud版本：Hoxton.SR6SpringCloudAlibaba：2.2.1.RELEASEMybatisPlus：3.3.2技能要求：需要掌握SpringCloud 、_gateway security

XBMC使用MySQL做资料库-程序员宅基地

2019独角兽企业重金招聘Python工程师标准>>> ..._使用数据库管理koid

pcntl_fork 与 for循环合用_php pcntl循环-程序员宅基地

linux脚本后台化方式php task.php &nohup php task.php &fork 和 setsid *nix解决方案php多线程与进程1.使用线程安全版本ZTS2. 安装pecl的【pthread扩展】额外php多进程需要在安装PHP的时候开启pcntl不要在apache或者fpm环境下使用php多进程进程是程序执行的实例php多进程..._php pcntl循环

抖音程序员向女友表白小程序源码及程序包_程序员的表白小程序下载-程序员宅基地

抖音程序员向女友表白小程序源码及程序包效果：import sysfrom PyQt5 import QtWidgetsfrom PyQt5.QtGui import QFont, QIcon # QtWidgets不包含QFont必须调用QtGuifrom PyQt5 import QtGui, QtCoreimport randomclass MessageBox(QtWidgets.QWidget): # 继承自父类QtWidgets.QWidget Clos_程序员的表白小程序下载

对于单链表结构体中LinkList以及Lnode，LinkList两种不同定义方式的个人理解_linklist和*linklist-程序员宅基地

在学习数据结构时，我们可以看到不同的书籍或者不同的人对于单链表结构体的定义是不一样的。大致分为下面两种第一种_linklist*和*linklist