2014-02-23 23項 連想コンテナをソート済みvectorに置き換えることを考えよう Effective STL 連想コンテナをソート済みvectorに置き換えることを考えようソート済みvectorが連想コンテナより優れている点は、メモリ使用量が少ないことと参照の空間的局所性が高いことです。 欠点は、常にvectorをソート済みにしておかなくてはならないということです。vectorのソートにはコストがかかります。 なので、探索が挿入や削除と混合されないときはソート済みvector、探索、挿入、削除が混合した処理を行うときは連想コンテナを使います。