STL中iterator迭代器

1 標頭檔案

所有容器有含有其各自的迭代器型別（iterator types），所以當你使用一般的容器迭代器時，並不需要含入專門的標頭檔案。不過有幾種特別的迭代器，例如逆向迭代器，被定義於中。

2 迭代器型別

迭代器共分為五種，分別為: input iterator、output iterator、forward iterator、bidirectional iterator、random access iterator。

迭代器iterator不需要含入專門的標頭檔案，它提供了一種一般化的方法對順序或關聯容器型別中的每個元素進行連續訪問。

迭代器可被用來訪問乙個容器類的所包函的全部元素，其行為像乙個指標。

iterator（迭代器）是用於訪問容器中元素的指示器，從這個意義上說，iterator（迭代器）相當於資料結構中所說的「遍歷指標」，也可以把iterator（迭代器）看作是一種泛化的指標。

stl中關於iterator（迭代器）的實現和使用時相當複雜的，這裡我們暫時不去詳細討論關於iterator（迭代器）的實現和使用，而只對iterator（迭代器）做一點簡單的介紹。

簡單的說，stl中有以下幾類iterator（迭代器）：

輸入iterator（迭代器），在容器的連續區內向前移動，可以讀取容器內任意值；

輸出iterator（迭代器），把值寫進它所指向的容器中；

前向iterator（迭代器），讀取佇列中的值，並可以向前移動到下乙個位置(++p, p++)；

雙向iterator（迭代器），讀取佇列中的值，並可以向前後遍歷容器；隨機訪問向iterator（迭代器），可以直接以下標方式對容器進行訪問，vector的iterator（迭代器）就是這種iterator（迭代器）；

流iterator（迭代器），可以直接輸入、輸出流中的值；

每種stl容器都有自己的iterator（迭代器）子類，下面先來看一段簡單的示例**：

#include #include using namespace std;
int main()
for (vector::iterator it = s.begin(); it != s.end(); it++)
cout << '\n';
return 0;
}

vector的begin()和end()方法都會返回乙個vector::iterator物件，分別指向vector的首元素位置和尾元素的下乙個位置（我們可以稱之為結束標誌位）。

對乙個iterator（迭代器）物件的使用與乙個指標變數的使用極為相似，或者可以這樣說，指標就是乙個非常標準的iterator（迭代器）。

再來看一段稍微特別一點的**：

#include #include using namespace std;
int main()

這段**中的copy就是stl中定義的乙個模版函式，copy(s.begin(), s.end(), ostream_iterator<int>(cout, 」「));的意思是將由s.begin()至s.end()（不含s.end()）所指定的序列複製到標準輸出流out中，用」「作為每個元素的間隔。也就是說，這句話的作用其實就是將表中的所有內容依次輸出。

iterator（迭代器）是stl容器和演算法之間的「膠合劑」，幾乎所有的stl演算法都是通過容器的iterator（迭代器）來訪問容器的內容的。只有通過有效地運用iterator（迭代器），才能夠有效的運用stl強大的演算法功能。

STL中iterator迭代器

STL中 auto和迭代器iterator的區別

C 迭代器（STL迭代器）iterator詳解

Java中的 Iterator 迭代器

STL中iterator迭代器

STL中 auto和迭代器iterator的區別

C 迭代器（STL迭代器）iterator詳解

Java中的 Iterator 迭代器

相關推薦