Un iterador marca una posición en un contenedor. begin() es el primer elemento y end() está una posición después del último, así que un rango es semiabierto: [begin, end). Avanzas con ++it y lees con *it, y con un vector puedes hacer aritmética: v.end() - 3 está a tres del final, e it - v.begin() es un índice.
Hay dos patrones que salen constantemente:
- Quitar elementos manteniendo el orden. Borrar desplaza a la izquierda los elementos siguientes, así que un bucle que además avanza se salta el elemento que ha ocupado ese hueco.
std::erase_if(v, pred) de C++20 lo hace en una pasada; antes de C++20, v.erase(std::remove_if(...), v.end()) hace lo mismo.
- Buscar en datos ordenados.
std::lower_bound(first, last, x) encuentra con búsqueda binaria el primer elemento que no es menor que x; std::upper_bound encuentra el primero mayor que x.
Borrar o insertar puede invalidar los iteradores de un vector, así que no conserves uno antiguo después de una llamada así.
Búsqueda binaria de una posición y después borrado según una regla.