A pointer into an array can move: p + 1 points at the next element, whatever its size, and p++ steps forward. *(a + i) is exactly a[i]. Subtracting two pointers into the same array gives the number of elements between them.
Many C and C++ functions take a half-open range: a pointer to the first element and a pointer one past the last. The loop for (const int *p = begin; p != end; p++) visits every element, an empty range is simply begin == end, and the end pointer is never dereferenced.
A search can return a pointer to the element it found, or NULL when there is none. Pointing one past the end is allowed; reading through that pointer is not.