首页 > 代码库 > 迭代器基础

迭代器基础

迭代器(iterator)是什么?我不确定。无法使用定义方式给出答案。
基本介绍(来源于网络):迭代器是一种抽象的概念。能够遍历容器内的 部分/全部 元素。每个迭代器中包含着元素的地址。  它可以将 抽象容器 和 泛型算法 结合起来。
大致原理:
  1)迭代器对象 包含 容器内元素的地址。
  2)通过设计,将元素操作统一。
几个不确定问题:
  1)迭代器是否保存元素真实的内存地址?
  2)抽象是在设计层的概念?还是在实际代码中也进行操作抽象化?
  3)泛型算法是否可以不使用迭代器?
  4)判断两个迭代器 ’!=‘ / ‘==‘ 时,比较的是内存地址,还是迭代器的某个成员变量?
个人理解:
  1)迭代器的概念,有效整合不同容器和泛型算法。它提供了一个接口,用来操作容器内元素。
  2)通俗理解:他是STL库的信息接口。
  3)它要求所有操作应该有相同接口。
  4)容器需要提供自己的迭代器,使用泛型算法尽量使用迭代器。
一些细节:
  1)改变容器内元素的储存地址的操作,可能导致原有迭代器失效。例如:删除,重分配内存。
  2)尾后迭代器通常表示结束。
  3)迭代器不能使用 取地址符号’&‘ 来获取。
 
对迭代器设计的胡思乱想:迭代器是C+标准库的一个整体设计概念。它提供了标准库对 元素内部 的操作。如此,可以在设计层对未知的一切进行统一的设计和整理。但,无法确定的是,在设计时,是否考虑到指针的使用存在太多不安全性,所以,使用迭代器来代替。作为一种保护措施?

迭代器基础