设计模式_22 迭代器模式
22 迭代器模式
22.1 概念
提供一个对象来顺序访问聚合对象中的一系列数据,而不暴露聚合对象内部表示。
22.2 结构
抽象聚合角色:定义存储、添加、删除聚合元素以及创建迭代器对象的接口。
具体聚合角色:实现抽象聚合类,返回一个具体迭代器的实例。
抽象迭代器角色:定义访问和遍历聚合元素的接口,通常包含 hasNext() 和 next() 方法。
具体迭代器角色:实现抽象迭代器接口所定义的方法,完成对聚合对象的遍历,记录遍历的当前位置。
22.3 实现
22.3.1 UML图
22.3.2 代码
#include<iostream>
#include<string>
#include<list>
using namespace std;
class Student {
private:
string name;
int number;
public:
Student(string name, int number) {
this->name = name;
this->number = number;
}
string getName() {
return this->name;
}
int getNumber() {
return this->number;
}
};
class StudentIterator {
public:
virtual bool hasNext() = 0;
virtual Student* getStudent() = 0;
virtual void toNext() = 0;
};
class ConcreteStudentIterator : public StudentIterator {
private:
list<Student*> students;
list<Student*>::iterator it;
public:
ConcreteStudentIterator(list<Student*> students) {
this->students = students;
this->it = this->students.begin();
}
bool hasNext() {
if (it != this->students.end())
return true;
else {
return false;
}
}
Student* getStudent() {
return (*it);
}
void toNext() {
it++;
}
};
class StudentAggregate {
public:
virtual void addStudent(Student* student) = 0;
virtual void deleteStudent(Student* student) = 0;
virtual StudentIterator* getIterator() = 0;
};
class ConcreteStudentAggregate : public StudentAggregate {
private:
list<Student*> students;
public:
void addStudent(Student* student) {
students.push_back(student);
}
void deleteStudent(Student* student) {
students.remove(student);
}
StudentIterator* getIterator() {
StudentIterator* studentIterator = new ConcreteStudentIterator(this->students);
return studentIterator;
}
};
int main() {
Student* studentOne = new Student("ssl", 1);
Student* studentTwo = new Student("hzh", 2);
StudentAggregate* studentAggregate = new ConcreteStudentAggregate();
studentAggregate->addStudent(studentOne);
studentAggregate->addStudent(studentTwo);
StudentIterator* studentIterator = studentAggregate->getIterator();
while (studentIterator->hasNext()) {
Student* student = studentIterator->getStudent();
cout << student->getName() << ' ' << student->getNumber() << endl;
studentIterator->toNext();
}
return 0;
}
22.4 优缺点
22.4.1 优点
支持以不同方式遍历一个聚合对象,在同一个聚合对象上可以定义多种遍历方式。在迭代器模式中只需要用一个不同的迭代器来替换替换原有迭代器即可改变遍历算法,也可以自己定义迭代器的子类以支持新的遍历方式。
迭代器简化了聚合类。由于引入了迭代器,在原有的聚合对象中不需要再自行提供数据遍历等方法,可以简化聚合类的设计。
在迭代器模式中,由于引入了抽象层,增加新的迭代器和聚合类都很方便,无需改变原有代码,满足“开闭原则”。
22.4.2 缺点
增加了类的个数,一定程度上增加了系统的复杂性。
22.5 使用场景
需要为聚合对象提供多种遍历方式时。
当需要为遍历不同聚合结构提供统一的接口时。
当访问一个聚合对象的内容而无需暴露其内部细节的表示时。