Um iterador marca uma posição em um contêiner. begin() é o primeiro elemento e end() fica uma posição depois do último, então um intervalo é semiaberto: [begin, end). Você avança com ++it e lê com *it, e com um vetor dá para fazer aritmética: v.end() - 3 está a três posições do fim, e it - v.begin() é um índice.
Dois padrões aparecem o tempo todo:
- Remover elementos mantendo a ordem. Apagar desloca para a esquerda os elementos seguintes, então um laço que também avança pula o elemento que ocupou essa posição. O
std::erase_if(v, pred) do C++20 faz isso em uma passada; antes do C++20, v.erase(std::remove_if(...), v.end()) faz o mesmo.
- Buscar em dados ordenados.
std::lower_bound(first, last, x) encontra, com busca binária, o primeiro elemento que não é menor que x; std::upper_bound encontra o primeiro maior que x.
Apagar ou inserir pode invalidar os iteradores de um vetor, então não mantenha um iterador antigo depois de uma chamada assim.
Busca binária de uma posição e depois remoção segundo uma regra.