Un puntero dentro de un array puede moverse: p + 1 apunta al siguiente elemento, sea cual sea su tamaño, y p++ avanza. *(a + i) es exactamente a[i]. Restar dos punteros al mismo array da el número de elementos que hay entre ellos.
Muchas funciones de C y C++ reciben un rango semiabierto: un puntero al primer elemento y otro uno después del último. El bucle for (const int *p = begin; p != end; p++) visita todos los elementos, un rango vacío es simplemente begin == end y el puntero final nunca se desreferencia.
Una búsqueda puede devolver un puntero al elemento encontrado, o NULL si no hay ninguno. Apuntar uno después del final está permitido; leer a través de ese puntero, no.