編寫網(wǎng)控軟件迭代器

　　容器最重要的要求是實現(xiàn)網(wǎng)控軟件迭代器。為了能夠用于泛型算法，每個容器都必須提供一個能夠訪問容器中的元素的迭代器。迭代器一般應該提供重載的operator和operator運算符，再加上其他一些取決于特定行為的操作。只要迭代器提供了基本的迭代操作，就不會出現(xiàn)問題。
　　有關網(wǎng)控軟件迭代器需要做的第一個決策是迭代器的類型：正向訪問、雙向訪問或隨機訪問。隨機訪問迭代器對關聯(lián)容器來說沒有什么意義，因此hashmap迭代器從邏輯上看應該是雙向迭代器。這意味著必須供operator。
　　第二個決策是如何對容器的元素排序。Hash map是無序的。因此執(zhí)行有序迭代可能有點難。實際情況是可以遍歷所以的桶。從第一個桶開始遍歷元素，直到最后一個桶。從客戶的角色來看這個順序是隨機的，但具有一致性和可重復性。
　　第三個決策是網(wǎng)控軟件迭代器的內(nèi)部表示形式。這個實現(xiàn)通常和容器的內(nèi)部實現(xiàn)緊密相關。迭代器的最主要作用是引用容器中的一個元素。在hash maop的例子中，每個元素都在STL list中，因此hash map迭代器可以是引用相關元素的list迭代器的包裝。然而，雙向迭代器還有一個作用是允許用戶從當前元素前進到下一個元素或回退到前一個元素。為了從一個桶前進到下一個桶，還需要跟蹤當前桶，以及迭代器引用的hash map對象。
　　一旦選擇好實現(xiàn)方式，必須為尾迭代器決定一致的表示方式。尾迭代器實際上應該是“越過最后一個元素”的標記：也就是對容器中最后一個元素的迭代器應用++運算符得到的迭代器。Hash map迭代器可將hash map中最后一個桶的list的尾迭代器用作hash map的尾迭代器。