迭代器模式-C++实现

题外话:

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

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

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

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

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

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

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

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

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

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

举例:

c 复制代码
#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()方法中返回了一个具体迭代器对象。

测试:

c 复制代码
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;
}

测试代码中,我们创建一个聚合对象,并插入了5个元素,然后又创建了一个迭代器的对象,通过迭代器遍历元素并输出。

输出结果:

c 复制代码
1 2 3 4 5

从上面的例子我们也能看出,迭代器模式其实和STL中的迭代器是一模一样的,不一样的是泛型编程中迭代器是编译时多态,而迭代器模式下是运行时多态,迭代器模式下遍历元素调用的函数需要通过虚函数表去查找函数地址,当元素太多时消耗的资源太多,对现在的C++编程来说已经不适用了。

总结:

1、迭代抽象:访问一个聚合对象的内容而无需暴露它的内部展示。

2、迭代多态:为遍历不同的集合结构提供一个统一的接口,从而支持同样的算法在不同的集合结构上进行操作。

3、迭代器的健壮性考虑:遍历的同时更改迭代器所在的集合结构,会导致问题。

相关推荐
羊小猪~~13 分钟前
数据结构C语言描述2(图文结合)--有头单链表,无头单链表(两种方法),链表反转、有序链表构建、排序等操作,考研可看
c语言·数据结构·c++·考研·算法·链表·visual studio
脉牛杂德1 小时前
多项式加法——C语言
数据结构·c++·算法
legend_jz1 小时前
STL--哈希
c++·算法·哈希算法
CSUC1 小时前
【C++】父类参数有默认值时子类构造函数列表中可以省略该参数
c++
Vanranrr1 小时前
C++ QT
java·c++·qt
鸿儒5171 小时前
C++ lambda 匿名函数
开发语言·c++
van叶~2 小时前
算法妙妙屋-------1.递归的深邃回响:二叉树的奇妙剪枝
c++·算法
knighthood20012 小时前
解决:ros进行gazebo仿真,rviz没有显示传感器数据
c++·ubuntu·ros
半盏茶香3 小时前
【C语言】分支和循环详解(下)猜数字游戏
c语言·开发语言·c++·算法·游戏
小堇不是码农3 小时前
在VScode中配置C_C++环境
c语言·c++·vscode