Pointers and Arrays


In C, there is a strong relationship between pointers and arrays, strong enough that pointers and
arrays should be discussed simultaneously. Any operation that can be achieved by array
subscripting can also be done with pointers. The pointer version will in general be faster but, at
least to the uninitiated, somewhat harder to understand. The declaration

int a[10];

defines an array of size 10, that is, a block of 10 consecutive objects named a[0], a[1], .,a[9].
The notation a[i] refers to the i-th element of the array. If pa is a pointer to an integer, declared
int *pa;
then the assignment
pa = &a[0];

sets pa to point to element zero of a; that is, pa contains the address of a[0]. Now the
x =*pa;

will copy the contents of a[0] into x.

If pa points to a particular element of an array, then by definition pa+1 points to the next
element, pa+ipoints ielements after pa, and pa-ipoints ielements before. Thus, if pa points to
a[0], *(pa+1) refers to the contents of a[1], pa+iis the address of a[i], and *(pa+i) is the
contents of a[i]. These remarks are true regardless of the type or size of the variables in the array
a. The meaning of “adding 1 to a pointer,” and by extension, all pointer arithmetic, is that pa+1
points to the next object, and pa+ipoints to the i-th object beyond pa. The correspondence
between indexing and pointer arithmetic is very close. By definition, the value of a variable or
expression of type array is the address of element zero of the array. Thus after the assignment
pa = &a[0];

pa and a have identical values. Since the name of an array is a synonym for the location of the
initial element, the assignment pa=&a[0] can also be written as
pa = a;

Rather more surprising, at first sight, is the fact that a reference to a[i] can also be written as

In evaluating a[i], C converts it to *(a+i) immediately; the two forms are equivalent.
Applying the operator &to both parts of this equivalence, it follows that &a[i] and a+iare also
identical: a+iis the address of the i-th element beyond a. As the other side of this coin, if pa is a
pointer, expressions might use it with a subscript; pa[i] is identical to *(pa+i). In short, an
array-and-index expression is equivalent to one written as a pointer and offset.

There is one difference between an array name and a pointer that must be kept in mind. A pointer
is a variable, so pa=a and pa++ are legal. But an array name is not a variable; constructions like
a=pa and a++ are illegal.

When an array name is passed to a function, what is passed is the location of the initial element.
Within the called function, this argument is a local variable, and so an array name parameter is a
pointer, that is, a variable containing an address. We can use this fact to write another version of
strlen, which computes the length of a string.

int strlen(char *s)
int n;
for (n = 0; *s != '\0', s++)
return n;

Since s is a pointer, incrementing it is perfectly legal; s++ has no effect on the character string in
the function that called strlen, but merely increments strlen’s private copy of the pointer. That
means that calls like

strlen("hello, world");

all work.
As formal parameters in a function definition,
char s[]; and char *s;

are equivalent; we prefer the latter because it says more explicitly that the variable is a pointer.
When an array name is passed to a function, the function can at its convenience believe that it has
been handed either an array or a pointer, and manipulate it accordingly. It can even use both
notations if it seems appropriate and clear.
It is possible to pass part of an array to a function, by passing a pointer to the beginning of the

For example, if a is an array,
f(&a[2])and f(a+2)

both pass to the function fthe address of the subarray that starts at a[2]. Within f, the parameter
declaration can read
f(intarr[]) { … } or f(int *arr) { … }

So as far as f is concerned, the fact that the parameter refers to part of a larger array is of no

If one is sure that the elements exist, it is also possible to index backwards in an array; p[-1], p[-
2], and so on are syntactically legal, and refer to the elements that immediately precede p[0]. Of
course, it is illegal to refer to objects that are not within the array bound

Try Now – Programming In C MCQs