官方网站如何做,360网站认证域名,网站建设投标ppt,中国建设网站的证件怎么查询Linux C 056-设计模式之迭代器模式
本节关键字#xff1a;Linux、C、设计模式、迭代器模式 相关库函数#xff1a;
概念
迭代器模式#xff08;Iterator Pattern#xff09;是一种常用的设计模式。迭代器模式提供一种方法顺序访问一个聚合对象中的各个元素#xff0c;而…Linux C 056-设计模式之迭代器模式
本节关键字Linux、C、设计模式、迭代器模式 相关库函数
概念
迭代器模式Iterator Pattern是一种常用的设计模式。迭代器模式提供一种方法顺序访问一个聚合对象中的各个元素而又不暴露其内部的表示。迭代器模式属于行为型模式。
优缺点
优点
支持多种遍历方式不同的迭代器可以定义不同的遍历方式。 简化聚合类聚合类不需要关心遍历逻辑。 多遍历支持可以同时对同一个聚合对象进行多次遍历。 扩展性增加新的聚合类和迭代器类都很方便无需修改现有代码。
缺点
系统复杂性每增加一个聚合类就需要增加一个对应的迭代器类增加了类的数量。
使用场景
1、当需要遍历一个聚合对象而又不希望暴露其内部结构时。
2、当需要访问聚合对象内容而不暴露其内部表示时使用迭代器模式。
3、当需要为聚合对象提供多种遍历方式时考虑使用迭代器模式。
4、为遍历不同的聚集结构提供如开始、下一个、是否结束、当前哪一项等统一的接口。
角色说明
迭代器模式包含以下几个主要角色
迭代器接口Iterator定义了访问和遍历聚合对象中各个元素的方法通常包括获取下一个元素、判断是否还有元素、获取当前位置等方法。
具体迭代器Concrete Iterator实现了迭代器接口负责对聚合对象进行遍历和访问同时记录遍历的当前位置。
聚合对象接口Aggregate定义了创建迭代器对象的接口通常包括一个工厂方法用于创建迭代器对象。
具体聚合对象Concrete Aggregate实现了聚合对象接口负责创建具体的迭代器对象并提供需要遍历的数据。
示例代码
#include iostream
#include vector
#include stdexcept// 迭代器接口
class Iterator
{
public:virtual int next() 0;virtual bool hasNext() 0;
};// 具体迭代器
class ConcreteIterator : public Iterator
{
private:std::vectorint data;size_t position;public:ConcreteIterator(const std::vectorint data) : data(data), position(0) {}int next() override {if (hasNext()) {return data[position];} else {throw std::out_of_range(No more elements);}}bool hasNext() override {return position data.size();}
};// 聚合接口
class Aggregate
{
public:virtual Iterator* createIterator() 0;
};// 具体聚合
class ConcreteAggregate : public Aggregate
{
private:std::vectorint data;public:ConcreteAggregate(const std::vectorint data) : data(data) {}Iterator* createIterator() override {return new ConcreteIterator(data);}
};int main(int argc, char *argv[])
{std::vectorint data {1, 2, 3, 4, 5};// 使用迭代器遍历聚合对象Aggregate* aggregate new ConcreteAggregate(data);Iterator* iterator aggregate-createIterator();while (iterator-hasNext()) {std::cout iterator-next() ;}std::cout \n;delete iterator;delete aggregate;return 0;
}
