一、迭代器用來干嘛的？

本質是指針，用來遍歷訪問容器中元素的。

STL實現了容器和算法的分離，如何實現的呢，答曰用類模板和函數模板，也可理解為所謂的泛化。那么容器和算法又是怎樣結合在一起的呢，答曰迭代器——使用算法時，傳給算法的是迭代器！

?

二、迭代器常用運算。

所有標準庫容器的迭代器都提供*iter??? iter->mem??? ++iter?? --iter??? iter1 == iter2?? iter1? !=? iter2等。

但是只有vector和deque支持 iter + n? iter – n? iter1 += iter2?? iter1 – iter2?? 和? 關系運算符。

從容器的存儲方式上很好理解原因（連續 、 節點式/鏈式）。

?

三、迭代器的種類。

輸入迭代器?? 輸出迭代器?? 前向迭代器（slist）? 雙向迭代器（list）? 隨機訪問迭代器（vector 、deque） 。

從迭代器支持的運算，或者從容器的存儲結構上理解。如slist單向鏈表——只允許訪問下一個元素；vector連續存儲，可以訪問任意一個（++ 、-- 、 iter + n等）。

?

四、為什么需要迭代器型別，如何實現迭代器型別的？

通過上面分析，我們知道迭代器將容器和算法結合在一起，給算法一個迭代器，可以完成相應操作，如果算法需要知道迭代器所指對象的類型呢？

我們想到用function template實現，但是如果返回值就要知道所指對象的型別，function template就不行了。

然后想到用內嵌型別，即將迭代器定義為class type，將所指對象類型value_type作為迭代器類的成員。但是原生指針不是class type，而算法必須能夠接受原生指針，怎么辦？

最終STL采用偏特化traits獲取迭代器型別，即如果是原生指針，定義一個特化版本。

轉載于:https://www.cnblogs.com/helloweworld/archive/2013/05/23/3095970.html

總結

以上是生活随笔為你收集整理的迭代器是神马东西的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。