C++设计模式之迭代器模式怎么实现

魁首哥

作者

C++设计模式之迭代器模式怎么实现

本文小编为大家详细介绍“C++设计模式之迭代器模式怎么实现”，内容详细，步骤清晰，细节处理妥当，希望这篇“C++设计模式之迭代器模式怎么实现”文章能帮助大家解决疑惑，下面跟着小编的思路慢慢深入，一起来学习新知识吧。

迭代器在STL运用广泛，类似容器的迭代已经成为其重要特性，而迭代器模式则是利用迭代器概念进行的抽象运用，迭代器模式运用广泛和有用，因为其能够不考虑数据的存储方式，而是直接面对数据进行迭代，也就是说我们不用考虑集合是数组（或vector）、链表、栈还是队列，而是通过统一的接口进行顺序的访问。

作用

迭代器模式提供了一种顺序访问容器中元素的方法，而无需了解器内部的类型和结构，该模式的核心思想将访问和遍历容器对象的功能交给一个外部的迭代器对象，该迭代器定义了访问聚合对象的接口，

类视图

实现

classItem{public:Item(stringstrName,floatprice):m_name(strName),m_price(price){}Item(Item&item):m_name(item.strName),m_price(item.price){}stringtostring(){std::ostringstreambuffer;buffer<<f;stringstrPrice=buffer.str();strName+=":";returnstrName+strPrice;}private:stringm_name;floatm_price;}classContainer；classMenu；classIterator{public:virtual~Iterator(){}virtualvoidfirst()=0;virtualvoidnext()=0;virtualboolhasnext()=0;virtualItem*current()=0;protected:Container*m_pContainer;}classContainer{public:virtual~Container(){};virtualvoidCreateIterator()=0;protected:Observer(){};};classMenuIterator:publicIterator{Menu*m_menu;intcurpos;public:MenuIterator(Menu*a):m_menu(a),curpos(0){}virtualvoidfirst(){curpos=0;}virtualvoidnext(){curpos++;}virtualboolhasnext(){if(curpos>=0&&curpos<m_menu->size())}virtualItem*current(){returnm_menu->value(curpos);}};classMenu:publicContainer{public:virtual~Menu(){for(inti=0;i<m_items.size();i++){deletem_items[i];}};Iterator*CreateIterator(){returnnewMenuIterator(this);}intsize(){returnm_items.size();}Item*value(intnIndex){if(nIndex>=0&&nIndex<m_items.size()){returnm_items[nIndex];}else{returnNULL;}}voidadditem(Item&item){Item*pItem=newItem(item);m_items.push_back(pItem);}private:vector<item*>m_items;};intmain(){Itemit1("chicken",10.0);Itemit2("Apple",5.0);Itemit3("Beaf",20.0);Itemit4("soup",15.0);Menumenu;menu.additem(it1);menu.additem(it2);menu.additem(it3);menu.additem(it4);Iteratoritor=menu.CreateIterator();while(itor->hasnext()){Item*pItem=itor->current();if(pItem)cout<<pItem->tostring()<<endl;itor->next();}}

对于上例来说，Iterator接口是不变的，不管menu中的聚合内容的形式如何变化，只要menu根据其类型提供其取值、大小等的操作，那么对于使用者来说都是一样的操作。

应用场景