c++ - STL マップ対マップパフォーマンス

Question

新しいキーを挿入するときに比較関数が使用されることがわかっています。いくつかのキーにアクセスするときにどちらが高速ですか? どのくらい速いですか？ありがとう

Answer 1

STLマップは、内部の検索ツリーに基づいているため、比較ベースです。つまり、要素を挿入または検索するときに、いくつかのキー比較が実行されます。整数の比較は一定時間で実行できます。文字列の比較は文字列の長さに依存し、通常は時間がかかります。