STLでここがむずかC++!!!

そうなのです。iteratorの概念が最初の難関なんです。

普通、配列でイテレーション（巡回）する場合、

int array[10];

for(int i=0;i<10;i++){

 //なにかする。

 array[i];

}

こんな感じです。

自身、最初の頃std::vectorとstd::dequeしか使っていませんでした。
なぜなら、上記の方法でイテレーションできたからです。

さて、上記の方法をiteratorを使った方法で書き下すと・・・

http://studiokingyo.fc2web.com/dxlib/tutorial/stl_tutorial.html
の　2.STLの使い方のニュアンス　をご覧下さい。

ちなみに、前、示したSTLの解説サイトですが、
一つ下の断層に行くとかなり凄いページのようです。
すばらC++!!!
http://cycode.zive.net/~menisys/tips/cbuilder/