c++ - C++ での単純な反復での list over map のパフォーマンス比較

Question

リストとマップがあります。それらのそれぞれには同じ要素が含まれていますが、マップでは整数でインデックスが付けられているだけです(この質問には関係ないと思います)。container.begin()からまでの単純な反復を行う場合container.end()、リストとマップの複雑さに違いはありますか? リストとマップの実際のパフォーマンスに違いはありますか?

Answer 1

標準では、反復子が の一定の複雑さを償却する必要があるためoperator++、複雑さに違いはありません。

実際にかかった時間にはほぼ確実に違いがあります。それらがまったく同じである場合、それは何らかの偶然 (または の異常な実装map) になります。その差は小さいかもしれません。