C++设计模式之迭代器模式(Iterator)

 更新时间:2018年04月07日 08:36:07   作者:chencarl  
这篇文章主要为大家详细介绍了C++设计模式之迭代器模式Iterator,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

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

作用

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

类视图

实现

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.size())
    {
      return m_items[nIndex];
    }
    else
    {
      return NULL;
    }
  }
  void additem(Item& item)
  {
    Item *pItem = new Item(item);
    m_items.push_back(pItem);
  }
    
private: 
  vector<item* > 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<<pItem->tostring()<<endl;
    itor->next();
  }
}

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

应用场景

  • 访问一个聚合对象的内容而无需暴露它的内部表示;
  • 支持对聚合对象的多种遍历(从前到后,从后到前);
  • 为遍历不同的聚合结构提供一个统一的接口,支持多态迭代。

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。

相关文章

  • 简单了解C++常见编程问题解决方案

    简单了解C++常见编程问题解决方案

    这篇文章主要介绍了C++常见编程问题解决方案,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2020-07-07
  • C++实现学生管理系统示例解析

    C++实现学生管理系统示例解析

    这篇文章主要介绍了C++实现学生管理系统示例解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-08-08
  • C++ Boost Graph算法超详细精讲

    C++ Boost Graph算法超详细精讲

    这篇文章主要介绍了C++ Boost Graph算法,我门尝试使用Boost.Graph库来运行Goldberg的最大流算法。 Boost.Graph将其称为push_relabel_max_flow
    2022-10-10
  • 关于大小端、位域的一些概念详解

    关于大小端、位域的一些概念详解

    我们常用的x86结构都是小端模式,而大部分DSP,ARM也是小端模式,不过有些ARM是可以选择大小端模式。所以对于上面的maxHeight是应该以小端模式来存放,具体情况请看下面两表
    2013-10-10
  • C语言用递归函数对素数进行判断流程

    C语言用递归函数对素数进行判断流程

    素数判断是编程语言学习过程中一个老生常谈的话题,而它的实现也有多种算法,包括经典的试除法(以及试除法的几种优化),进阶的素数表筛选法,埃拉托斯特尼筛法和欧拉筛法(以及它们的优化)等。对以上算法感兴趣的朋友们,不妨搜索“素数判断的N种境界”来学习了解
    2022-09-09
  • C++ LeeCode题目:比特位计数和买卖股票的最佳时机

    C++ LeeCode题目:比特位计数和买卖股票的最佳时机

    这篇文章主要介绍了基于C语言计算比特位计数和买卖股票的最佳时机,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2021-07-07
  • C语言编程之初识数组线性查找和二分查找

    C语言编程之初识数组线性查找和二分查找

    本篇文章是C语言编程篇,主要为大家介绍C语言编程中数组的线性查找及二分查找分析讲解,有需要的朋友可以借鉴参考下,希望可以有所帮助
    2021-09-09
  • C++连接mysql数据库的两种方法小结

    C++连接mysql数据库的两种方法小结

    这篇文章主要介绍了C++连接mysql数据库的两种方法小结,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-04-04
  • C++ 的三种访问权限与三种继承方式

    C++ 的三种访问权限与三种继承方式

    我们知道C++中的类,有三种访问权限(也称作访问控制),它们分别是public、protected、private,C++中继承的方式还有多种。下面通过本文给大家详细介绍,对c++中的访问权限和继承方式感兴趣的朋友一起看看吧
    2016-11-11
  • 一文详解Qt如何优雅的进行界面布局

    一文详解Qt如何优雅的进行界面布局

    使⽤ Qt 在界⾯上创建的控件, 都是通过 “绝对定位” 的⽅式来设定的,这种设定⽅式其实并不⽅便,尤其是界⾯如果内容⽐较多, 不好计算,所以Qt 引⼊ 布局管理器 (Layout) 机制, 来解决上述问题,需要的朋友可以参考下
    2024-05-05

最新评论