编写网控软件迭代器

　　容器最重要的要求是实现网控软件迭代器。为了能够用于泛型算法，每个容器都必须提供一个能够访问容器中的元素的迭代器。迭代器一般应该提供重载的operator和operator运算符，再加上其他一些取决于特定行为的操作。只要迭代器提供了基本的迭代操作，就不会出现问题。
　　有关网控软件迭代器需要做的第一个决策是迭代器的类型：正向访问、双向访问或随机访问。随机访问迭代器对关联容器来说没有什么意义，因此hashmap迭代器从逻辑上看应该是双向迭代器。这意味着必须供operator。
　　第二个决策是如何对容器的元素排序。Hash map是无序的。因此执行有序迭代可能有点难。实际情况是可以遍历所以的桶。从第一个桶开始遍历元素，直到最后一个桶。从客户的角色来看这个顺序是随机的，但具有一致性和可重复性。
　　第三个决策是网控软件迭代器的内部表示形式。这个实现通常和容器的内部实现紧密相关。迭代器的最主要作用是引用容器中的一个元素。在hash maop的例子中，每个元素都在STL list中，因此hash map迭代器可以是引用相关元素的list迭代器的包装。然而，双向迭代器还有一个作用是允许用户从当前元素前进到下一个元素或回退到前一个元素。为了从一个桶前进到下一个桶，还需要跟踪当前桶，以及迭代器引用的hash map对象。
　　一旦选择好实现方式，必须为尾迭代器决定一致的表示方式。尾迭代器实际上应该是“越过最后一个元素”的标记：也就是对容器中最后一个元素的迭代器应用++运算符得到的迭代器。Hash map迭代器可将hash map中最后一个桶的list的尾迭代器用作hash map的尾迭代器。