重複の可能性:
ソートされた std::list の std::pair を std::map に変換する方法
STL マップ コンテナーは、構築中に最適化 (バランス ツリー) されていますか?
バランスのとれた二分探索木O(n)は要素の並べ替えられたリストからすばやく () 構築でき、STLmapは (定義によってではなくても実際には) ツリーとして実装されるため、並べ替えられたコンテナのすべての要素を?によって保証されるO(n)代わりにマップO(nLogn)map::insert