効率を重視するときは、map::operator[]とmap::insertの選択に注意しよう

連想コンテナをソート済みvectorに置き換えることを考えようソート済みvectorが連想コンテナより優れている点は、メモリ使用量が少ないことと参照の空間的局所性が高いことです。 欠点は、常にvectorをソート済みにしておかなくてはならないということです。…

setとmultisetのキーのインプレース変更を避けよう