當前位置:成語大全網 - 新華字典 - 如何使用叠代器c++

如何使用叠代器c++

方法/步驟

輸入叠代器

只能讀,不能寫,而且只支持 ++ 自增運算

在每個要遍歷的地方只能讀取壹次

istream_iterator 為常見的輸入叠代器

請點擊輸入圖片描述

輸出叠代器

只能寫,不能讀,而且只支持 ++ 自增運算

在每個要遍歷的地方只能寫壹次

ostream_iterator 為常見的輸出叠代器

請點擊輸入圖片描述

前向叠代器

提供讀和寫操作,但只使用 ++ 運算符來遍歷容器。

也就是每次沿容器向前移動壹個元素。總是按相同的順序遍歷容器的值。

泛型算法 replace 需要前向叠代器

請點擊輸入圖片描述

雙向叠代器

從兩個方向讀寫容器。

map、set、list容器提供雙向叠代器。

reverse算法,需要雙向叠代器

請點擊輸入圖片描述

隨機訪問叠代器

vector、string、deque的叠代器都是隨機訪問的叠代器。

sort算法,需要隨機訪問叠代器

請點擊輸入圖片描述

const 叠代器

每種容器類型都定義了 const_iterator,只能讀取容器的值,不能修改所指向容器範圍內元素的值。

const_iterator 與 const 類型的 iterator 是有區別的

請點擊輸入圖片描述

常用容器的叠代器類型

請點擊輸入圖片描述