我們是否還需要迭代器設計模式？

Question

嗨，大家好吧 我在學習設計模式，並且發現了Iterator。 我們還需要使用它嗎？ 既然我們有收集，我很困惑爲什麼我們仍然需要迭代器設計模式。

謝謝

Answer 1

集合實際上在兩種語言中都積極使用迭代器。每當你瀏覽一個集合的元素時，即使你沒有在代碼中明確地看到它，也會涉及某種迭代器。我在Java中給出了例子，因爲我更熟悉它。

優選成語遍歷Java 5之前的集合 - 使用Iterator明確：

for (Iterator i = c.iterator(); i.hasNext();) { 
    doSomething((Element) i.next()); // (No generics before 1.5) 
} 

而且，由於Java的5：

for (Element e : elements) { 
    doSomething(e); 
} 

在實際上是相同的字節碼後者結果雖然，在幕後使用Iterator。

Answer 2

的的IEnumerable接口正是迭代器模式:)

Answer 3

的Java和C＃的集合使用迭代器模式的引擎蓋下。這幾乎是可變收藏的必需品。

如果您選擇使用持久性集合（例如Functional Java庫中提供的那些集合），則不再需要迭代器模式。

Answer 4

在Java中，Iterator有其他用途，尤其是Iterator.remove（）仍然有用。

Answer 5

IEnumerator<T>是一個迭代器，IEnumerable<T>創建它們。幾乎所有的收藏都實現了IEnumerable<T>。

它是Linq-To-Objects的核心，它是C＃3的核心特性之一。所以迭代器在現代C＃中非常重要。

C＃3還引入了一種特殊的語言功能，允許您使用yield return語法輕鬆實現迭代器。

foreach也基於迭代器。

Answer 6

迭代器和集合的不同之處在於，集合本質上是持有項目，並且迭代器只是逐個檢索項目，而不是包含在其中。

例如，IDataReader是數據庫項目的迭代器，您可以擁有IEnumerable迭代器來訪問文件系統中的目錄條目以及集合的迭代器。

Answer 7

是的，我們仍然需要迭代器！

1）循環鏈表是O(n^2)沒有迭代器。

for (int i = 0; i < list.size(); i++) 
    list.get(i).foo(); 

要進入元素＃5，列表從head元素開始，並遵循4個鏈接。要到達下一個循環中的元素＃6，它將再次從頭部開始，遵循所有相同的鏈接（加上一個）。一個迭代器可以很聰明地記住最後一個位置，給出O(n)。快得多！

2）size()存在問題。有時候你還不知道尺寸。一些生產者線程可能會添加元素，而另一個線程想要開始閱讀。如果它首先需要大小，（for(i=0;i<size;i++)）它不能在生產者線程完成之前啓動。

集合可能非常大，以至於元素不能一起放入內存中。迭代器一次只能訪問一個元素，因此它只需要適應一個元素。

3）如何遍歷樹的所有元素？編寫這個代碼錯誤並不那麼簡單。幸運的是，您可以獲取樹中所有元素的迭代器，並快速遍歷它們，而不必擔心順序或任何事情。

迭代器隱藏了元素的存儲方式，只提供訪問權限，很好的抽象。

Answer 8

在許多情況下，對未知數量的項目進行迭代而不是在集合中收集所有項目會更有效。這裏有幾個例子說明了爲什麼迭代更有效率。在某些情況下，甚至不可能使用集合。

• 該列表基於緩慢的資源，無法一次提供所有項目。
• 正在生成該列表
• 列表（DB讀取器，文件，一些網絡的東西，計算）
• 源只允許向前遊標（如磁帶，DB光標，服務器客戶端流的東西）是極端長和不能一次保存在內存中
• 您正在使用鏈接列表，其中獲取下一個元素的效率高於獲取索引爲i的元素。
• 獲取源列表後，應根據該列表創建一個新結果。例如，應該過濾和轉換源列表。將結果保存在一個新列表中的時候效率不高，因爲只有一些值會被重用。

最後一個例子提到了linq或類似的方法，其中複雜的對象結構可以被有效地轉換。 此外，使用for循環來處理所有項目而不是使用foreach通常更爲複雜。

Answer 9

集合爲一組值包含不同類型的組織 - 如集合，列表數組等。

什麼迭代器封裝/代表是這些 -

1. 在一種安全的方式集合中存儲的項目中的任何一個參考。

即使我有一個字符串列表，我的內部列表 實施將使用包含有再下以前的項目沿着字符串值 的對象。迭代器將隱藏這些可能已經被暴露的內部對象 。

1. 通過他們要迭代的方式 -

根據表示 迭代器遍歷，他們可能是千差萬別的實際對象的類型。例如在 陣列上，您將轉到下一個索引。但是在列表中，您需要 才能訪問下一個或上一個項目參考。

1. 常見操作，如第一個上一個和下一個項目。

2. 像迭代特質，讓你知道使用迭代

支持運動的類型，以便而不必爲一個自定義矢量和acessing地圖的元素另一個自定義循環的附加信息和另一個用於訪問列表集合的自定義循環，我們現在可以有一個可以應用於這些類型的訪問循環。

事實上，這使基於模板的算法成爲可能，因爲他們現在只需要專注於他們對內容或集合所做的事情，而忽略傳遞給它們的集合的類型。

我會去說，迭代器模式是最簡單和基本的項目，像STL這樣的模板集合的整個概念開始。