昨天看迭代器看的迷迷糊糊,主要是對分類搞不清楚,為什么這樣分,每種迭代器有什么不同?經老公的提醒,在《C++編程思想》第二卷看到如下的解釋,拿來與大家共享。
1、輸入迭代器:只讀,一次傳遞
為輸入迭代器預定義實現只有istream_iterator和istreambuf_iterator,用于從一個輸入流istream中讀取。一個輸入迭代器僅能對它所選擇的每個元素進行一次解析,它們只能向前移動。一個專門的構造函數定義了超越末尾的值。總是,輸入迭代器可以對讀操作的結果進行解析(對每個值僅解析一次),然后向前移動。
2、輸出迭代器:只寫,一次傳遞
這是對輸入迭代器的補充,不過是寫操作而不是讀操作。為輸出迭代器的預定義實現只有ostream_iterator和ostreambuf_iterator,用于向一個輸出流ostream寫數據,還有一個一般較少使用的raw_storage_iterator。他們只能對每個寫出的值進行一次解析,并且只能向前移動。對于輸出迭代器來說,沒有使用超越末尾的值來結束的概念。總之,輸出迭代器可以對寫操作的值進行解析(對每一個值僅解析一次),然后向前移動。
3、前向迭代器:多次讀/寫
前向迭代器包含了輸入和輸出迭代器兩者的功能,加上還可以多次解析一個迭代器指定的位置,因此可以對一個值進行多次讀/寫。顧名思義,前向迭代器只能向前移動。沒有為前向迭代器預定義迭代器。
4、雙向迭代器:operator--
雙向迭代器具有前向迭代器的全部功能。另外它還可以利用自減操作符operator--向后一次移動一個位置。由list容器中返回的迭代器都是雙向的。
5、隨機訪問迭代器:類似于一個指針
隨機訪問迭代器具有雙向迭代器的所有功能,再加上一個指針所有的功能(一個指針就是一個隨機訪問迭代器),除了沒有一種“空(null)”迭代器和空指針對應。基本上可以這樣說,一個隨機訪問迭代器就像一個指針那樣可以進行任何操作,包括使用操作符operator[]進行索引,加某個數值到一個指針就可以向前或者向后移動若干個位置,或者使用比較運算符在迭代器之間進行比較。
posted on 2007-06-13 08:42
探丫頭 閱讀(2102)
評論(0) 編輯 收藏 引用 所屬分類:
編程語言——C++