以deque為例詳細解析容器、迭代器

C++是令人著迷的一門程式設計語言，容器和迭代器是是C++的重要組分。容器和迭代器算是比較容易理解，容器是靜態，是負責儲存資料的，比如數組，鏈表，二叉樹等，迭代器是和容器密切相關的，是針對特定容器設計出來的資料訪問器。二者緊密相連，為演算法等構建提供基礎設施建設。下面就從源碼實現角度，詳細解析容器和迭代器的關係，分析對象為STL中的deque（雙端隊列）。

從源碼角度考察容器和迭代器之間的關係。

容器源碼：

template<class T,class Alloc=alloc,size_t BufSize=0>class deque{public:        .....protected:        iterator start;        iterator finish;public:iterator begin(){return start;}iterator end(){return finish;} }

迭代器源碼：

template<class T,class Ref,class Ptr,size_t BufSiz>struct __deque_iterator{T *cur;T *first;T *last;}

首先要明白的一點是提供容器的同時必須要提供迭代器。看一下二者的“相互滲入”吧，首先對於容器來說，會提供兩個迭代器(也可以認為是兩個指標)分別指向容器的頭和尾。

迭代器的結構中，會有三個容器所容資料類型的指標，cur、first以及last，這三個指標將來是要深入容器中資料結構內部的。好了，二者的結合點，可以用這樣理解：容器和迭代器兩人對彼此都很瞭解，因為出自同一人之手，容器為迭代器提供了一個頭尾指標，迭代器內相應的指標，能夠在容器中自由遊走。下面先看看，迭代器是怎樣在容器中自由遊走的。