配列の中を指すポインターは動かせます。p + 1は、要素のサイズにかかわらず次の要素を指し、p++は1つ前に進みます。*(a + i)はa[i]とまったく同じです。同じ配列を指す2つのポインターの差は、その間にある要素の数になります。
CやC++の多くの関数は半開区間を受け取ります。最初の要素へのポインターと、最後の要素の1つ先へのポインターです。ループfor (const int *p = begin; p != end; p++)はすべての要素を訪れ、空の範囲は単にbegin == endになり、終わりのポインターが参照外しされることはありません。
探索では、見つけた要素へのポインターを返し、なければNULLを返すことができます。末尾の1つ先を指すことは許されていますが、そのポインターを通じて読むことは許されていません。