C++設(shè)計模式之迭代器模式怎么實現(xiàn)

本文小編為大家詳細介紹“C++設(shè)計模式之迭代器模式怎么實現(xiàn)”，內(nèi)容詳細，步驟清晰，細節(jié)處理妥當(dāng)，希望這篇“C++設(shè)計模式之迭代器模式怎么實現(xiàn)”文章能幫助大家解決疑惑，下面跟著小編的思路慢慢深入，一起來學(xué)習(xí)新知識吧。

迭代器在STL運用廣泛，類似容器的迭代已經(jīng)成為其重要特性，而迭代器模式則是利用迭代器概念進行的抽象運用，迭代器模式運用廣泛和有用，因為其能夠不考慮數(shù)據(jù)的存儲方式，而是直接面對數(shù)據(jù)進行迭代，也就是說我們不用考慮集合是數(shù)組（或vector）、鏈表、棧還是隊列，而是通過統(tǒng)一的接口進行順序的訪問。

作用

迭代器模式提供了一種順序訪問容器中元素的方法，而無需了解器內(nèi)部的類型和結(jié)構(gòu)，該模式的核心思想將訪問和遍歷容器對象的功能交給一個外部的迭代器對象，該迭代器定義了訪問聚合對象的接口，

類視圖

實現(xiàn)

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中的聚合內(nèi)容的形式如何變化，只要menu根據(jù)其類型提供其取值、大小等的操作，那么對于使用者來說都是一樣的操作。

應(yīng)用場景

• 訪問一個聚合對象的內(nèi)容而無需暴露它的內(nèi)部表示；

• 支持對聚合對象的多種遍歷（從前到后，從后到前）；

• 為遍歷不同的聚合結(jié)構(gòu)提供一個統(tǒng)一的接口，支持多態(tài)迭代。

讀到這里，這篇“C++設(shè)計模式之迭代器模式怎么實現(xiàn)”文章已經(jīng)介紹完畢，想要掌握這篇文章的知識點還需要大家自己動手實踐使用過才能領(lǐng)會，如果想了解更多相關(guān)內(nèi)容的文章，歡迎關(guān)注億速云行業(yè)資訊頻道。