当前位置：首页 > article >正文

迭代器模式-C++实现

article 2024/11/13 22:19:14

题外话：
设计模式是在1994年提出的，当时还没有C++的STL库和泛型编程，所以人们为了提供一种有效的方法来访问一个聚合对象（例如列表、集合、数组等）中的元素，而又不暴露该对象的内部表示，于是想到了迭代器模式。

但随着1998年STL库的诞生，我们知道STL里的容器都是支持迭代器遍历，在这样的情况下我们再使用传统的迭代器模式去遍历元素效率就会很慢。

因为传统的迭代器模式是多态的形式，也就是运行时多态，运行时多态我们需要去访问虚函数表找到要执行的函数地址，在这种情况下当我们的元素有一百万个时，遍历元素就会很慢，完全没必要。

但是虽然设计已经过时，思想却值得我们去学习。

迭代器模式是一种行为型设计模式，它提供了一种有效的方法来访问一个聚合对象（例如列表、集合、数组等）的元素，而不暴露该对象的内部表示。

迭代器模式包含以下四个角色：

1、抽象迭代器：定义迭代聚合对象的接口，提供方法用于获取下一个元素、判断是否还有元素等。

2、具体迭代器：实现抽象迭代器的接口，负责管理迭代的状态，例如当前位置、下一个元素等。

3、抽象聚合对象：定义一个迭代器工厂方法，用于创建一个具体迭代器的实例。

3、具体聚合对象：实现聚合对象接口，返回一个具体迭代器实例。

举例：

#include <iostream>
#include <memory>
#include <vector>

// 抽象迭代器
template<class T>
class Iterator
{
public:

	virtual ~Iterator() {}

	// 获取下一个元素
	virtual T Next() = 0;

	// 判断是否还有元素
	virtual bool Empty() = 0;
};

// 具体迭代器
template<class T>
class ConcreteIterator
	: public Iterator<T>
{
public:

	ConcreteIterator(const std::vector<T>& _col)
	{
		idx_ = 0;
		data_ = _col;
	}

	virtual T Next() override
	{
		return data_[idx_++];
	}

	virtual bool Empty() override
	{
		return idx_ >= data_.size();
	}

private:

	// 当前位置
	int idx_;

	// 数据
	std::vector<T> data_;
};

// 抽象聚合对象
template<class T>
class Aggregate
{
public:

	virtual ~Aggregate() {}

	virtual void PushBack(const T& _val) = 0;

	virtual std::shared_ptr<Iterator<T>> CreateIterator() = 0;
};

// 具体聚合对象
template<class T>
class ConcreteAggregate
	: public Aggregate<T>
{
public:

	virtual void PushBack(const T& _val) override
	{
		data_.emplace_back(_val);
	}

	virtual std::shared_ptr<Iterator<T>> CreateIterator() override
	{
		return std::make_shared<ConcreteIterator<T>>(data_);
	}

private:

	std::vector<T> data_;
};

在代码中，我们定义了一个Iterator接口，其中包含了Next()和Empty()方法，分别用于获取下一个元素的数据和判断是否还有下一个元素。然后我们实现了一个ConcreteIterator类作为具迭代器的具体实现，它使用了一个std::vector作为聚合对象的集合，并通过追踪当前位置来实现迭代功能。

接下来，我们定义了一个Aggregate接口，其中包含了PushBack()和CreateIterator方法，用于插入元素和创建迭代器。然后实现了一个ConcreteAggregate类作为具体聚合对象的实现，它使用一个std::vector作为数据集合，并且在CreateIterator()方法中返回了一个具体迭代器对象。

测试：

void TestIterator()
{
	// 创建一个聚合对象
	std::shared_ptr<Aggregate<int>> aggregate = std::make_shared<ConcreteAggregate<int>>();

	// 插入数据
	aggregate->PushBack(1);
	aggregate->PushBack(2);
	aggregate->PushBack(3);
	aggregate->PushBack(4);
	aggregate->PushBack(5);

	// 创建迭代器
	std::shared_ptr<Iterator<int>> iterator = aggregate->CreateIterator();

	// 遍历元素输出
	while (!iterator->Empty())
		std::cout << iterator->Next() << " ";

	std::cout << std::endl;
}