宣告：

• 1、本博文主要整理自《C++ Primer》和《STL原始碼剖析》這兩本經典書籍。同時，也參考了網路中不少優秀部落格，對這些部落格的作者表示感謝。
• 2、由於博主能力有限，對於一些容器的用法可能尚未進行深入研究。因此，本博文若有錯誤和不足之處，歡迎大家批評指正。
• 3、本博文僅作學術交流只用，無任何其他用途。

言歸正傳，下面開始介紹C++中的STL容器。

1、容器的概念

Standard Template Library，標準模板庫。
所謂STL容器，就是將最常用的一些資料結構實現出來。常用的資料結構不外乎陣列array、連結串列list、樹tree、堆疊stack、佇列queue、散列表hash table、集合set、對映表map等，根據“資料在容器中的排列”特性，這些資料結構可分為序列式和關聯式兩種。因此，容器大概也分為序列式容器和關聯式容器兩種。

2、迭代器簡介

我們在使用容器的時候，迭代器是一個不可分割的部分。迭代器在STL中用來將演算法和容器聯絡起來，起著一種膠著劑的作用。迭代器是一種檢查容器內元素並遍歷元素的資料型別。迭代器是一種行為類似指標的物件，它提供類似指標的功能，對容器的內容進行走訪，而指標的各種行為中最常見也最重要的便是“內容提領”和“成員訪問”。因此，迭代器最重要的程式設計工作就是對operator*和operator->進行過載工作。

1、容器的迭代器型別

幾乎STL提供的所有演算法都是通過迭代器存取元素序列進行工作的，每一個容器都定義了其本身所專有的迭代器型別，用以存取容器中的元素，如vector：

vector<int>::iterator iter;  // 將iter宣告為int型別的向量迭代器

這條語句定義了一個名為iter的變數，它的資料型別是由vector定義的iterator型別。每個標準庫容器型別都定義了一個名為iterator的成員，這裡的iterator與迭代器的實際型別相同。術語迭代器通常指的是概念上的迭代器，而術語迭代器型別則是有容器定義的具體的iterator的型別，如vector。
常見的迭代器型別主要有：迭代器型別iterator、元素的只讀迭代器型別const_iterator、按逆序定址元素的迭代器reverse_iterator、元素的只讀逆序迭代器const_reverse_iterator。

2、迭代器的begin和end操作

vector<int>::iterator iter = vec.begin();

begin返回的迭代器指向容器內第一個元素，end返回的迭代器指向容器內“最後一個元素的下一個位置”，end操作返回的迭代器並不指向vector中任何實際的元素，它只是起到一個哨兵的作用，表示我們已經處理完vector中的所有元素。
rbegin返回一個逆序迭代器，它指向容器的最後一個元素，rend返回一個逆序的迭代器，它指向容器的第一個元素前面的位置。

3、迭代器的自增和解引用

迭代器型別可使用解引用操作符（*操作符）來訪問迭代器所指向的元素，解引用操作符返回迭代器當前所指向的元素。但是，不能對end操作返回的迭代器進行解引用。迭代器也可以使用自增操作符向前移動迭代器指向容器中下一個元素，這在形式上與int型物件的自增操作類似。

關係操作符只適用於vector和deque容器，這是因為只有這兩種容器為其元素提供快速、隨機的訪問。它們確保可根據元素位置直接有效地訪問指定的容器元素。這兩種容器都支援通過元素的位置實現隨機訪問，因此它們的迭代器可以有效地實現算術和關係運算。
C++語言使用一對迭代器來標記迭代器的範圍。迭代器範圍：[first, last)是一個左閉合區間，表示範圍從first開始，到last結束，但不包括last，即last指向容器內最後一個元素的下一個元素。注意：如果first不等於last，則對first反覆做自增運算必須能夠到達last；否則，即last位於first之前，則將發生未定義行為。迭代器範圍使用左閉合的意義：因為這樣可以統一表示空集，就無需特別處理。當first和last相等時，迭代器的範圍是空。

4、各容器支援的迭代器類別

只有順序容器和關聯容器支援迭代器遍歷，各容器支援的迭代器的類別如下：