概述
对于集合对象而言，肯定会涉及到对集合的添加和删除操作，同时也肯定支持遍历集合元素的操作，我们此时可以把遍历操作放在集合对象中，但这样的话，集合对象既承担太多的责任了。
面向对象设计原则中有一条就是单一职责原则，所有我们要尽可能地分离这些职责，用不同的类取承担不同的责任，迭代器模式就是用迭代器类来承担遍历集合的职责。
定义
迭代器模式提供了一种方法顺序访问一个聚合对象中的各个元素，而又无需暴露该对象的内部实现，这样既可以做到不暴露集合的内部结构，又可让外部代码透明地访问集合内部的数据
角色
Aggregate:抽象集合类ConcreteAggregate:具体集合类Iterator:抽象迭代器类ConcreteIterator:具体迭代器类
场景
- 访问一个集合对象的内容而无需暴露它的内部表示
- 为遍历不同的集合结构提供一个统一的接口
实现
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 |
//抽象集合类 class Aggregate { public: virtual ~Aggregate() {} virtual Iterator * CreateIterator() = 0; //... }; //具体集合类 class ConcreteAggregate : public Aggregate { public: ConcreteAggregate(const unsigned int size) { list = new int[size](); count = size; } ~ConcreteAggregate() { delete[] list; } Iterator * CreateIterator(); unsigned int size() const { return count; } int at(unsigned int index) { return list[index]; } //... private: int * list; unsigned int count; //... }; Iterator * ConcreteAggregate::CreateIterator() { return new ConcreteIterator(this); } |
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 |
//抽象迭代器类 class Iterator { public: virtual ~Iterator() { /*...*/ } virtual void first() = 0; virtual void next() = 0; virtual bool isDone() const = 0; virtual int CurrentItem() const = 0; //... }; //具体迭代器类 class ConcreteIterator : public Iterator { public: ConcreteIterator(ConcreteAggregate * l):list(l),index(0) {} ~ConcreteIterator() {} void first() { index = 0; } void next() { index++; } bool isDone() const { return (index >= list->size()); } int CurrentItem() const { if (isDone()) return -1; return list->at(index); } //... private: ConcreteAggregate * list; unsigned int index; //... } |
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
auto main()->int { unsigned int size = 5; ConcreteAggregate list = ConcreteAggregate(size); Iterator * ite = list.CreateIterator(); for (; !it->isDone();it->next()) { std::cout << "Item value:" << it->CurrentItem() << std::endl; } delete it; return 0; } |
本文为原创文章，版权归Aet所有，欢迎分享本文，转载请保留出处！
你可能也喜欢
- ♥ 结构型：桥接模式09/24
- ♥ 创建型：原型模式09/25
- ♥ 创建型：单例模式05/16
- ♥ 结构型：委托模式07/28
- ♥ 设计模式:六大原则04/18
- ♥ 结构型：外观模式09/24