C ++中简单迭代的地图列表性能比较

Question

我有一个列表和一张地图。它们中的每一个都包含相同的元素，只是在地图中，它被整数索引（我不认为这个问题是相关的）。 如果我执行从container.begin()到container.end()的简单迭代，列表和地图之间的复杂性是否会有所不同？列表和地图之间的实际表现会有所不同吗？

Answer 1

该标准要求迭代器为operator++分摊了常量的复杂度，因此复杂性没有差别。

几乎可以肯定，实际时间会有所不同。如果它们完全相同，那将是一些巧合（或map的一个不寻常的实现）。差异可能很小。