2010-09-07 107 views
2

C++中的哪個概念教你擴展和編寫自己的迭代器類?我對編寫模板有一些瞭解。定製STL迭代器類

+1

你是什麼意思的「概念」?當你需要遍歷一個沒有合適的迭代器的容器時,你需要編寫迭代器,不管這是因爲容器是非標準的,需要充實,還是因爲你有一些奇怪的迭代需求,比如透明過濾,或者迭代容器的容器。 – 2010-09-07 06:07:36

+0

你也可以有非容器的迭代器,例如ostream迭代器。通常,您可以爲任何邏輯集合定義迭代器,即使該集合不作爲C++對象存在。 – MSalters 2010-09-07 07:52:12

回答

2

SGI Standard Template Library (STL) documentation解釋了所有的迭代器概念及其關係。

你如何使用這些概念並使用它們來爲你自己的容器實現一個迭代器完全取決於它是什麼類型的容器以及你想用它來做什麼。