迭代器 迭代器英語iterator是使用户可在容器物件container例如鏈表或陣列上遍訪的物件設計人員使用此介面無需關心容器物件的内存分配的实现细节其行为很像数据库技术中的游標cursor迭代器最早出现在年设计的CLU编程语言中 在各種語言實作迭代器的方式皆不盡同有些物件導向語言像JavaCRubyPythonDelphi都已將迭代器的特性內建語言當中完美的跟語言整合我們稱之隱式迭代器但像是C語言本身就沒有迭代器的特色但STL仍利用模板實作了功能強大的迭代器STL容器的數據的內存地址可能會重新分配reallocate與容器綁定的迭代器仍然可以定位到重新分配後的正確的內存地址