c++ - C++ での List と Map の間のパフォーマンスの問題

Question

contains()関数を使用したマップでの整数比較と検索では、どちらが高速ですか?

Answer 1

はい、文字列に対してすべてのエントリをチェックする必要があります。サイズは、多くの比較コードを実行することなく、マップ内の要素の量を取得するだけです。マップとリストはデータの保存とアクセスの速度が大きく異なるため、STL コンテナーについて詳しく読む価値があります。(リストは横断する必要があります。たとえば、マップには直接アクセスできます)。