c++ - C++简单迭代中list over map的性能比较

Question

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

Answer 1

该标准要求迭代器为 摊销常数复杂度operator++，因此复杂度没有差异。

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