各大行业网站,做的好的h游戏下载网站,做网站有多砸钱,网页在线小游戏定义
提供一种方法顺序访问一个聚合对象中的各个元素#xff0c;而又不暴露(稳定)该对象的内部表示。
应用场景
在软件构建过程中#xff0c;集合对象内部结构常常变化各异。但对于这些集合对象#xff0c;我们希望在不暴露其内部结构的同时#xff0c;可以让外部客户代…定义
提供一种方法顺序访问一个聚合对象中的各个元素而又不暴露(稳定)该对象的内部表示。
应用场景
在软件构建过程中集合对象内部结构常常变化各异。但对于这些集合对象我们希望在不暴露其内部结构的同时可以让外部客户代码透明地访问其中包含的元素;同时这种“透明遍历”也为“同一种算法在多种集合对象上进行操作”提供了可能。使用面向对象技术将这种遍历机制抽象为“迭代器对象”为“应对变化中的集合对象”提供了一种优雅的方式。
结构 代码示例
//Iterator.h
/****************************************************/
#ifndef ITERATOR_H
#define ITERATOR_H
#include iostream
#include unordered_map
#include vector
#include list
#include stringusing namespace std;// 定义迭代器接口
class Iterator
{
public:// 下一个virtual int next() 0;// 是否有下一个virtual bool hasNext() 0;};// 定义具体迭代器
class ConcreteIterator : public Iterator
{
public:// 构造函数ConcreteIterator(std::vectorint data) : m_data(data), index(0) {}// 下一个virtual int next() {return m_data[index];}// 是否有下一个virtual bool hasNext() {return index m_data.size();}private:std::vectorint m_data;int index;};// 定义容器接口
class Container
{
public:virtual Iterator* create_iterator() 0;
};// 定义具体容器
class ConcreteContainer : public Container
{
public:// 构造函数ConcreteContainer(std::vectorint data) : m_data(data) {}// 创建迭代器virtual Iterator* create_iterator() {return new ConcreteIterator(m_data);}private:std::vectorint m_data;};#endif//test.cpp
/****************************************************/
#include Iterator.hint main()
{// 创建容器和迭代器std::vectorint data { 1, 2, 3, 4, 5 };Container* container new ConcreteContainer(data);Iterator* iterator container-create_iterator();// 迭代器输出while (iterator-hasNext()) {std::cout iterator-next() ;}// 清除delete iterator;delete container;iterator nullptr;container nullptr;return 0;
}运行结果
要点总结
迭代抽象:访问一个聚合对象的内容而无需暴露它的内部表示。迭代多态:为遍历不同的集合结构提供一个统一的接口 从而支持同样的算法在不同的集合结构.上进行操作。迭代器的健壮性考虑:遍历的同时更改迭代器所在的集合结构会导致问题。
