1.迭代器的基本概念
(1)迭代器(iterator)有时又称游标(cursor)是程序设计的软件设计模式, 可在容器(container,例如链表或阵列)上遍访的接口,设计人员无需关心容器的内容。
(2)迭代器(iterator)是一种对象,它能够用来遍历标准模板库容器中的部分或全部元素,每个迭代器对象代表容器中的确定的地址。迭代器修改了常规指针的接口,所谓迭代器是一种概念上的抽象:那些行为上像迭代器的东西都可以叫做迭代器。然而迭代器有很多不同的能力,它可以把抽象容器和通用算法有机的统一起来。
(3)迭代器提供一些基本操作符:*、++、==、!=、=。这些操作和C/C++“操作array元素”时的指针接口一致。不同之处在于,迭代器是个所谓的复杂的指针,具有遍历复杂数据结构的能力。其下层运行机制取决于其所遍历的数据结构。因此,每一种容器型都必须提供自己的迭代器。事实上每一种容器都将其迭代器以嵌套的方式定义于内部。因此各种迭代器的接口相同,型号却不同。
2.迭代器的定义和初始化
(1)每种容器都定义了自己的迭代器类型,如vector
vector<int>::iterator it; //定义一个名为it的变量
(2)每种容器都定义了一对名为 begin 和 end 的函数,用于返回迭代器。下面对迭代器进行初始化操作:
// 定义一个vector对象vec
vector<int> vec;
//将迭代器it1初始化为指向vec容器的第一个元素
vector<int>::iterator it1=vec.bengin();
//将迭代器it2初始化为指向vec容器的最后一个元素的 下一个位置(后继位