什么是Iterator？
iterator的概念源自于對遍歷一個線性容器工具的抽象，即如何你能訪問這個容器的某個元素。對于最簡單的數組，當然可以用數組的索引值，因為數組是連續存放在內存中的；但對于鏈表，就必須用指針。除此之外，還有還有很多種數據結構需要提供一個方便的工具來訪問其中的元素，方法有ID，關鍵字等等。為了統一所有的容器的這種工具的使用，一般提供一整套容器的開發者就會用一種方式來表示各種容器的訪問工具。例如C＋＋ STL就是使用iterator。MFC自己的容器使用position。C#和java也有自己的方法，但方法是不變的。
iterator的用法可以被統一，但不同的底層容器實現其iterator的原理是不一樣的。例如iterator++你可以理解為移動到容器的下一個元素，如果底層如果是數組，把索引值加一就行；如果底層是鏈表，就得執行類似于m_pCurrent = m_pCurrent->pNext;的操作。因此每種容器都有自己的iterator實現方法。
Iterator的類型
1、Input Interator ：只允許作為輸入，也就是只讀（Read Only）
2、Output Interator ：只允許作為輸出，也就是只寫（Write Only）
3、Forward Interator ：允許讀寫，但只能做前向移動
4、Bidirectional Interator ：允許讀寫，可以做雙向移動
5、Random Access Interator ：允許讀寫，可以任意移動
實現Distance() 由上可知，從容器特性來劃分是具有兩種iterator的，一種是線性容器的iterator（數組，vector等）；一種是非線性容器的iterator（鏈表等），因此求兩個容器的距離自然也是有兩種方法的。
非線性容器：
線性容器：
int distance(RandomAccessIterator p1, RandomAccessIterator p2)
{
return p2-p1;
}
std::distance()實現了以上兩種Iterator的算法，并根據傳入的Iterator類型進行適配。
具體可以參考侯捷翻譯的《STL源碼剖析》一書，當中有詳細的講解。