設計模式之迭代器模式(Iterator)

来源:https://www.cnblogs.com/chencarl/archive/2018/04/07/8729670.html
-Advertisement-
Play Games

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


迭代器在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根據其類型提供其取值、大小等的操作,那麼對於使用者來說都是一樣的操作。

應用場景

  1. 訪問一個聚合對象的內容而無需暴露它的內部表示;
  2. 支持對聚合對象的多種遍歷(從前到後,從後到前);
  3. 為遍歷不同的聚合結構提供一個統一的介面,支持多態迭代。

您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 原文地址: "A cartoon guide to Flux by Lin Clark" Flux在目前web開發中最受歡迎也較不被人理解,本文會以簡單易懂的方式解釋它。 出現問題 首先,我要聲明Flux所解決的基本問題。Flux是一種幫助你處理數據的模式。Flux和React都由Facebook開 ...
  • webpack優化方案 1. 優化開發體驗 1-1. 加快構建速度 ① 縮小文件搜索範圍 由於 Loader 對文件的轉換操作很耗時,需要讓儘可能少的文件被 Loader 處理,用include和exclude去縮小; resolve.modules用於配置 Webpack 去哪些目錄下尋找第三方模 ...
  • "— Java攻城獅學習路線 —" 一. JavaScript基礎 輸出 使用 window.alert() 彈出警告框。 使用 document.write() 方法將內容寫到 HTML 文檔中。 使用 innerHTML 寫入到 HTML 元素。 使用 console.log() 寫入到瀏覽器的 ...
  • 常用的一些快捷鍵: Windows + e 我的電腦Ctrl + Tab 網頁間不同頁面切換F2 重命名Ctrl+Shift+S 另存為 前端的一些常識:前端意義:將效果圖生成網頁網頁組成:文字、圖片、輸入框、視頻、音頻、超鏈接Web標準:Html 結構標準;Css 表現標準;Js 行為標準 瀏覽器 ...
  • 最近想用LayaBox做個小游戲,然而Laya本身不自帶構建工具。然後覺得寫模塊化的東西還是用webpack好使,用es6的語法也比較清晰。 於是就裝了webpack,只用babel-loader來編譯用es6寫的代碼。配置文件如下: 一開始我沒有設定mode,雖然我在babelrc裡面寫了comp ...
  • 一、對象冒充 其原理如下:構造函數使用 this 關鍵字給所有屬性和方法賦值(即採用類聲明的構造函數方式)。因為構造函數只是一個函數,所以可使 Parent 構造函數 成為 Children 的方法,然後調用它。Children 就會收到 Parent 的構造函數中定義的屬性和方法。原理:就是把 ... ...
  • Object構造函數 創建自定義對象最簡單的方式就是創建一個 Object 的實例,然後再為它添加屬性和方法: 缺點 代碼冗餘,會產生大量重覆代碼 無法識別對象(無法知道對象的類型) 對象字面量 對象字面量相比較於 Object 構造函數,代碼會比較直觀一些: 缺點 代碼冗餘,會產生大量重覆代碼 無 ...
  • 原生JavaScript實現頁面回到頂部的功能,如果想實現點擊一個按鈕讓滾動條回到最頂部的功能,首先可能就會想到它是從底部位置移動到頂部的位置 它是一個運動的過程,只要知道當前位置(current Position)和想要到達的位置(target Position)不就可以啦 只不過以前用的都是元素... ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...