什么是迭代器
迭代器是设计模式的一种:iterator模式定义:提供一种方法,使之能够依序巡访某个聚合物(容器)所含的各个元素,而又无需暴露该聚合物的内部表达方式。
迭代器的本质
迭代器的本质就是指针 或者 对指针进行封装
eg: vector , list
如何给一个容器实现迭代器
对原生态指针进行封装,即实现一个迭代器的类
在容器中给迭代器类型取别名: typedef 迭代器类型iterator;
在容器中增加begin和end的方式
迭代器所需实现的操作
迭代器使用:完全是当成指针来使用的,指针所具备的操作迭代器都需要
必须实现:
a.解引用 * 和->
b.能够移动:++或者 --
c.能够比较:!= 和 ==