四、迭代器模式的示例
五、迭代器模式的優缺點
迭代器模式屬於行為型模式,用於順序訪問集合物件的元素,不需要知道集合物件的底層表示。
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...