何だか回答が頂けて嬉しい。最後の最後の連投です。

（ポインタ→イレテーター化は直せる数でしたので直すつもり）

vectorとdequeの違いに興味が出てきました。

vectorってresizeしてサイズを大きくした場合、
リニアアドレスが取れない場合、
勝手に先頭ポインタ（と亀の子式に残り全部）変わっちゃう場合があるんですよね？
（サイズが大きい場合、アプリ固まるんだろうか）

それに対してdequeの場合、リニアじゃない分、
要素のポインタは安定して同じ場所に居てくれるのでしょうか？

多分、上記両方とも実装依存なんでしょうけど。
ただ、STLの場合、実装依存でありながら、この操作は短時間で終わる事、
みたいな実装指定に近い規定だった記憶があるのですが。（ネットつまみ食いの知識ｗｗｗ）