いろいろどうもです。

>>790
std::dequeもstd::vectorと同じでコンテナサイズが大きくなると
リアロケーションが起きますよね？

>>791
まさに最初にやろうとしたのがmap<int,T>なんですが、
コンテナと要素の型を用途に応じてテンプレートで切り替えているので、
例えばlist,vector,set,mapでメンバ関数の整合性を取るのが結構大変になってます。
vectorやlistのようなインターフェース(->でメンバにアクセスできたり
ソートの基準が必要なかったり)で>>785に書いたことが出来ればいいなぁと･･･。
ちょっとソースの断片を貼っときます。

>>793