方法/步驟
輸入叠代器
只能讀,不能寫,而且只支持 ++ 自增運算
在每個要遍歷的地方只能讀取壹次
istream_iterator 為常見的輸入叠代器
請點擊輸入圖片描述
輸出叠代器
只能寫,不能讀,而且只支持 ++ 自增運算
在每個要遍歷的地方只能寫壹次
ostream_iterator 為常見的輸出叠代器
請點擊輸入圖片描述
前向叠代器
提供讀和寫操作,但只使用 ++ 運算符來遍歷容器。
也就是每次沿容器向前移動壹個元素。總是按相同的順序遍歷容器的值。
泛型算法 replace 需要前向叠代器
請點擊輸入圖片描述
雙向叠代器
從兩個方向讀寫容器。
map、set、list容器提供雙向叠代器。
reverse算法,需要雙向叠代器
請點擊輸入圖片描述
隨機訪問叠代器
vector、string、deque的叠代器都是隨機訪問的叠代器。
sort算法,需要隨機訪問叠代器
請點擊輸入圖片描述
const 叠代器
每種容器類型都定義了 const_iterator,只能讀取容器的值,不能修改所指向容器範圍內元素的值。
const_iterator 與 const 類型的 iterator 是有區別的
請點擊輸入圖片描述
常用容器的叠代器類型
請點擊輸入圖片描述