首页 > 代码库 > 迭代器基础
迭代器基础
迭代器(iterator)是什么?我不确定。无法使用定义方式给出答案。
基本介绍(来源于网络):迭代器是一种抽象的概念。能够遍历容器内的 部分/全部 元素。每个迭代器中包含着元素的地址。 它可以将 抽象容器 和 泛型算法 结合起来。
大致原理:
1)迭代器对象 包含 容器内元素的地址。
2)通过设计,将元素操作统一。
几个不确定问题:
1)迭代器是否保存元素真实的内存地址?
2)抽象是在设计层的概念?还是在实际代码中也进行操作抽象化?
3)泛型算法是否可以不使用迭代器?
4)判断两个迭代器 ’!=‘ / ‘==‘ 时,比较的是内存地址,还是迭代器的某个成员变量?
个人理解:
1)迭代器的概念,有效整合不同容器和泛型算法。它提供了一个接口,用来操作容器内元素。
2)通俗理解:他是STL库的信息接口。
3)它要求所有操作应该有相同接口。
4)容器需要提供自己的迭代器,使用泛型算法尽量使用迭代器。
一些细节:
1)改变容器内元素的储存地址的操作,可能导致原有迭代器失效。例如:删除,重分配内存。
2)尾后迭代器通常表示结束。
3)迭代器不能使用 取地址符号’&‘ 来获取。
对迭代器设计的胡思乱想:迭代器是C+标准库的一个整体设计概念。它提供了标准库对 元素内部 的操作。如此,可以在设计层对未知的一切进行统一的设计和整理。但,无法确定的是,在设计时,是否考虑到指针的使用存在太多不安全性,所以,使用迭代器来代替。作为一种保护措施?
迭代器基础
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。