海南建站中心,好的建设网站公司,嵌入式培训推荐,seo服务 收费1、迭代器模式的提出
在软件开发过程中#xff0c;操作的集合对象内部结构常常变化#xff0c;在访问这些对象元素的同时#xff0c;也要保证对象内部的封装性。迭代器模式提供了一种利用面向对象的遍历方法来遍历对象元素。迭代器模式通过抽象一个迭代器类#xff0c;不同…1、迭代器模式的提出
在软件开发过程中操作的集合对象内部结构常常变化在访问这些对象元素的同时也要保证对象内部的封装性。迭代器模式提供了一种利用面向对象的遍历方法来遍历对象元素。迭代器模式通过抽象一个迭代器类不同的对象继承自迭代器类外部通过统一接口访问元素。
2、需求描述
设计一个能添加数据元素的容器类并且能够遍历容器数据元素。
3、功能实现
1UML图如下 2代码实现如下
#include iostream
#include vector// 抽象迭代器接口
templatetypename T
class Iterator {
public:virtual T operator*() 0;virtual IteratorT operator() 0;virtual bool operator!(const IteratorT other) const 0;virtual ~Iterator(){};
};// 具体迭代器类
templatetypename T
class ConcreteIterator : public IteratorT {
public:ConcreteIterator(T* ptr) : m_ptr(ptr) {}T operator*() override {return *m_ptr;}IteratorT operator() override {m_ptr;return *this;}bool operator!(const IteratorT other) const override {const ConcreteIterator* concreteOther dynamic_castconst ConcreteIterator*(other);return m_ptr ! concreteOther-m_ptr;}private:T* m_ptr;
};// 具体容器类
templatetypename T
class Container {
public:void add(const T element) {m_elements.push_back(element);}IteratorT* begin() {return new ConcreteIteratorT(m_elements[0]);}IteratorT* end() {return new ConcreteIteratorT(m_elements[m_elements.size()]);}
private:std::vectorT m_elements;
};class Client
{
public:void doWork(){Containerfloat container;container.add(1.0);container.add(2.0);container.add(3.2);Iteratorfloat* itBegin container.begin();Iteratorfloat* itEnd container.end();while (*itBegin ! *itEnd) {std::cout **itBegin \n;(*itBegin);}delete itBegin;delete itEnd;itBegin nullptr;itEnd nullptr;}
};int main() {Client obj;obj.doWork();return 0;
}程序运行结果如下 根据容器下标实现的迭代器模式方法也可参考设计模式-迭代器模式 C实现_c 迭代器模式_MachineChen的博客-CSDN博客
4、面向对象实现迭代器分析
面向对象实现的迭代器模式是在程序运行时通过虚函数去操作对象元素相比于C中的泛型编程实现迭代器的运行性能较低泛型编程是在编译时已确定访问的元素所以建议使用泛型编程实现迭代器。
5、泛型编程实现迭代器
#include iostream
#include vectortemplatetypename T
class Iterator {
public:Iterator(T* ptr) : m_ptr(ptr) {}// 解引用操作符T operator*() {return *m_ptr;}// 前缀自增操作符Iterator operator() {m_ptr;return *this;}// 后缀自增操作符Iterator operator(int) {Iterator iterator *this;m_ptr;return iterator;}// 比较操作符bool operator!(const Iterator other) const {return m_ptr ! other.m_ptr;}private:T* m_ptr;
};templatetypename T
class Container {
public:void add(const T element) {m_elements.push_back(element);}IteratorT begin() {return IteratorT(m_elements[0]);}IteratorT end() {return IteratorT(m_elements[m_elements.size()]);}private:std::vectorT m_elements;
};class Client
{
public:void doWork(){Containerfloat container;container.add(1.0);container.add(2.0);container.add(3.2);for (Iteratorfloat it container.begin(); it ! container.end(); it) {std::cout *it \n;}}
};int main() {Client obj;obj.doWork();return 0;
}程序运行结果如下
