迭代器（Iterator）模式

---

前言

        本文是这周学习的迭代器模式的一个总结，希望对想了解这个模式的同学有所帮助。对于迭代器，学习C++的同学都不会陌生，在STL的中，容器、算法、迭代器中，这里的迭代器就是对迭代器模式的一个应用。下面，将对这个模式做一个简单介绍。

---

一、迭代器模式总结

        

1、模式意图

         提供一种方法顺序访问一个聚合对象中的各个元素，而又不需要暴露该对象的内部表示。
    

2、参与者

Iterator
– 迭代器定义访问和遍历元素的接口；
ConcreteIterator
– 具体迭代器实现迭代器接口；
– 对聚合遍历时跟踪当前位置；
Aggregate
– 聚合定义创建相应迭代器对象的接口；
ConcreteAggregate
– 具体聚合实现创建相应迭代器的接口，该操作返回ConcreteIterator的一个适当的实例；

    

3、结构、协作、适用性及效果

结构图：

协作： 1、ConcreteIterator跟踪聚合中的当前对象，并能够计算出待遍历的后继对象。
   适用性：
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);
}