http://www.Sina.com/http://www.Sina.com /
)1)针对每种容器类型定义向量类型，例如vector:
vector int :迭代器； 此语句定义一个名为iter的变量，其数据类型为vectorint定义的iterator类型。
(2)使用迭代器读取向量的各个元素：
vectorintivec (10，1 )；
vector int :3360迭代器=ivec.begin (vor )； 打电话！=ivec.end (； iter )
{
*iter=2； 使用//*访问迭代器指向的元素
}
const_iterator:
只能读取容器中的元素，不能修改。
for (vector int :3360 const _ iterator citer=ivec.begin )； 中心！=ivec.end (； citer )
{
cout*citer；
//*citer=3； 错误
}
vector int :3360 const _ iterator与const vector int : iterator之间的差异
constvectorint :3360 iteratornewiter=ivec.begin (；
*newiter=11； //可以修改指向容器的元素
//newiter； //迭代器本身不能修改
(3)迭代器算术操作：
迭代器不仅可以执行---操作，还可以将迭代器n，迭代器- n分配给新的迭代器or对象。 也可以从一个迭代器中减去另一个迭代器。
constvectorint :3360 iteratornewiter=ivec.begin (；
vector int :3360 iteratornewiter2=ivec.end (；
cout'n'newiter2-newiter；
经常使用vector的STL程序：
1 #包含向量机
2 #include iostream
3
4使用命名空间STD；
5
6 int main () }
7 vectorint ivec；
8ivec.push_back(1；
9ivec.push_back(2)；
10ivec.push_back(3；
11IVEC.push_back(4)；
12
13for (vector int :3360迭代器=ivec.begin )； 1 .迭代器！=ivec.end (； iter )
14 cout *iter endl；
15 }
1.
一.概要
迭代器模式(也称为Cursor模式)提供了一种按顺序访问聚合对象中各个元素的方法，而不暴露对象的内部表示。 或者，迭代器模式是一种应用于聚合对象的模式，通过应用该模式，可以按一定的顺序(迭代器提供的方式)访问聚合对象中的每个元素，而无需知道对象的内部表示
由于迭代器模式的以上特性，与聚合对象的结合在一定程度上限制了其广泛运用，一般来说，STL的list、vector、stack等容器类和ostream_Iterator等扩展迭代器
根据STL的分类，迭代器包括：
迭代器(iterator)是一中检查容器内元素并遍历元素的数据类型。:迭代元素只能一步向前迭代，并且不能修改由迭代器引用的元素。
2. Iterator（迭代器）模式:这种类型的迭代器与输入迭代器非常相似。 此外，只能步进并重复元素。 不同的是，该类型的迭代器对元素只有写权限。
Input Iterator:这种类型的迭代器具有Input Iterator的所有特性和Output Iterator的部分特性，以及向前一步迭代元素的能力。
Output Iterator:这种迭代器提供了基于向前迭代器向后一步迭代元素的能力。
Forward Iterator:此类型的迭代器可以完成上述所有迭代器的工作。 它的独特特性是像指针一样进行算术计算，而不是在单个步骤中来回重复。
这五类迭代器的从属关系，如下图所示，其中箭头A→B表示，A是B的强化类型，这也说明了如果一个算法要求B，那么A也可以应用于其中。input output
/
forward
|
bidirectional
|
random access
图1、五种迭代器之间的关系
vector 和deque提供的是RandomAccessIterator，list提供的是BidirectionalIterator，set和map提供的 iterators是 ForwardIterator，关于STL中iterator迭代器的操作如下：
说明：每种迭代器均可进行包括表中前一种迭代器可进行的操作。
迭代器操作 说明
(1)所有迭代器
p++ 后置自增迭代器
++p 前置自增迭代器
(2)输入迭代器
*p 复引用迭代器，作为右值
p=p1 将一个迭代器赋给另一个迭代器
p==p1 比较迭代器的相等性
p!=p1 比较迭代器的不等性
(3)输出迭代器
*p 复引用迭代器，作为左值
p=p1 将一个迭代器赋给另一个迭代器
(4)正向迭代器
提供输入输出迭代器的所有功能
(5)双向迭代器
--p 前置自减迭代器
p-- 后置自减迭代器
(6)随机迭代器
p+=i 将迭代器递增i位
p-=i 将迭代器递减i位
p+i 在p位加i位后的迭代器
p-i 在p位减i位后的迭代器
p[i] 返回p位元素偏离i位的元素引用
p<p1 如果迭代器p的位置在p1前，返回true，否则返回false
p<=p1 p的位置在p1的前面或同一位置时返回true，否则返回false
p>p1 如果迭代器p的位置在p1后，返回true，否则返回false
p>=p1 p的位置在p1的后面或同一位置时返回true，否则返回false
只有顺序容器和关联容器支持迭代器遍历，各容器支持的迭代器的类别如下：
容器 支持的迭代器类别 容器 支持的迭代器类别 容器 支持的迭代器类别
vector 随机访问 deque 随机访问 list 双向
set 双向 multiset 双向 map 双向
multimap 双向 stack 不支持 queue 不支持
priority_queue 不支持
二、结构
Iterator模式的结构如下图所示：
图2、Iterator模式类图示意
三、应用
Iterator模式有三个重要的作用：
1）它支持以不同的方式遍历一个聚合.复杂的聚合可用多种方式进行遍历，如二叉树的遍历，可以采用前序、中序或后序遍历。迭代器模式使得改变遍历算法变得很容易: 仅需用一个不同的迭代器的实例代替原先的实例即可，你也可以自己定义迭代器的子类以支持新的遍历，或者可以在遍历中增加一些逻辑，如有条件的遍历等。
2）迭代器简化了聚合的接口. 有了迭代器的遍历接口，聚合本身就不再需要类似的遍历接口了，这样就简化了聚合的接口。
3）在同一个聚合上可以有多个遍历 每个迭代器保持它自己的遍历状态，因此你可以同时进行多个遍历。
4）此外，Iterator模式可以为遍历不同的聚合结构（需拥有相同的基类）提供一个统一的接口，即支持多态迭代。
简单说来，迭代器模式也是Delegate原则的一个应用，它将对集合进行遍历的功能封装成独立的Iterator，不但简化了集合的接口，也使得修改、增 加遍历方式变得简单。从这一点讲，该模式与Bridge模式、Strategy模式有一定的相似性，但Iterator模式所讨论的问题与集合密切相关， 造成在Iterator在实现上具有一定的特殊性，具体将在示例部分进行讨论。
四、优缺点
正如前面所说，与集合密切相关，限制了 Iterator模式的广泛使用，就个人而言，我不大认同将Iterator作为模式提出的观点，但它又确实符合模式“经常出现的特定问题的解决方案”的 特质，以至于我又不得不承认它是个模式。在一般的底层集合支持类中，我们往往不愿“避轻就重”将集合设计成集合 + Iterator 的形式，而是将遍历的功能直接交由集合完成，以免犯了“过度设计”的诟病，但是，如果我们的集合类确实需要支持多种遍历方式（仅此一点仍不一定需要考虑 Iterator模式，直接交由集合完成往往更方便），或者，为了与系统提供或使用的其它机制，如STL算法，保持一致时，Iterator模式才值得考 虑。
五、举例
可以考虑使用两种方式来实现Iterator模式：内嵌类或者友元类。通常迭代类需访问集合类中的内部数据结构，为此，可在集合类中设置迭代类为friend class，但这不利于添加新的迭代类，因为需要修改集合类，添加friend class语句。也可以在抽象迭代类中定义protected型的存取集合类内部数据的函数，这样迭代子类就可以访问集合类数据了，这种方式比较容易添加新的迭代方式，但这种方式也存在明显的缺点：这些函数只能用于特定聚合类，并且，不可避免造成代码更加复杂。
STL的list::iterator、deque::iterator、rbtree::iterator等采用的都是外部Iterator类的形式，虽然STL的集合类的iterator分散在各个集合类中，但由于各Iterator类具有相同的基类，保持了相同的对外的接口（包括一些traits及tags等，感兴趣者请认真阅读参考1、2），从而使得它们看起来仍然像一个整体，同时也使得应用algorithm成为可能。我们如果要扩展STL的iterator，也需要注意这一点，否则，我们扩展的iterator将可能无法应用于各algorithm。
以下是一个遍历二叉树的Iterator的例子，为了方便支持多种遍历方式，并便于遍历方式的扩展，其中还使用了Strategy模式（见笔记21）：
（注：1、虽然下面这个示例是本系列所有示例中花费我时间最多的一个，但我不得不承认，它非常不完善，感兴趣的朋友，可以考虑参考下面的参考材料将其补充完善，或提出宝贵改进意见。2、 我本想考虑将其封装成与STL风格一致的形式，使得我们遍历二叉树必须通过Iterator来进行，但由于二叉树在结构上较线性存储结构复杂，使访问必须 通过Iterator来进行，但这不可避免使得BinaryTree的访问变得异常麻烦，在具体应用中还需要认真考虑。3、以下只提供了Inorder<中序>遍历iterator的实现。）
转载于:https://www.cnblogs.com/yc_sunniwell/archive/2010/06/25/1764934.html