>>795
std::dequeの実装を見た感じ、メモリの管理に関して
std::vectorとあんまり変わらないんですが･･･。

>>796
Effective STLは先週注文したところでまだ読んでません。
コンテナ切り替えは狼藉なんですか･･･。ん〜便利なんですけど。

>>797-798
実は2つのコンテナ(例えば>>793の_xsetと_yset)が相互のイテレータを
持つような構造になってまして、ここではiteratorが無効になることを
まさに避けたいのです。>>785の要望の「アドレスが変化しない」と書いたのは
正確には「イテレータが無効にならない」の誤りでした。すみません。

>>799
なんだか複雑になりそうで･･･。

>>802
リアロケーションさえ起きなければ･･･。
今考えてるのは一定サイズの配列■を
■-■-■-■-■-■-
のようなリスト構造にして、insert()やoperator++()を実装するものです。
欲しいものはとても単純なものなんです。