Point Eurs

Algorithmes et programmation II :
Les pointeurs
1
Souheib Baarir
1
Université Paris Ouest Nanterre La Défense.
Laboratoire d'informatique de Paris 6.
Souheib.baarir@u-paris10.fr
Licence Mia - 2010/2011
S. Baarir (Paris10/LIP6) Les pointeurs L2 Mia - 2010/2011 1 / 27

Grandes lignes du cours
Introduction
Les pointeurs
Dénition des pointeurs
Arithmétique des pointeurs
Allocation dynamique
Pointeurs et tableaux

Introduction
Introduction
Les pointeurs

Introduction
I Toute variable manipulée dans un programme est stockée

quelque part en mémoire centrale.

Introduction

I La mémoire peut être assimilée à un tableau dont chaque
élément est identié par une `adresse'.

Introduction

I Pour retrouver une variable, il sut, donc, de connaître

l'adresse de l'élément-mémoire ou elle est stockée.

Introduction


I C'est le compilateur qui fait le lien entre l'identicateur d'une

variable et son adresse en mémoire.

Introduction


I C'est le compilateur qui fait le lien entre l'identicateur d'une

variable et son adresse en mémoire.
I Il peut être cependant plus intéressant de décrire une variable

non plus par son identicateur mais directement par son
adresse !

Lvalue : adresse et valeur
Dénition
On appelle Lvalue (left value) toute expression du langage pou-
vant être placé à gauche d'un opérateur d'aectation.

Dénition
Caractérisation
Une Lvalue est caractérisée par :
I son adresse : i.e., l'adresse mémoire à partir de laquelle

l'objet est stocké ;
I sa valeur : i.e., ce qui est stocké à cette adresse.

Dénition
Caractérisation
Une Lvalue est caractérisée par :
I son adresse : i.e., l'adresse mémoire à partir de laquelle

l'objet est stocké ;
I sa valeur : i.e., ce qui est stocké à cette adresse.
Une variable est un exemple concret de Lvalue.

Lvalue : exemple
int i , j ;
i =1;
j=i ;

Lvalue : exemple
int i , j ;
i =1;
j=i ;
Si le compilateur a placé la variable i à l'adresse 4831830000 et j à

l'adresse 4831830004, alors :

Lvalue : exemple
int i , j ;
i =1;
j=i ;

Lvalue Adresse Valeur

i 4831830000 1
j 4831830004 1

Lvalue : exemple
int i , j ;
i =1;
j=i ;


i 4831830000 1
j 4831830004 1
Remarque
L'adresse d'une lvalue est un entier (16 bits, 32 bits ou 64 bits)
et ce quelque soit le type de la valeur de lvalue.

Lvalue : récupérer l'adresse
L'opérateur adresse
Pour acceder à l'adresse d'une variable (lvalue) nous disposons
de l'opérateur unaire &.
Par l'exemple :
int i ;
p r i n t f ( " l ' a d r e s s e de i = %l d " ,& i ) ;
Si le compilateur a placé la variable i à l'adresse 4831830000 alors

l'achage sera : l'adresse de i = 4831830000

Les pointeurs
Introduction
Les pointeurs

Outline
Introduction
Les pointeurs

Introduction
Les pointeurs

Notion de pointeur
Dénition
Un pointeur est une lvalue dont la valeur est égale à l'adresse
d'une autre lvalue.

Notion de pointeur
Dénition
d'une autre lvalue.
Déclaration
type *nomPointeur (où type est le type de l'élément pointé).

Notion de pointeur
Dénition
d'une autre lvalue.
Déclaration
Exemple :
i n t i =3;
i n t ∗p ;
p = &i ;

Notion de pointeur
Dénition
d'une autre lvalue.
Déclaration
Exemple :
i n t i =3; Lvalue Adresse Valeur

i n t ∗p ; i 4830000 3
p = &i ; p 4830004 4830000

Pointeur : opérateur unaire d'indirection (1/3)
Problème
Comment peut-on accéder directement à l'element pointé par la
valeur d'un pointeur ?

Exemple : i n t ∗p ; i 4830000 3
p = &i ; p 4830004 4830000
Solution
Utilisation d'un nouvel opérateur unaire : *

Exemple :
i n t i =3;
i n t ∗p ;
p = &i ;
p r i n t f ( " La v a l e u r de ∗ p = %d" , ∗ p ) ;

i 4830000 3
p 4830004 4830000
*p 4830000 3

int int
main ( i n t a r v , char ∗ a r g [ ] ) main ( i n t a r v , char ∗ a r g [ ] )
{ {
i n t i =3, j =6; i n t i =3, j =6;
i n t ∗ p1 , ∗ p2 ; i n t ∗ p1 , ∗ p2 ;
p1 = & i ; p1 = & i ;
p2 = &j ; p2 = &j ;
∗ p1=∗ p2 p1=p2 ;
} }

int int
{ {
i n t i =3, j =6; i n t i =3, j =6;
i n t ∗ p1 , ∗ p2 ; i n t ∗ p1 , ∗ p2 ;
p1 = & i ; p1 = & i ;
p2 = &j ; p2 = &j ;
∗ p1=∗ p2 p1=p2 ;
} }

i 4830000 3
j 4830004 6
p1 4835984 4830000
p2 4835982 4830004

int int
{ {
i n t i =3, j =6; i n t i =3, j =6;
i n t ∗ p1 , ∗ p2 ; i n t ∗ p1 , ∗ p2 ;
p1 = & i ; p1 = & i ;
p2 = &j ; p2 = &j ;
∗ p1=∗ p2 p1=p2 ;
} }
Lvalue Adresse Valeur Lvalue Adresse Valeur

i 4830000 3 i 4830000 6
j 4830004 6 j 4830004 6
p1 4835984 4830000 p1 4835984 4830000
p2 4835982 4830004 p2 4835982 4830004

Outline
Introduction
Les pointeurs

Introduction
Les pointeurs

I La valeur d'un pointeur est un entier.

I La valeur d'un pointeur est un entier.

I On peut appliquer à un pointeur quelque
opérations arithmétiques :
Addition d'un entier à un pointeur.
I
Soustraction d'un entier à pointeur.

I
Diérence entre deux pointeurs (de même type).

I

Arithmétique des pointeurs : l'addition et la soustraction
I Soit i un entier et p un pointeur sur un element de type type ,
I l'expression p
0 =p+i (resp. p
0 = p − i) désigne un pointeur
sur un element de type type ,
I la valeur de p
0 est égale à la valeur de p incrémenté (resp.
décrémenté) de i ∗ sizeof (type ).
int
main ( i n t a r v , char ∗ a r g [ ] ) {
i n t i =5;
i n t ∗ p1 , ∗ p2 ;
p1 = & i + 2 ;
p2 = p1 − 2 ;
}
S i & i = 4830000 a l o r s :

Arithmétique des pointeurs : l'addition et la soustraction
I Soit i un entier et p un pointeur sur un element de type type ,
I l'expression p
0 =p+i (resp. p
0 = p − i) désigne un pointeur
sur un element de type type ,
I la valeur de p
0 est égale à la valeur de p incrémenté (resp.
décrémenté) de i ∗ sizeof (type ).
int
i n t ∗ p1 , ∗ p2 ;
i 4830000 5
p1 = & i + 2 ;
p1 4830004 4830008
p2 = p1 − 2 ;
} p2 4830008 4830000
S i & i = 4830000 a l o r s :

Arithmétique des pointeurs : la diérence
I Soit p et q deux pointeurs sur des elements de type type ,
I l'expression − q désigne
p un entier dont la valeur est :
(p − q )/sizeof (type ),
int
i n t i =5;
i n t ∗ p1 , ∗ p2 ;
p1 = & i + 2 ;
p2 = p1 − 2 ;
i n t j = p2 − p1 ;
}
S i & i = 4830000 a l o r s :

Arithmétique des pointeurs : la diérence
I Soit p et q deux pointeurs sur des elements de type type ,
I l'expression − q désigne
p un entier dont la valeur est :
(p − q )/sizeof (type ),
int
i n t ∗ p1 , ∗ p2 ; i 4830000 5
p1 = & i + 2 ;
p1 4830004 4830008
p2 = p1 − 2 ;
p2 4830008 4830000
i n t j = p2 − p1 ;
} j 4830016 2
S i & i = 4830000 a l o r s :

Outline
Introduction
Les pointeurs

Introduction
Les pointeurs

Initialisation d'un pointeur
Avant toute utilisation, un pointeur doit être initialisé (sinon, il

peut pointer sur n'importe quelle région de la mémoire !) :
I soit par l'aectation d'une valeur nulle à un

pointeur : p = NULL ;



I soit par l'aectation de l'adresse d'une autre variable

(lvalue) : p = &i ;



I soit par l'aectation de l'adresse d'une autre variable

(lvalue) : p = &i ;
I soit par l'allocation dynamique d'un nouvel

espace-mémoire...

Allocation dynamique : dénition
Dénition
L'allocation dynamique est l'opération qui consiste à réserver un
espace-mémoire d'une taille dénie.
I L'allocation dynamique en C se fait par l'intermédiaire (entre

autre) de la fonction de la libraire standard stdlib.h :
char* malloc(nombreOctets)
I Par défaut, cette fonction retourne un char * pointant vers
une espace mémoire de taille nombreOctets.
I Il faut convertir le de sortie de malloc à l'aide d'un cast, pour

des pointeur qui ne sont pas des char *

Allocation dynamique : exemple
# include < s t d l i b . h>
i n t main ( i n t a r v , char ∗ a r g [ ] ) {
i n t i = 3 , ∗p ;
p = ( i n t ∗) malloc ( sizeof ( i n t ) ) ;
∗p = i ;
}

i 4830000 3
p 4830004 ?

i n t i = 3 , ∗p ;
∗p = i ;
}

i 4830000 3
p 4830004 4830008
*p 4830008 ?

i n t i = 3 , ∗p ;
∗p = i ;
}

i 4830000 3
p 4830004 4830008
*p 4830008 3

Allocation dynamique : la libération mémoire
Dénition
C'est l'opération qui consiste à libérer l'espace-mémoire alloué.
I En C, la libération mémoire se fait par l'intermédiaire de la

stdlib.h :
fonction de la libraire standard
void free(nomPointeur)
I Tout espace-mémoire alloué dynamiquement via malloc (ou
équivalent) doit obligatoirement être désalloué par free, sinon
nous rencontrons le fameux problème de fuite mémoire
(memory leak).

Introduction
Les pointeurs

Pointeurs et tableaux à une dimension
À retenir
Tout tableau en C est en fait un pointeur constant !
Soit int tab[N] un tableau alors tab est un pointeur constant qui
a pour valeur &tab[0].

Pointeurs et tableaux à une dimension
À retenir
Tout tableau en C est en fait un pointeur constant !
Soit int tab[N] un tableau alors tab est un pointeur constant qui
a pour valeur &tab[0].
i n t tab [5]={1 ,2 ,3 ,4 ,5};
i n t i , ∗p ;
p = tab ;
f o r ( i =0 ; i <5 ; ++i )
p r i n t f ( " ∗ ( p+i ) = %d = p [ i ] = %d = t a b [ i ] = %d \n" ,
∗ ( p+i ) , p [ i ] , t a b [ i ] ) ;
}

Point Eurs

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Point Eurs

Transféré par

Droits d'auteur :

Formats disponibles

Algorithmes et programmation II :

Laboratoire d'informatique de Paris 6.

Licence Mia - 2010/2011

S. Baarir (Paris10/LIP6) Les pointeurs L2 Mia - 2010/2011 1 / 27

S. Baarir (Paris10/LIP6) Les pointeurs L2 Mia - 2010/2011 2 / 27

S. Baarir (Paris10/LIP6) Les pointeurs L2 Mia - 2010/2011 3 / 27

I Toute variable manipulée dans un programme est stockée

S. Baarir (Paris10/LIP6) Les pointeurs L2 Mia - 2010/2011 4 / 27

I Toute variable manipulée dans un programme est stockée

S. Baarir (Paris10/LIP6) Les pointeurs L2 Mia - 2010/2011 4 / 27

I Toute variable manipulée dans un programme est stockée

I Pour retrouver une variable, il sut, donc, de connaître

S. Baarir (Paris10/LIP6) Les pointeurs L2 Mia - 2010/2011 4 / 27

I Toute variable manipulée dans un programme est stockée

I Pour retrouver une variable, il sut, donc, de connaître

I C'est le compilateur qui fait le lien entre l'identicateur d'une

S. Baarir (Paris10/LIP6) Les pointeurs L2 Mia - 2010/2011 4 / 27

I Toute variable manipulée dans un programme est stockée

I Pour retrouver une variable, il sut, donc, de connaître

I C'est le compilateur qui fait le lien entre l'identicateur d'une

I Il peut être cependant plus intéressant de décrire une variable

S. Baarir (Paris10/LIP6) Les pointeurs L2 Mia - 2010/2011 4 / 27

S. Baarir (Paris10/LIP6) Les pointeurs L2 Mia - 2010/2011 5 / 27

I son adresse : i.e., l'adresse mémoire à partir de laquelle

I sa valeur : i.e., ce qui est stocké à cette adresse.

S. Baarir (Paris10/LIP6) Les pointeurs L2 Mia - 2010/2011 5 / 27

I son adresse : i.e., l'adresse mémoire à partir de laquelle

I sa valeur : i.e., ce qui est stocké à cette adresse.

Une variable est un exemple concret de Lvalue.

S. Baarir (Paris10/LIP6) Les pointeurs L2 Mia - 2010/2011 5 / 27

S. Baarir (Paris10/LIP6) Les pointeurs L2 Mia - 2010/2011 6 / 27

Si le compilateur a placé la variable i à l'adresse 4831830000 et j à

S. Baarir (Paris10/LIP6) Les pointeurs L2 Mia - 2010/2011 6 / 27

Si le compilateur a placé la variable i à l'adresse 4831830000 et j à

Lvalue Adresse Valeur

S. Baarir (Paris10/LIP6) Les pointeurs L2 Mia - 2010/2011 6 / 27

Si le compilateur a placé la variable i à l'adresse 4831830000 et j à

Lvalue Adresse Valeur

S. Baarir (Paris10/LIP6) Les pointeurs L2 Mia - 2010/2011 6 / 27

Si le compilateur a placé la variable i à l'adresse 4831830000 alors

S. Baarir (Paris10/LIP6) Les pointeurs L2 Mia - 2010/2011 7 / 27

S. Baarir (Paris10/LIP6) Les pointeurs L2 Mia - 2010/2011 8 / 27

S. Baarir (Paris10/LIP6) Les pointeurs L2 Mia - 2010/2011 9 / 27

S. Baarir (Paris10/LIP6) Les pointeurs L2 Mia - 2010/2011 10 / 27

S. Baarir (Paris10/LIP6) Les pointeurs L2 Mia - 2010/2011 11 / 27

S. Baarir (Paris10/LIP6) Les pointeurs L2 Mia - 2010/2011 11 / 27

S. Baarir (Paris10/LIP6) Les pointeurs L2 Mia - 2010/2011 11 / 27

i n t i =3; Lvalue Adresse Valeur

S. Baarir (Paris10/LIP6) Les pointeurs L2 Mia - 2010/2011 11 / 27

i n t i =3; Lvalue Adresse Valeur

S. Baarir (Paris10/LIP6) Les pointeurs L2 Mia - 2010/2011 12 / 27

Lvalue Adresse Valeur

S. Baarir (Paris10/LIP6) Les pointeurs L2 Mia - 2010/2011 13 / 27

S. Baarir (Paris10/LIP6) Les pointeurs L2 Mia - 2010/2011 14 / 27

Lvalue Adresse Valeur

S. Baarir (Paris10/LIP6) Les pointeurs L2 Mia - 2010/2011 14 / 27

Lvalue Adresse Valeur Lvalue Adresse Valeur

S. Baarir (Paris10/LIP6) Les pointeurs L2 Mia - 2010/2011 14 / 27

S. Baarir (Paris10/LIP6) Les pointeurs L2 Mia - 2010/2011 15 / 27

S. Baarir (Paris10/LIP6) Les pointeurs L2 Mia - 2010/2011 16 / 27

I La valeur d'un pointeur est un entier.

S. Baarir (Paris10/LIP6) Les pointeurs L2 Mia - 2010/2011 17 / 27

I La valeur d'un pointeur est un entier.

Soustraction d'un entier à pointeur.

I Pour retrouver une variable, il sut, donc, de connaître

I Pour retrouver une variable, il sut, donc, de connaître

I C'est le compilateur qui fait le lien entre l'identicateur d'une

I Pour retrouver une variable, il sut, donc, de connaître

I C'est le compilateur qui fait le lien entre l'identicateur d'une

Diérence entre deux pointeurs (de même type).

I soit par l'aectation d'une valeur nulle à un

I soit par l'aectation d'une valeur nulle à un

I soit par l'aectation de l'adresse d'une autre variable

I soit par l'aectation d'une valeur nulle à un

I soit par l'aectation de l'adresse d'une autre variable