Différences entre versions de « Pointeurs en langage C »

De Didaquest
Aller à la navigationAller à la recherche
Ligne 120 : Ligne 120 :
 
}}<!-- ********************* FIN Fiche Didactique Mots-clés *******************-->
 
}}<!-- ********************* FIN Fiche Didactique Mots-clés *******************-->
  
= '''Présentation des Pointeurs''' =
+
'''Présentation des Pointeurs'''
  
 
<!-- *************** Début Fiche Didactique Explicitations ***************** -->
 
<!-- *************** Début Fiche Didactique Explicitations ***************** -->
Ligne 128 : Ligne 128 :
 
<!-- Compléter les pointillés et Supprimer les lignes non utilisées          -->
 
<!-- Compléter les pointillés et Supprimer les lignes non utilisées          -->
 
<!-- ****************** Commercez les modifications ***********************  -->
 
<!-- ****************** Commercez les modifications ***********************  -->
== '''Comprendre la notion d'adresse''' ==
+
== Comprendre la notion d'adresse ==
 
un pointeur est une variable qui permet de stocker une adresse, il est donc nécessaire de comprendre ce qu'est une adresse.
 
un pointeur est une variable qui permet de stocker une adresse, il est donc nécessaire de comprendre ce qu'est une adresse.
  
Ligne 147 : Ligne 147 :
 
afin de pouvoir accéder à celle-ci (on dit que l'on « pointe vers la variable »).
 
afin de pouvoir accéder à celle-ci (on dit que l'on « pointe vers la variable »).
  
== '''Adressage''' ==
+
== Adressage ==
  
=== '''Adressage des variables''' ===
+
=== Adressage des variables ===
 
les deux modes d'adressage principaux sont:
 
les deux modes d'adressage principaux sont:
  
==== '''1.Adressage direct''' ====
+
==== 1.Adressage direct ====
  
 
Dans la programmation, nous utilisons des variables pour stocker des informations. La valeur d'une variable se trouve à un endroit spécifique dans la mémoire interne de l'ordinateur. Le nom de la variable nous permet alors d'accéder directement à cette valeur.
 
Dans la programmation, nous utilisons des variables pour stocker des informations. La valeur d'une variable se trouve à un endroit spécifique dans la mémoire interne de l'ordinateur. Le nom de la variable nous permet alors d'accéder directement à cette valeur.
Ligne 161 : Ligne 161 :
 
[[Fichier:adressage direct.gif]]
 
[[Fichier:adressage direct.gif]]
  
==== '''2.Adressage indirect''' ====
+
==== 2.Adressage indirect ====
 
Si nous ne voulons ou ne pouvons pas utiliser le nom d'une variable A, nous pouvons copier l'adresse de cette variable dans une variable spéciale P, appelée pointeur. Ensuite, nous pouvons retrouver l'information de la variable A en passant par le pointeur P.
 
Si nous ne voulons ou ne pouvons pas utiliser le nom d'une variable A, nous pouvons copier l'adresse de cette variable dans une variable spéciale P, appelée pointeur. Ensuite, nous pouvons retrouver l'information de la variable A en passant par le pointeur P.
 
Adressage indirect: Accès au contenu d'une variable, en passant par un pointeur qui contient l'adresse de la variable.
 
Adressage indirect: Accès au contenu d'une variable, en passant par un pointeur qui contient l'adresse de la variable.
Ligne 170 : Ligne 170 :
 
[[Fichier:adressage indirect.gif]]
 
[[Fichier:adressage indirect.gif]]
  
=== '''Adressage des tableaux''' ===
+
=== Adressage des tableaux ===
 
le nom d'un tableau représente l'adresse de son premier élément. En d'autre termes:
 
le nom d'un tableau représente l'adresse de son premier élément. En d'autre termes:
  
&tableau[0] et tableausont une seule et même adresse.
+
&tableau[0] et tableau sont une seule et même adresse.
  
 
En simplifiant, nous pouvons retenir que le nom d'un tableau est un pointeur constant sur le premier élément du tableau.
 
En simplifiant, nous pouvons retenir que le nom d'un tableau est un pointeur constant sur le premier élément du tableau.
Ligne 209 : Ligne 209 :
  
  
== '''Allocation dynamique de mémoire''' ==
+
== Allocation dynamique de mémoire ==
  
 
'''Problème'''
 
'''Problème'''
Ligne 226 : Ligne 226 :
 
La réservation de la mémoire pour les 10 phrases peut donc seulement se faire pendant l'exécution du programme. Nous parlons dans ce cas de '''l'allocation dynamique de la mémoire'''.
 
La réservation de la mémoire pour les 10 phrases peut donc seulement se faire pendant l'exécution du programme. Nous parlons dans ce cas de '''l'allocation dynamique de la mémoire'''.
  
=== '''La fonction malloc et l'opérateur sizeof''' ===
+
=== La fonction malloc() et l'opérateur sizeof ===
  
 
La fonction malloc de la bibliothèque <stdlib> nous aide à localiser et à réserver de la mémoire au cours d'un programme. La libération de la mémoire ainsi réservée s'effectue avec la fonction free.
 
La fonction malloc de la bibliothèque <stdlib> nous aide à localiser et à réserver de la mémoire au cours d'un programme. La libération de la mémoire ainsi réservée s'effectue avec la fonction free.
Ligne 246 : Ligne 246 :
 
PNum = malloc(X*sizeof(int));
 
PNum = malloc(X*sizeof(int));
  
=== '''La fonction free()''' ===
+
=== La fonction free() ===
  
 
Si nous n'avons plus besoin d'un bloc de mémoire que nous avons réservé à l'aide de malloc, alors nous pouvons le libérer à l'aide de la fonction free de la bibliothèque <stdlib>.
 
Si nous n'avons plus besoin d'un bloc de mémoire que nous avons réservé à l'aide de malloc, alors nous pouvons le libérer à l'aide de la fonction free de la bibliothèque <stdlib>.

Version du 5 juin 2020 à 17:41


Autres Fiches Conceptuelles
Posez une Question


(+)

Target Icon.pngVotre Publicité sur le Réseau Target Icon.png

Puce-didaquest.png Traduction


More-didaquest.png Traductions


Puce-didaquest.png Définition

Domaine, Discipline, Thématique


More-didaquest.png Justification


Définition écrite


  • La mémoire est découpée en octets. Chaque octet est repéré par son numéro d'ordre, ou adresse (emplacement en mémoire).
  • Un pointeur ‘pointe’ vers un octet en indiquant son adresse (une valeur).

Ici, pointer signifie « faire référence à ». En pratique, un pointeur est une variable qui contient une valeur de type ‘adresse’ et pas la valeur d'un des types vus précédemment. C’est donc une variable dont le contenu est l'adresse mémoire d'une autre variable (objet), c'est-à dire la position en mémoire de cette autre variable (objet). Un pointeur permet donc de retrouver la valeur d'une variable (par son adresse) et d'y accéder. On dit aussi que le pointeur renvoie ou ‘pointe’ vers la variable concernée, cela via son contenu consistant en l’adresse de cette variable. La variable (objet) pointée peut être référencée via le pointeur.

  • Les pointeurs et les noms de variables ont le même rôle: Ils donnent accès à un emplacement dans la mémoire interne de l'ordinateur. Il faut quand même bien faire la différence:
  1. Un pointeur est une variable qui peut ‘pointer’ sur différentes adresses.
  2. Le nom d'une variable reste toujours lié à la même adresse.

Il faut signaler que l’on parle parfois de pointeur dont la valeur est constante (adresse constante). Par exemple, les noms des tableaux sont des pointeurs constants équivalents à l’adresse de la première composante du tableau concerné.


More-didaquest.png Pointeurs en langage C - Historique (+)


Définition graphique




Puce-didaquest.png Concepts ou notions associés


More-didaquest.png Pointeurs en langage C - Glossaire / (+)



Présentation des Pointeurs



Comprendre la notion d'adresse

un pointeur est une variable qui permet de stocker une adresse, il est donc nécessaire de comprendre ce qu'est une adresse.

Lorsque l'on exécute un programme, celui-ci est stocké en mémoire,cela signifie que d'une part le code à exécuter est stocké, mais aussi que chaque variable que l'on a défini a une zone de mémoire qui lui est réservée, et la taille de cette zone correspond au type de variable que l'on a déclaré.

En réalité la mémoire est constituée de plein de petites cases de 8 bits (un octet). Une variable, selon son type (donc sa taille), va ainsi occuper une ou plusieurs de ces cases (une variable de type char occupera une seule case, tandis qu'une variable de type long occupera 4 cases consécutives).

Chacune de ces « cases » (appelées blocs) est identifiée par un numéro.Ce numéro s'appelle adresse.

On peut donc accéder à une variable de 2 façons :

  1. grâce à son nom
  2. grâce à l'adresse du premier bloc alloué à la variable

Il suffit donc de stocker l'adresse de la variable dans un pointeur (il est prévu pour cela) afin de pouvoir accéder à celle-ci (on dit que l'on « pointe vers la variable »).

Adressage

Adressage des variables

les deux modes d'adressage principaux sont:

1.Adressage direct

Dans la programmation, nous utilisons des variables pour stocker des informations. La valeur d'une variable se trouve à un endroit spécifique dans la mémoire interne de l'ordinateur. Le nom de la variable nous permet alors d'accéder directement à cette valeur.

Adressage direct: Accès au contenu d'une variable par le nom de la variable.

Exemple Adressage direct.gif

2.Adressage indirect

Si nous ne voulons ou ne pouvons pas utiliser le nom d'une variable A, nous pouvons copier l'adresse de cette variable dans une variable spéciale P, appelée pointeur. Ensuite, nous pouvons retrouver l'information de la variable A en passant par le pointeur P. Adressage indirect: Accès au contenu d'une variable, en passant par un pointeur qui contient l'adresse de la variable.

Exemple

Soit A une variable contenant la valeur 10 et P un pointeur qui contient l'adresse de A. En mémoire, A et P peuvent se présenter comme suit: Adressage indirect.gif

Adressage des tableaux

le nom d'un tableau représente l'adresse de son premier élément. En d'autre termes:

&tableau[0] et tableau sont une seule et même adresse.

En simplifiant, nous pouvons retenir que le nom d'un tableau est un pointeur constant sur le premier élément du tableau.

Exemple

En déclarant un tableau A de type int et un pointeur P sur int,

  int A[10];
  int *P;

l'instruction: P = A; est équivalente à P = &A[0];

Pointeur et tableau.gif Si P pointe sur une composante quelconque d'un tableau, alors P+1 pointe sur la composante suivante. Plus généralement,

P+i pointe sur la i-ième composante derrière P

P-i pointe sur la i-ième composante devant P.

Ainsi, après l'instruction,

  P = A;

le pointeur P pointe sur A[0], et

1.*(P+1) désigne le contenu de A[1]

2.*(P+2) désigne le contenu de A[2]

...

...

n.*(P+i) désigne le contenu de A[i]


Allocation dynamique de mémoire

Problème

Souvent, nous devons travailler avec des données dont nous ne pouvons pas prévoir le nombre et la grandeur lors de la programmation. Ce serait alors un gaspillage de réserver toujours l'espace maximal prévisible. Il nous faut donc un moyen de gérer la mémoire lors de l'exécution du programme.

Exemple

Nous voulons lire 10 phrases au clavier et mémoriser les phrases en utilisant un tableau de pointeurs sur char. Nous déclarons ce tableau de pointeurs par:

char *TEXTE[10];


Pour les 10 pointeurs, nous avons besoin de 10*p octets. Ce nombre est connu dès le départ et les octets sont réservés automatiquement. Il nous est cependant impossible de prévoir à l'avance le nombre d'octets à réserver pour les phrases elles-mêmes qui seront introduites lors de l'exécution du programme ...

La réservation de la mémoire pour les 10 phrases peut donc seulement se faire pendant l'exécution du programme. Nous parlons dans ce cas de l'allocation dynamique de la mémoire.

La fonction malloc() et l'opérateur sizeof

La fonction malloc de la bibliothèque <stdlib> nous aide à localiser et à réserver de la mémoire au cours d'un programme. La libération de la mémoire ainsi réservée s'effectue avec la fonction free.

Cette fonction est déclarée dans l'en-tête <stdlib.h>. le prototype de la fonction malloc() est le suivant :

void *malloc(size_t size)

Le seul paramètre à passer à malloc est le nombre d'octets à allouer. La valeur retournée est l'adresse du premier octet de la zone mémoire allouée. Si l'allocation n'a pu se réaliser (par manque de mémoire libre), la valeur de retour est la constante NULL.

Exemple

Nous voulons réserver de la mémoire pour X valeurs du type int; la valeur de X est lue au clavier:

int X; int *PNum; printf("Introduire le nombre de valeurs :"); scanf("%d", &X); PNum = malloc(X*sizeof(int));

La fonction free()

Si nous n'avons plus besoin d'un bloc de mémoire que nous avons réservé à l'aide de malloc, alors nous pouvons le libérer à l'aide de la fonction free de la bibliothèque <stdlib>.

free( <Pointeur> )

libère le bloc de mémoire désigné par le <Pointeur>; n'a pas d'effet si le pointeur a la valeur zéro.

Attention !

  • La fonction free peut aboutir à un désastre si on essaie de libérer de la mémoire qui n'a pas été allouée par malloc.
  • La fonction free ne change pas le contenu du pointeur; il est conseillé d'affecter la valeur zéro au pointeur immédiatement après avoir libéré le bloc de mémoire qui y était attaché.
  • Si nous ne libérons pas explicitement la mémoire à l'aide free, alors elle est libérée automatiquement à la fin du programme.

(+)


Puce-didaquest.png Erreurs ou confusions éventuelles



Puce-didaquest.png Questions possibles



Puce-didaquest.png Liaisons enseignements et programmes

Idées ou Réflexions liées à son enseignement



Aides et astuces



Education: Autres liens, sites ou portails




Puce-didaquest.png Bibliographie