我可以通过将结构复制到列表并返回列表的迭代器来创建迭代器吗？

Question

如果我有一个有点复杂的结构（例如带有链接的哈希表）并且我想为该结构创建一个自定义迭代器，将复杂结构的内容复制到某种简单结构中是否有效（例如一个列表）然后返回简单结构上的隐式迭代器？ 我意识到这需要额外的内存，但是还有什么其他原因我不应该这样做而不是从头开始创建自己的迭代器？

Answer 1

最终，如果您不需要通过迭代器编辑原始集合中的元素，您可以这样做。

您发现内存问题；还有其他你不应该这样做的原因吗？创建列表需要时间。您要么需要在每次想要迭代时重新创建此列表副本，要么必须确保在原始集合可以更改时保持列表是最新的。

如果你想使用你的迭代器来做一些事情，比如找到第一个符合某些规则的元素，那么这个成本尤其令人遗憾。如果第一个元素符合规则但有大量元素，那么您最终会进行大量复制，以便最终只迭代到第一个元素。

但是，您可以编写自己的迭代器来完成与嵌套循环相同的工作。在不知道您要迭代的结构的情况下很难给出一个体面的代码示例，但一般来说，您可能会使用一个在子集合中保存元素迭代器的类来实现它，这是先进的，直到当前子集合已经完全迭代，然后继续开始下一个子集合。所以你的迭代器也有一个集合的迭代器，即 2 个迭代器——一个返回一个元素，一个返回一个（子）集合。