Introduction to C: Pointers - physik.lmu.de fileOutline Introduction Pointers Function...

Outline Introduction Pointers Function pointers Riddle & End

Introduction to C: Pointers<Pointer>→ <Objects> |<Pointer>

Nils MoschuringPhD Student (LMU)


1 Introduction

2 PointersBasicsUseful: Function argumentsUseful: ArraysDouble Pointersvoid Pointers

3 Function pointers

4 Riddle & End


Introduction

Pointers are a specific type of variable available in some programming languages,most notably C and C++. The history of pointers is comprised of opposites:

they enable greatness they enable great fubarnessthey promote readability they exist only to brag

they are the best thing about C they are the most evil thing about C

Of course, both sides are totally right. That’s why they are interesting tounderstand.Many ‘modern’ programming languages have abolished them.The PSC makes heavy use of them.

Important term:

ud=undefined behaviour


Memory and Values

This is our physical memory. Each memory is referred to by a unique address.

#1 #2 #3 #4 #5 #6 #7 #8Address

Value

After

1 i n t i = 3 ;

we get:

#1 #2 #3 #4 #5 #6 #7 #8Address

Value 3

The address of object i is #2. The OS decides that!


So what do pointers do?

Let’s define and initialize a pointer:

1 i n t ∗ i p = NULL ;

Result:

#1 #2 #3 #4 #5 #6 #7 #8Address

Value 3 Null

Now we let it point to i by setting the value of ip to &i :

2 i p = &i ;

The ampersand (&) is called address of or reference operator.


So what do pointers do?

Now we get this:

#1 #2 #3 #4 #5 #6 #7 #8Address

Value 3 #2

And the following is true:

1 i == 3 ;2∗ i p == 3 ;

3 i p == #2 == &i ;4 &i p == #5;

The asterisk (∗) is called value of or dereference operator.

Note: The asterisk in the definition of ip is not an operator, but a part of thevariable type (ip is of type pointer to int) .


What’s the use?

Why do we need them?

Call by Reference ↔ Call by ValueLess copyingReturn more values

New array manipulation techniques. C Arrays are always pointers!

Messing things up really hard.

What do other languages do?

They all utilize pointers, but you can not directly control them.


Function arguments and pointers

Our code:

1 s t r u c t b i g S t r u c t {2 i n t s t u f f [ 2 0 0 ] ;3 } ;4 i n t main ( ){5 s t r u c t b i g S t r u c t myBigStruct ;6 f u n c ( myBigStruct ) ;7 re tu rn 1 ;8 }

Now we want to do stuff in this function. One way:

9 i n t f u n c ( s t r u c t b i g S t r u c t a ){10 p r i n t f ( ”%d\n” , a . s t u f f [ 5 0 ] ) ;11 }

THIS IS BAD!


Function arguments and pointers

Better way to do it:

1 i n t f u n c ( s t r u c t b i g S t r u c t ∗a ){2 p r i n t f ( ”%d\n” , a−>s t u f f [ 5 0 ] ) ;3 }4 i n t main ( ){5 s t r u c t b i g S t r u c t myBigStruct ;6 f u n c (& myBigStruct ) ;7 re tu rn 1 ;8 }

This won’t copy anything but ONE address (4-8 byte)!

And you can write, not only read, all the values!


Pointers to struct

What’s the arrow?

1 p r i n t f ( ”%d\n” , a−>s t u f f [ 5 0 ] ) ;

It must be equal to:

2 p r i n t f ( ”%d\n” , ( ∗a ) . s t u f f [ 5 0 ] ) ;

So it’s a shortcut which makes the code much easier to read.

The arrow operator, -> (that’s a minus sign followed immediately by a greaterthan), dereferences a pointer to select a field.


Arrays in C and C++

What happens when creating an array?

1 i n t a r r a y [ 5 ] ;

It looks strange, but this:

#1 #2 #3 #4 #5 #6 #7 #8Address

Value #3

With the following true:

2 a r r a y ==#3;3 &a r r a y ==#3;

The first expression shows the automatic decay mechanism of C:The array automatically decays into the pointer pointing to it when onlyreferenced by its name (in most cases).

How is that an array?!


Arrays in C and C++

Let’s find out!

For example you would do:

1 a r r a y [ 0 ] = 9 ;

now, in the physical memory, you would like to have:

#1 #2 #3 #4 #5 #6 #7 #8Address

Value #3 9

And this is what you get! So what is this [0] operator doing?

It must be equal to the asterisk ∗!


Arrays in C and C++

But what about:

1 a r r a y [ 3 ] = 1 0 ;

You will get:

#1 #2 #3 #4 #5 #6 #7 #8Address

Value #3 9 10

So the above equals to:

2∗ ( a r r a y +3)=10;

The jumping increment is determined by the pointer type (no void pointers ↔UD!).

The [] is called offset operator.

Note: The brackets in the definition of array are not operators, they are part ofthe type array.


Summary of Arrays in C and C++

1 i n t a r r a y [ 5 ] ;

≈

2 i n t ∗ const a r r a y =( i n t ∗ ) m a l l o c ( s i z e o f (∗ a r r a y )∗ 5 ) ;

What does this do:

3 char ∗p=NULL ;4 f o r ( p=” N i l s ” ; ∗p!= ’ \0 ’ ; p++){5 p r i n t f ( ”%c ” ,∗p ) ;6 }

CORRECT!


Constant strings in depth

What is ”Nils” equal to?

C will create a constant string in a buffer by internally calling something like:

1 const char b u f f e r [ 5 ] ;

But what does this mean?Inserting the approximation given above, it should approximately be:

2 const char ∗ const b u f f e r =(char∗ ) m a l l o c ( s i z e o f (∗ b u f f e r )∗ 5 ) ;

After that, C will insert the characters and add a trailing \0.

”Nils” is a pointer type object with two specialties:

Its value (i.e. the address it points to) can not be written (the second∗const).

3 /∗” N i l s ”=∗/ b u f f e r=&i ; // C o m p i l e r e r r o r

The memory to which it points can not be written (the first const).

4 /∗” N i l s ” [1]=∗/ b u f f e r [1 ]= ’ o ’ ; // C o m p i l e r / r u n t i m e e r r o r


Higher Dimensional Arrays

Think about this statement:

1 i n t array2D [ 1 0 ] [ 1 0 ] ;

According to what we’ve seen so far, the following

2 array2D [ 2 ] [ 3 ] = 4 ;

means:

3∗ (∗ ( array2D +2)+3)=4;

An array of pointers, pointed to by our array variable.


Obvious follow-up: Pointers to Pointers

We declare and assign a double pointer:

1 i n t ∗∗ i p p = &i p ;

Now we’ll get this:

#1 #2 #3 #4 #5 #6 #7 #8Address

Value 3 #2 #5

If the address of ipp is #7. Things that are true in this case:

2 i == ∗ i p == ∗∗ i p p == 3 ;3∗ i p p == i p == &i == #2;

4 i p p == &i p == #5;5 &i p p == #7;


What’s the use of this mess?(except multidimensional arrays)

You can thus change where the pointers are pointing to!

1 i n t j ;2∗ i p p=&j ;

Now, if the address of j is #4, you’ll get this:

#1 #2 #3 #4 #5 #6 #7 #8Address

Value 3 #4 #5

ippipjiVariable

This enables you to change the targets of pointers via functions.In certain situations this can make the code far better.

(and really difficult to understand)


void Pointers

It’s a special type of Pointer

Pointers pointing to a value that has no type

They can point to any datataype (and even functions)

They are essentially just bare pointers, just addresses

They can’t be directly dereferenced, as the result wouldn’t have a type

You need to always typecast them to a different pointer type beforedereferencing. Example:

1 i n t main ( ){2 vo id ∗vp=m a l l o c ( s i z e o f ( i n t ) ) ;3 p r i n t f ( ”%d\n” ,∗ ( ( i n t ∗ ) vp ) ) ;4 f r e e ( vp ) ;5 re tu rn 1 ;6 }

Incrementing and decrementing (or using the offset operator) will use 1 byteas the step size (even though sizeof (void) does not work).


void Pointers, two examples

The malloc function

Definition:

1 vo id ∗ m a l l o c ( s i z e t s i z e ) ;

→ The OS never knows about the ‘type’ of your memory

But it does remember its length.

void function arguments

2 vo id i n c r e a s e ( vo id ∗ data , i n t p s i z e ){3 i f ( p s i z e == s i z e o f ( char ) )4 { char∗ pchar ; pchar =(char∗ ) data ; ++(∗ pchar ) ; }5 e l s e i f ( p s i z e == s i z e o f ( i n t ) )6 { i n t ∗ p i n t ; p i n t =( i n t ∗ ) data ; ++(∗ p i n t ) ; }7 }


Function pointers

You can create pointers to functions.This enables, among other things, Late-Binding (PSC!).

Declaration:

1 i n t (∗ f p ) ( i n t , i n t ) ;

This is a function pointer to a function of the following type:

return value: int

two int arguments

↔ Functions with prototype: int function ( int , int );

Assignement & Function call:

2 f p = &f u n c t i o n ;3 (∗ f p ) ( 1 , 1 ) ; // Employing t he ( ) f u n c t i o n c a l l o p e r a t o r

The Ampersand can also be left out, since function pointers are also subject toautomatic decay.


Function pointers, example

Obligatory senseless example:

1 i n t s u b s t r a c t i o n ( i n t i , i n t j ){ re tu rn i−j ;}2 i n t p l u s ( i n t i , i n t j ){ re tu rn i+j ;}3 i n t o p e r a t i o n ( i n t i , i n t j , i n t (∗ f p ) ( i n t , i n t ) ){4 re tu rn (∗ f p ) ( i , j ) ;5 }6 i n t main ( ){7 i n t (∗minus ) ( i n t , i n t )=& s u b s t r a c t i o n ;8 p r i n t f ( ”%d\n” , o p e r a t i o n ( 1 , 1 , minus ) ) ;9 p r i n t f ( ”%d\n” , o p e r a t i o n (1 ,1 ,& p l u s ) ) ;

10 re tu rn 1 ;11 }

Returns:

11 012 2


Riddle & End

1 i n t number ( i n t i ){ re tu rn i ∗ 3 ;}2 i n t main ( i n t a r g ){3 s t a t i c i n t count = 0 ;4 i n t (∗ f p a r r a y [ 1 0 ] ) ( i n t ) ;5 f o r ( i n t i =0; i <10; i ++) f p a r r a y [ i ]=&number ;6

∗ ( f p a r r a y +4)=&main ;7 f o r ( i n t i =(∗ f p a r r a y [−−a r g ] ) ( a r g ) ; i <10; i ++){8 p r i n t f ( ”%d” , ( ∗∗ ( f p a r r a y+i ) ) ( i ) ) ;9 count++; i f ( count >5)break ;

10 }11 re tu rn 6 6 6 ;12 }

13 036927666

Take-Home-Message

Now you’re thinking in pointers...

Introduction to C: Pointers - physik.lmu.de fileOutline Introduction Pointers Function...

Documents

Transcript of Introduction to C: Pointers - physik.lmu.de fileOutline Introduction Pointers Function...