const vectorのイテレータはconst random_access_iteratorだっけ
ランダム可能なら読み専でもrandom_access_iteratorでいいんじゃないの

こういう話もあるし
http://d.hatena.ne.jp/faith_and_brave/20100305/1267779325
>直交した2つの問題(横断と、値へのアクセス)を扱う場合、単一の階層構造しか持っていない
>標準のイテレータコンセプトとその要件には欠陥がある。