指針與數組
指針與其它數據結構呢？比如說鏈表？
存儲空間是非連續的。不能通過對指向這種數據結構的指針做累加來遍歷。
能不能提供一個行為類似指針的類，來對非數組的數據結構進行遍歷呢？這樣我們就能夠以同樣的方式來遍歷所有數據結構（容器）。
迭代器(Iterator)是指針(pointer)的泛化，它允許程序員以相同的方式處理不同的數據結構(容器)。STL中有五種類型的迭代器，它們分別滿足一定的要求。不同的迭代器要求定義的操作不一樣。
箭頭表示左邊的迭代器一定滿足右邊迭代器需要的條件。
下面的圖表畫出了這幾種：
