迭代器
- 能力：行進和存取的能力
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
?
?
?
?
?
?
?缺省調用，后面三個數值均使用默認值
