迭代器

迭代器  ， 是確使用戶可在容器物件 ( 例如鏈表或陣列 ） 上遍訪的對象 ， 設計人員使用此介面無需關心容器物件的內存分配的實現細節 。 其行爲很像數據庫技術中的遊標  ， 迭代器最早出現在1974年設計的CLU編程語言中 。 在各種語言實作迭代器的方式皆不盡同 ， 有些物件導向語言像Java 、 C# 、 Ruby 、 Python 、 Delphi都已將迭代器的特性內建語言當中 ， 完美的跟語言整合 ， 我們稱之隱式迭代器 。 但像是C + + 語言本身就沒有迭代器的特色 ， 但STL仍利用模板實作了功能強大的迭代器 。 STL容器的數據的內存地址可能會重新分配 （ reallocate ） ， 與容器綁定的迭代器仍然可以定位到重新分配後的正確的內存地址 。