adjacent_findになぜforward iteratorが要るのか問題

id:Cryolite:20040526#p3書いていて,ふとなぜadjacent_findがforward iterator要求するのか不思議に思ったのですが,よく考えてみればadjacent_findってiteratorを2回dereferenceする必要があるのでsingle passじゃないのですね.でも,forward iteratorが持っている書き込み能力は必要ないわけで,こういうのを見ていると新しく提案されているiteratorのcategory分けの必要性を改めて感じます.