vector是原生指標

list是InputIterator

deque是random access iterator

迭代器一般分為五種：Input Iterator、Output Iterator、Forward Iterator、Bidirections Iterator和Random Access Iterator。Input Iterator就象只從輸入區間中讀取資料一樣，具有隻讀性，屬於單向移動，如STL中的istream_iterator。Output Iterator剛好相反，只寫出資料到輸出區間中，具有隻寫性，屬於單向移動，如STL中的ostream_iterator。Forward Iterator也屬於單向移動，但不同之處是它同時具有資料讀、寫性。Bidirections Iterator如名稱暗示，支援雙向移動，不但可以累加(++)取得下一個元素，而且可以遞減(--)取前一個元素，支援讀、寫性。Random Access Iterator功能最強，除了以上各迭代器的功能外，還支援隨機元素訪問(p+=n)，下標(p[n])、相減(p1-p2)及前後次序關係(p1<p2)等。Input Iterator和Output Iterator屬於同等最弱的二種迭代器，Forward Iterator是前二者功能的強化(refinement)，Bidirections Iterator又是Forward Iterator迭代器的強化，最後Random Access Iterator又是Bidirections Iterator迭代器的強化。如下簡單示例展示Input Iterator、Forward Iterator、Bidirections Iterator和Radom Access Iterator迭代器的功能（其中input_iterator_tag等帶tag字串為各不同迭代器的專屬標識）：