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