23項 連想コンテナをソート済みvectorに置き換えることを考えよう

連想コンテナをソート済みvectorに置き換えることを考えよう

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

なので、探索が挿入や削除と混合されないときはソート済みvector、探索、挿入、削除が混合した処理を行うときは連想コンテナを使います。