Um ponteiro dentro de um array pode se mover: p + 1 aponta para o próximo elemento, qualquer que seja o tamanho dele, e p++ avança. *(a + i) é exatamente a[i]. Subtrair dois ponteiros para o mesmo array dá o número de elementos entre eles.
Muitas funções de C e C++ recebem um intervalo semiaberto: um ponteiro para o primeiro elemento e outro uma posição depois do último. O laço for (const int *p = begin; p != end; p++) visita todos os elementos, um intervalo vazio é simplesmente begin == end e o ponteiro final nunca é desreferenciado.
Uma busca pode devolver um ponteiro para o elemento encontrado, ou NULL se não houver nenhum. Apontar para uma posição depois do fim é permitido; ler através desse ponteiro, não.