>>623
だからそのときにイテレータの種類を変えるのではなく、
begin() だけしか持たないコンテナを2種類用意(切り替えでも可)すればいいじゃん。

それがイテレータの思想でしょう。