イテレーターは、コンテナーの中の位置を示します。begin()は最初の要素で、end()は最後の要素の1つ後です。そのため、範囲は半開区間[begin, end)になります。++itで移動し、*itで読み取ります。vectorでは算術も使えます。v.end() - 3は末尾から3つ前で、it - v.begin()はインデックスです。
よく出てくるパターンが2つあります。
- 順序を保ったまま取り除く。 削除すると後ろの要素が左にずれるため、さらに先へ進むループでは、その位置にずれてきた要素が飛ばされます。C++20の
std::erase_if(v, pred)は、これを1回の走査で行います。C++20より前は、v.erase(std::remove_if(...), v.end())で同じことができます。
- 並べ替えられたデータを検索する。
std::lower_bound(first, last, x)は、二分探索でxより小さくない最初の要素を見つけます。std::upper_boundは、xより大きい最初の要素を見つけます。
削除や挿入によって、vectorへのイテレーターが無効になることがあります。そのような呼び出しをまたいで、古いイテレーターを保持しないでください。