設計模式之迭代器模式 來看看怎麼迭代的

2021-10-03 15:48:53 字數 1737 閱讀 7351

四、迭代器模式的示例

五、迭代器模式的優缺點

迭代器模式屬於行為型模式,用於順序訪問集合物件的元素,不需要知道集合物件的底層表示。

1、訪問乙個聚合物件的內容而無須暴露它的內部表示。

2、需要為聚合物件提供多種遍歷方式。

3、為遍歷不同的聚合結構提供乙個統一的介面。

迭代器抽象類定義了訪問和遍歷元素的介面,宣告了用於遍歷資料元素的方法,是迭代器具體實現類的父類。

迭代器具體實現類用於實現迭代器抽象類中定義的介面和方法。

容器抽象類用於儲存和管理元素物件,宣告乙個用於建立乙個迭代器物件的方法,充當抽象迭代器工廠角色。

容器具體實現類用於實現容器抽象類中定義的介面和方法

// iteratorpattern.cpp : 此檔案包含 "main" 函式。程式執行將在此處開始並結束。

//#include

#include

#include

#define delete_ptr(p) }

using

namespace std;

class

myiterator

;class

aggregate

;class

concreteiterator

:public myiterator

~concreteiterator()

void

first()

void

next()

}int

currentitem()

bool

isend()

return

false;}

private

:int m_index;

aggregate *m_paggregate;};

class

concreteaggregate

:public aggregate

~concreteaggregate()

}void

additem

(int num)

intgetitem

(int index)

return-1

;}intgetsize()

private

: vector<

int> m_elemvec;;}

;int

main()

cout << endl;

delete_ptr

(paggregate)

;delete_ptr

(myiter)

; std::cout <<

"hello world!\n"

;getchar()

;}

執行結果:

1、它支援以不同的方式遍歷乙個聚合物件,在同乙個聚合上可以有多個遍歷。

2、迭代器簡化了聚合類,迭代器的引入,不需要在原有聚合物件中提供遍歷資料的方法。

3、增加新的聚合類和迭代器類都很方便,無須修改原有**,符合「開閉原則」。

1、增加了系統的複雜性,迭代器模式將儲存資料和遍歷資料的職責分離,增加新的聚合類需要對應增加新的迭代器類,類的個數會成對增加。

2、抽象迭代器的設計難度較大,需要充分考慮到系統將來的擴充套件性。

能力有限,如有錯誤,多多指教。。。

設計模式之迭代器模式

概念 提供一種方法順序訪問乙個聚合物件中各個元素,而又不需暴露該物件的內部表示。main 客戶 iproject,產品介面 cproject,產品類 iiterator,迭代器介面 iprojectiterator,產品迭代器介面 cprojectiterator,產品迭代器實現類 說明 cproj...

設計模式之迭代器模式

當你需要訪問乙個聚集物件,而且不管這些物件是什麼都需要遍歷的時候,而且可能對聚集有多種方式遍歷時,需要為遍歷不同的聚集結構提供如開始,下乙個,是否結束,當前哪一項等 統一介面,你就應該考慮用迭代器模式.提供一種方法順序訪問乙個聚合物件中各個元素,而又不暴露該物件的內部表示.uml設計圖 部分 ite...

設計模式之迭代器模式

說起迭代器,大家一定不陌生,經常使用的foreach in 這種迴圈就是,c 語言已經內建化了迭代器模式,主要是支援對非泛型集合的簡單迭代介面ieumerator和公開列舉數ienumerable。雖然內建了,但是這種模式也有我們學習的必要性。如下 using system using system...