前言
????????本文是这周学习的迭代器模式的一个总结，希望对想了解这个模式的同学有所帮助。对于迭代器，学习C++的同学都不会陌生，在STL的中，容器、算法、迭代器中，这里的迭代器就是对迭代器模式的一个应用。下面，将对这个模式做一个简单介绍。一、迭代器模式总结
????????1、模式意图
???????? 提供一种方法顺序访问一个聚合对象中的各个元素，而又不需要暴露该对象的内部表示。????
2、参与者
Iterator
– 迭代器定义访问和遍历元素的接口；
ConcreteIterator
– 具体迭代器实现迭代器接口；
– 对聚合遍历时跟踪当前位置；
Aggregate
– 聚合定义创建相应迭代器对象的接口；
ConcreteAggregate
– 具体聚合实现创建相应迭代器的接口，该操作返回ConcreteIterator的一个适当的实例；
3、结构、协作、适用性及效果
结构图：
?? 适用性：
1、访问一个聚合对象的内容而无须暴露它的内部表示。
2、支持聚合对象的多种遍历。
3、为遍历不同的聚合结构提供一个统一的接口。
???? 效果：
1、支持以不同方式遍历一个聚合。
2、简化了聚合的接口。
3、在同一个聚合上可以有多个遍历。
二、迭代器模式简单示例
1、用例描述
???????? 这是一个书上的例子，是在C++中实现对list的访问的迭代器源码，代码通俗易懂，方便理解迭代吗模式的使用方式。 ????2、示例代码
//定义抽象容器类
template <class Item>
class AbstractList {
public:
virtual Iterator<Item>* create_iterator() const = 0;
virtual long count() = 0;
virtual Item& get(long index) = 0;
}；
//定义抽象迭代器类
template <class Item>
class Iterator {
public:
virtual void first() = 0;
virtual void next() = 0;
virtual bool is_done() = 0;
virtual Item current_item() = 0;
protected:
Iterator();
};
//具体迭代器子类
template <class Item>
class ListIterator : public Iterator<Item> {
public:
ListIterator(const AbstractList<Item>* ls);
virtual void first();
virtual void next();
virtual bool is_done();
virtual Item current_item();
private:
const AbstractList<Item>* m_ls;
long m_current;
};
template <class Item>
ListIterator<Item>::ListIterator(const AbstractList<Item>* ls) : m_ls(ls), m_current(0) {
}
template <class Item>
void ListIterator<Item>::first(){
m_current = 0;
}
template <class Item>
void ListIterator<Item>::next(){
m_current++;
}
template <class Item>
bool ListIterator<Item>::is_done(){
m_current >= m_ls->count();
}
template <class Item>
Item ListIterator<Item>::current_item(){
if(is_done()) {
throw IteratorOutOfBounds;
}
return m_ls->get(m_current);
}
//具体容器类定义
template <class Item>
class List :: public AbstractList<Item> {
virtual Iterator<Item>* create_iterator() const;
virtual long count();
virtual Item& get(long index);
};
template <class Item>
Iterator<Item>* List<Item>::create_iterator() {
return new ListIterator<Item>(this);
}