迭代器 設計模式

2021-09-11 16:28:11 字數 1021 閱讀 5354

知識點

迭代器(iterator)、游標(cursor)

知識內容

提供一種方法順序訪問乙個聚合物件中各個元素,而又不需暴露該物件的內部表示。

示例這是第一次用模板實現,mark一下。

const出現後,所有出現的變數都需要加const

#include#includeusing namespace std;

templateclass iterator

;templateclass aggregate

;templateclass concreteaggregate: public aggregate

virtual iterator* createiterator() const;

virtual long count() const

virtual t get(long index) const

};templateclass concreteiterator: public iterator

virtual void first()

virtual void next()

virtual bool isdone()

virtual t currentitem() const

};templateiterator* concreteaggregate::createiterator() const

int main()

; aggregate* myaggregate = new concreteaggregate(mydata);

iterator* myiterator = myaggregate -> createiterator();

// new concreteiterator(myaggregate);

for (myiterator -> first(); !myiterator -> isdone(); myiterator -> next())

return 0;

}

鏈結

設計模式 迭代器模式

迭代器模式是屬於物件行為性的模式。首先是定義 提供一種方法順序訪問乙個聚合物件中各個元素,而又不暴露物件的表示方法。迭代器的結構圖 適用性 1 訪問乙個聚合物件的內容而無需暴露它的內部表示 2 支援聚合物件的多種遍歷 3 為遍歷不同的聚合結構提供乙個統一的介面 支援多型迭代 協作 concretei...

設計模式 迭代器模式

iterator,提供一種方法順序訪問乙個聚合物件中各個元素,而又不暴露該物件的內部表示。迭代器模式就是分離了集合物件的遍歷行為,抽象出乙個迭代器類來負責,這樣既可以做到不暴露集合的內部結構,又可讓外部 透明地訪問集合內部的資料。iterator迭代器抽象類 迭代器抽象類 abstract clas...

設計模式 迭代器模式

迭代器模式在我們日常程式設計中使用非常頻繁,像list map 陣列等都會用到迭代器模式。迭代器模式屬於行為型模式,它用於順序訪問集合物件的元素,不需要知道集合物件的底層表示。在迭代器模式結構圖中包含如下幾個角色 它支援以不同的方式遍歷乙個聚合物件。迭代器簡化了聚合類。在同乙個聚合上可以有多個遍歷。...