迭代器基础

时间：2014-12-22 14:10:58 阅读：181 评论：0 收藏：0 [点我收藏+]

标签：

迭代器(iterator)是什么？我不确定。无法使用定义方式给出答案。

基本介绍（来源于网络）：迭代器是一种抽象的概念。能够遍历容器内的部分/全部元素。每个迭代器中包含着元素的地址。它可以将抽象容器和泛型算法结合起来。

大致原理：

　　1）迭代器对象包含容器内元素的地址。

　　2）通过设计，将元素操作统一。

几个不确定问题：

　　1）迭代器是否保存元素真实的内存地址？

　　2）抽象是在设计层的概念？还是在实际代码中也进行操作抽象化？

　　3）泛型算法是否可以不使用迭代器？

　　4）判断两个迭代器 ’!=‘ / ‘==‘ 时，比较的是内存地址，还是迭代器的某个成员变量？

个人理解：

　　1）迭代器的概念，有效整合不同容器和泛型算法。它提供了一个接口，用来操作容器内元素。

　　2）通俗理解：他是STL库的信息接口。

　　3）它要求所有操作应该有相同接口。

　　4）容器需要提供自己的迭代器，使用泛型算法尽量使用迭代器。

一些细节：

　　1）改变容器内元素的储存地址的操作，可能导致原有迭代器失效。例如：删除，重分配内存。

　　2）尾后迭代器通常表示结束。

　　3）迭代器不能使用取地址符号’&‘ 来获取。

对迭代器设计的胡思乱想：迭代器是C+标准库的一个整体设计概念。它提供了标准库对元素内部的操作。如此，可以在设计层对未知的一切进行统一的设计和整理。但，无法确定的是，在设计时，是否考虑到指针的使用存在太多不安全性，所以，使用迭代器来代替。作为一种保护措施？

标签：

原文地址：http://www.cnblogs.com/zheng39562/p/4176735.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行