std::map
a デストラクタです。map を破棄します。要素のデストラクタが呼び出され、使用されたストレージは解放されます。要素がポインタである場合、ポインタが指すオブジェクトは破棄されないことに注意してください。
map
map のサイズに線形。