C++设计模式之迭代器模式怎么实现-创新互联

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

创新互联成立十载来,这条路我们正越走越好,积累了技术与客户资源,形成了良好的口碑。为客户提供成都网站制作、成都网站设计、网站策划、网页设计、国际域名空间、网络营销、VI设计、网站改版、漏洞修补等服务。网站是否美观、功能强大、用户体验好、性价比高、打开快等等,这些对于网站建设都非常重要,创新互联通过对建站技术性的掌握、对创意设计的研究为客户提供一站式互联网解决方案,携手广大客户,共同发展进步。

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

作用


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

类视图

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

实现


class Item
{
public:
  Item(string strName,float price):
  m_name(strName),m_price(price){}
  Item(Item& item):
  m_name(item.strName),m_price(item.price){}
    string tostring()
  {
    std::ostringstream buffer;
    buffer << f;
    string strPrice = buffer.str();
    strName += " :";
        return strName + strPrice;
  }
private:
  string m_name;
  float m_price;
}

class Container;
class Menu;

class Iterator
{
public:
  virtual ~Iterator(){}
  virtual void first()=0;
  virtual void next()=0;
  virtual bool hasnext()=0;
  virtual Item* current()=0;
protected:
  Container * m_pContainer;
}


class Container 
{
public:
  virtual ~Container() {};
  virtual void CreateIterator()= 0; 
protected:
  Observer(){};
};

class MenuIterator : public Iterator
{ 
  Menu * m_menu; 
  int curpos; 
public: 
  MenuIterator(Menu*a):m_menu(a),curpos(0){} 
  virtual void first() 
  { 
    curpos=0; 
  } 
  virtual void next() 
  { 
    curpos++; 
  } 
  virtual bool hasnext() 
  { 
    if(curpos >=0 && curpos< m_menu->size()) 
  } 
  virtual Item* current() 
  {
    return m_menu->value(curpos); 
  }
}; 


class Menu : public Container
{
public:
  virtual ~Menu() 
  {
    for(int i=0 ; i< m_items.size(); i++)
    {
      delete m_items[i];
    }
  };
  Iterator* CreateIterator() 
  {
    return new MenuIterator(this); 
  }
    int size()
  {
    return m_items.size();
  }
  Item* value(int nIndex)
  {
    if(nIndex>=0 && nIndex m_items; 
};


int main()
{
  Item it1("chicken", 10.0);
    Item it2("Apple", 5.0);
    Item it3("Beaf", 20.0);
    Item it4("soup",15.0);
    
    Menu menu;
  menu.additem(it1);
  menu.additem(it2);
  menu.additem(it3);
  menu.additem(it4);
  
    Iterator itor = menu.CreateIterator();
  while(itor->hasnext())
  {
    Item* pItem = itor->current();
    if(pItem)
      cout<tostring()<next();
  }
}

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

应用场景


  • 访问一个聚合对象的内容而无需暴露它的内部表示;

  • 支持对聚合对象的多种遍历(从前到后,从后到前);

  • 为遍历不同的聚合结构提供一个统一的接口,支持多态迭代。

读到这里,这篇“C++设计模式之迭代器模式怎么实现”文章已经介绍完毕,想要掌握这篇文章的知识点还需要大家自己动手实践使用过才能领会,如果想了解更多相关内容的文章,欢迎关注创新互联行业资讯频道。


文章名称:C++设计模式之迭代器模式怎么实现-创新互联
网址分享:http://hbruida.cn/article/gdhej.html