C++ 设计模式之迭代器模式

C++ 设计模式之迭代器模式

简介

1、迭代器模式（Iterator）是一种行为型设计模式，它允许我们顺序访问一个聚合对象中的各个元素，而又不暴露该对象的内部表示。迭代器模式提供了一种方法来遍历容器（容器对象，如列表、集合等）中的元素，而不需要了解容器底层的表示。

2、迭代器模式 （Iterator）应用场景包括但不限于：
2.1、当你的集合具有复杂的数据结构，并且你希望对客户代码隐藏其复杂性时。
2.2、当你需要一个遍历的聚合对象，而且你希望有多种不同遍历的方式时。

3、迭代器模式 （Iterator）的构成
3.1、迭代器接口（Iterator）：定义访问和遍历元素的接口。

template<typename T>
class Iterator
{
   
public:
	virtual ~Iterator() {
   };
	virtual bool hasNext() const = 0;
	virtual T next() = 0;
};

3.2、具体迭代器（Concrete Iterator）：实现迭代器接口，并跟踪遍历具体对象中的当前位置。

template<typename T>
class ConcreteAggregate
{
   
public:
	void add(T value);

	// 返回迭代器对象指针的嵌套类定义（具体迭代器）
	class IteratorImpl : public Iterator<T>
	{
   
	public:
		IteratorImpl(ConcreteAggregate& collection);
		T next();
		bool hasNext()