迭代器

• 能力：行進和存取的能力

Input迭代器

• 一次一個向前讀取元素，按此順序一個一個返回元素
• 例子：從標準輸入裝置(鍵盤) 讀取數據，同一個數據不會被讀取兩次，流水一樣，指向的是邏輯位置
• 使用前置式遞增運算符 ++x 替代后置式遞增運算符x++，前者不需要返回舊的數值，不需要花費一個對象來保存舊的數值
• Input無遞減運算操作符號

?Output輸出迭代器

• 和input迭代器相反，作用是將元素數值一個一個寫入。不可以使用輸出迭代器對同一序列進行兩次遍歷寫入、
• operator* 只有在賦值語句的左手邊才會有效
• 輸出迭代器沒有比較操作，無法檢測 輸出迭代器是否有效，或者寫入數據是否成功
• 例子：inserters用于將元素插入到容器內的一種迭代器，對其賦予一個新的數值，就會將其安插在容器內部，元素之前不會被覆蓋

?Forward (前向)迭代器?

• forward前向迭代器是 input(全部功能)和output(部分功能)迭代器的結合。
• 區別于輸出迭代器，前向迭代器可以多次指向同一群集中的同一個元素，并可以多次處理同一個元素

// Ok for output iterators // Error for forward iterators while(true){*pos = foo();++pos; }// Ok for forward iterators // Error for output iterators while(pos != coll.end()){*pos = foo();++pos; }

• forward迭代器提領數據之前需要確保數據有效，如果使用while（true）,就會出現錯誤，因為forward會訪問 end()對應的元素，引發錯誤
• 輸出迭代器不可以使用 這個循環?while(pos != coll.end())???，因為其沒有定義operator!=

Bidirectional?

?Random Access (隨機存取)迭代器

• 需要提供迭代器的算數運算，類似于指針的算數運算，也就是加減某一個特定的偏移量，能處理距離問題，使用諸如 < >等相互關系運算符進行比較
• 支持隨機存取迭代器的對象和型別：可隨機存取的容器(vector\deque)、strings(字符串、string、wstring)、一般的array(指針)

• 只有是隨機存取迭代器才可以使用operator < 作為循環的結束與否的判斷條件
• 代碼一定要嚴謹：比如(coll.end()-1)如果群集為空，便會訪問到begin()之前的數據，出現錯誤；
• 下面的代碼可能出現問題，vector迭代器可能被實例化為一般的指針，考慮到C++不允許你修改任何基本型別的暫時值(包括指針),但是struct和class可以，因此使用輔助對象

?

• ?strings迭代器也常會被實例化為一般的字符指針

迭代器相關的輔助函數

• advance() 、distance() 適用于random access迭代器，前進后退以及處理迭代器之間的距離
• iter_swap適用于迭代器的數值交換

?

?

?

迭代器配接器

• ?逆向模式、安插模式、流模式

逆向模式

• 重新定義遞增和遞減運算，行為倒置

?

?

Insert迭代器

• ?將賦值新值轉化為安插新值

?

?

?

?

?

?

Input stream

?

?

?

?

?

?

?缺省調用，后面三個數值均使用默認值

總結

以上是生活随笔為你收集整理的C++标准库 第七章 STL迭代器的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。