Cours Algo 2: Les Pointeurs
Cours Algo 2: Les Pointeurs
Computer Science · notes
Voir tous les documents en programmationTous les cours en programmation
Fiche de révisionRésumé
Rédigée à partir de ce document, puis vérifiée avant publication.
Ce cours aborde les pointeurs, un concept fondamental en programmation et en algorithmique. Il s’inscrit dans un module d’informatique appliquée de première année, et explique comment manipuler les adresses mémoire à travers les pointeurs, leurs opérations de base, leur relation avec les tableaux et les chaînes de caractères.
Pour stocker des informations, on utilise des variables dont la valeur est située à une adresse spécifique dans la mémoire interne de l’ordinateur. L’adressage direct consiste à accéder au contenu d’une variable par son nom. Par exemple, si a est une variable entière valant 10, on peut accéder directement à la valeur 10 via le nom a, et l’adresse mémoire de a peut être notée &a (par exemple F802H).
L’adressage indirect, quant à lui, utilise un pointeur, une variable spéciale qui contient l’adresse d’une autre variable. Par exemple, si q est un pointeur sur entier et contient l’adresse de a, on peut accéder à la valeur de a en passant par q. Ainsi, si q contient F802H, alors *q désigne la valeur contenue à cette adresse, soit 10.
Un pointeur est donc une variable qui contient l’adresse d’une autre variable. La mémoire est organisée en octets (groupes de 8 bits) numérotés à partir de zéro. La taille de l’espace mémoire réservé à une variable dépend de son type : un caractère occupe un octet, un réel occupe 4 octets consécutifs, etc. L’adresse d’une variable correspond à l’adresse de son premier octet.
Chaque pointeur est lié à un type de données et peut contenir l’adresse d’une variable simple ou d’un élément d’un tableau de ce type. La taille d’un pointeur est constante, généralement 4 octets, quelle que soit la variable pointée.
Il est important de distinguer pointeur et nom de variable : le nom d’une variable est lié de façon fixe à une adresse mémoire, tandis qu’un pointeur peut changer d’adresse pointée.
Pour manipuler les pointeurs, deux opérateurs sont essentiels :
Lors de la déclaration, un pointeur est explicitement lié à un type de données. Par exemple, un pointeur sur entier ne peut recevoir l’adresse que d’une variable entière.
La valeur spéciale NIL (souvent 0) indique qu’un pointeur ne pointe sur aucune adresse valide. Les pointeurs peuvent être manipulés comme des variables classiques. Par exemple, si P1 et P2 sont deux pointeurs sur entier, l’affectation P1 <- P2 fait pointer P1 sur le même objet que P2.
Le nom d’un tableau représente l’adresse de son premier élément. Ainsi, &tableau[1] et tableau désignent la même adresse. Le nom d’un tableau peut être vu comme un pointeur constant sur son premier élément.
Par exemple, pour un tableau A de 10 entiers et un pointeur P sur entier, l’instruction P <- A est équivalente à P <- &A[1].
Si P pointe sur un élément quelconque d’un tableau, alors :
Par exemple, après P <- A, *(P + 1) désigne le contenu de A[2], *(P + 2) celui de A[3], etc.
Attention, P + i ne désigne pas l’octet i après P, mais la i-ème composante après P, en tenant compte de la taille du type pointé.
Il existe une différence essentielle entre un pointeur et le nom d’un tableau :
Les opérations sur pointeurs tiennent compte automatiquement du type et de la taille des objets pointés.
Ces opérations sont définies uniquement à l’intérieur d’un tableau. Si l’adresse résultante sort du domaine du tableau, le comportement est indéfini.
Soustraction de deux pointeurs : Si P1 et P2 pointent dans le même tableau, P1 - P2 donne le nombre de composantes entre eux :
Cette soustraction est équivalente à la différence des indices correspondants dans le tableau.
Comparaison de deux pointeurs : On peut comparer deux pointeurs avec les opérateurs <, >, <=, >=, ==, et <>. La comparaison est équivalente à celle des indices si les pointeurs appartiennent au même tableau. Sinon, elle dépend de leurs positions relatives en mémoire.
Un pointeur peut désigner le début d’une chaîne de caractères, de la même manière qu’il désigne le début d’un tableau. On peut considérer une chaîne de caractères comme un tableau de caractères.
Par exemple, si Cc est une variable chaîne de caractères initialisée à « premiere annee informatique » et P un pointeur sur caractère, l’instruction P <- Cc fait pointer P sur le premier caractère de la chaîne.
La chaîne Cc est constante et non modifiable, contrairement à une chaîne déclarée comme tableau de caractères qui peut être modifiée.
En général :