The Fundamentals of Pointers
The Fundamentals of Pointers
Article Index
The Fundamentals of Pointers
Pointers in C



Pointers C's way

Pascal goes in for pointers but C goes in for them in a big way!

A C pointer to an integer is declared as

 int *a

When a pointer is first declared its value is undefined. You can assign the special value NULL which plays the same role as Pascal's nil. You can allocate memory to pointers using the function malloc(n) which returns a pointer to n characters of storage and free(pointer) deallocates the memory that pointer points at.

In C the value that a pointer points at is written as *a.
C is different to Pascal in that you can derive the address of any variable using the & operator.

For example, if i is an integer variable, &i is a pointer to its value. This allows pointers to be set to point at named variables - thus you could say that Pascal uses anonymous variables for pointers and C uses named variables.

For example,


sets a to point at i.

So in C you can set a pointer to an existing variable or dynamically allocate storage under its control.

The only problem is that, as malloc works in terms of characters or bytes of storage, it looks as though you can only dynamically allocate character pointers. Fortunately there is a solution to this problem. You can allocate storage for any data type using an expression like:

 pointer = (type *) malloc(sizeof(type));

The sizeof function returns the number of storage locations needed to store a single variable of the required type.

For example an integer pointer could be allocated storage using:

 a= (int *) malloc(sizeof(int));

A surprising feature of C pointers is the ability to do pointer arithmetic. This is possibly the feature that made C into such a widely adopted language - when you first encounter it pointer arithmetic seems all-powerful.

If a is a pointer to int then a+1 isn't the pointer value plus one but the pointer value incremented by the amount of storage that the pointer's type takes to store. In other words a+1 is equal to a+sizeof(int) and in general:



 pointer + sizeof(type);

All other pointer arithmetic is done in the same way using the size of the base type as the fundamental unit.

This single idea of making pointer arithmetic depend on the size of the base type of the pointer is responsible for much of C's unifying view of data structures - and as already mentioned possibly for its popularity.

For example, suppose you allocate storage for say ten integers using:

a = (int *) malloc(sizeof(int)*10);

then a+i is a pointer to the ith integer and so *(a+i) is the value of the ith integer.

Sound familiar?

Well it should because it is nothing more than a simple array of ten integers. When you define a C array using:

int a[10]

then a is an integer pointer to an area of storage large enough to hold ten integers. And when you use a[i] this is exactly the same as *(a+i). The only real difference is that when a is declared as an array it is a pointer constant and cannot be modified to point at some other area of storage. This ability to treat arrays as pointers is very powerful.

For example, if j is an integer pointer then j=(a+i) is a pointer to a particular element of the array and you can retrieve the value of the element using just *j any time that it is needed.

In standard C pointers are essential because they allow you to pass parameters by reference and so create input/output parameters.

For example, if you want to write a function that swaps values then you have to write something like:

 void swap(a,b)
int *a, b;
int temp;

and call the function as swap(&x,&y).

Notice how nicely the idea that an array name is a pointer fits into this scheme. When you pass an array name it is already a pointer so you don't have to place an & in front of it.

Modern languages

More modern languages such as C++ or C#  have stopped this untidy use of pointers to pass parameters by reference but pointers are still sometimes useful. In both C and Pascal pointers within records (C calls them structures) allow you to create very advanced data structures. In C++ this has been extended to include pointers to objects and pointers within objects.

Although C++ is a very advanced object oriented language it cannot entirely break free from its lower level past. For example, the only way to implement a polymorphic method is to use pointers - which is a strange mix of old and very new.

Languages such as C# and Pascal have done what they can to completely replace pointers by "references" which can be thought of as strongly typed pointers. Indeed Java doesn't have pointers and, as Java programmers have proved, you don't need them. However, references, generally don't permit you to use pointer arithmetic and at least one high level language, C#, has retained pointers simply because sometimes pointer arithmetic is just the simplest way of getting the job done.

For more on this see What's the matter with pointers.

If you would like to be informed about new articles on I Programmer you can either follow us on Twitter, on Facebook , on Digg or you can subscribe to our weekly newsletter.


Hashing - The Greatest Idea In Programming

Although it is a matter of opinion, you can't help but admire the idea of the hash function. It not only solves one of the basic problems of computing - finding something that you have stored som [ ... ]

The Lost Art Of The Storage Mapping Function

You may not have heard of SMFs, Storage Mapping Functions, but you are likely to have used them. They tend to be overlooked because there are more exciting methods of implementing storage, such as has [ ... ]

Other Articles




RSS feed of all content
I Programmer - full contents
Copyright © 2015 All Rights Reserved.
Joomla! is Free Software released under the GNU/GPL License.