这一篇以至下一篇文章我来讲解关于迭代器。今天呢,我们重点了解迭代器以及了解掌握迭代器的使用。
迭代器(iterator)有时又称游标(cursor),是程序设计的软件设计模式,他是专门为访问容器而设计的一种数据结构,他实际是对访问容器这一操作进行了封装。也有一种说法是迭代器是指针的封装。和智能指针有点相似。
迭代器是一种对象,他用来遍历标准模板库容器中的部分或全部元素,每个迭代器对象代表容器中的确定的地址,迭代器修改了常规指针的接口,他可以把抽象容器和通用算法有机的统一起来。
迭代器提供一些基本操作符:*,++,–,!= == 等,这些操作和C/C++操作array元素时的指针接口一致。不同之处在于,迭代器是个所谓的复杂的指针,具有遍历复杂数据结构的能力。其下层运行机制取决于其遍历的数据结构,因此, 每一种容器类型都必须提供自己的迭代器。事实上每一种容器都将其迭代器以嵌套的方式定义于内部。因此各种迭代器的接口相同,型号却不同。
下面我们通过几段代码来让大家熟悉迭代器的使用。
第一段代码我们在顺序容器类型的动态数组vector的基础上来学习使用迭代器。
void Print(vector<int>& v)
{
vector<int>::iterator it = v.begin(); //返回第一个元素的迭代器
while (it != v.end()) //重载实现!=
{
*it = 10;