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

Question

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

Answer 1

标准要求迭代器为 operator++ 摊销常量复杂度，因此复杂度不会有差异。

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