Les tableaux
CHAPITRE 7
122
La plupart du temps, il vous faudra donc prévoir vous-même les contrôles nécessaires pour
éviter ce genre de risque, y compris peut-être dans les langages « plus sécurisés » car il n’est
pas certain que leur comportement dans ce cas vous satisfasse : par exemple un arrêt brutal
de l’exécution ne sera guère agréable pour l’utilisateur !
Remarques
1 Généralement, les éléments d’un tableau sont rangés dans des emplacements mémoire
contigüs, ce qui facilite grandement le calcul de l’adresse d’un élément d’indice donné.
Par exemple l’adresse de t[i] s’obtiendra en ajoutant i fois la taille d’un élément à
l’adresse de début du tableau.
2 Les problèmes de débordement d’indice ne se présentent pas avec autant d’acuïté dans
les langages interprétés qui gèrent généralement les tableaux de façon dynamique, technique dont nous parlerons au paragraphe 11, page 128.
8 Introduction aux tableaux à deux dimensions
Un tableau à une dimension correspond à une liste ordonnée de valeurs qu’on peut schématiser par une ligne ou une colonne de valeurs. Quoi qu’il en soit, il s’agit d’un schéma qu’on
pourrait effectivement qualifier comme étant « à une dimension » et qui fait songer à la
notion de vecteur en mathématiques.
Dans la vie courante, on a plutôt tendance à utiliser le mot tableau pour un ensemble de
valeurs susceptibles d’être présentées sous forme d’un schéma à deux dimensions comportant à la fois des lignes et des colonnes. Ainsi, on peut faire un tableau donnant les notes de
chaque élève d’une classe, dans chacune des différentes matières. Il pourrait se présenter
ainsi (ici, par souci de simplicité, nous nous sommes limités à 4 élèves et à 5 matières) :
Dans la plupart des langages, il est possible de placer ces différentes valeurs dans un tableau
à deux dimensions. Cela consiste, comme dans le cas des tableaux à une dimension, à donner
un nom, par exemple notes à l’ensemble de ces valeurs. Chaque note est alors repérée par
les valeurs de deux indices qui en précisent la position. Nous conviendrons de les noter entre
crochets, séparés par des virgules, le premier indice servant à repérer l’élève, le second la
matière. Par exemple :
Français
Maths
Physique
Histoire
Informatique
Thibault
12
17
13
12
17
Thomas
11
10
12
13
12
Maxime
15
12
9
7
11
Thifaine
11
9
6
12
8
CHAPITRE 7
122
La plupart du temps, il vous faudra donc prévoir vous-même les contrôles nécessaires pour
éviter ce genre de risque, y compris peut-être dans les langages « plus sécurisés » car il n’est
pas certain que leur comportement dans ce cas vous satisfasse : par exemple un arrêt brutal
de l’exécution ne sera guère agréable pour l’utilisateur !
Remarques
1 Généralement, les éléments d’un tableau sont rangés dans des emplacements mémoire
contigüs, ce qui facilite grandement le calcul de l’adresse d’un élément d’indice donné.
Par exemple l’adresse de t[i] s’obtiendra en ajoutant i fois la taille d’un élément à
l’adresse de début du tableau.
2 Les problèmes de débordement d’indice ne se présentent pas avec autant d’acuïté dans
les langages interprétés qui gèrent généralement les tableaux de façon dynamique, technique dont nous parlerons au paragraphe 11, page 128.
8 Introduction aux tableaux à deux dimensions
Un tableau à une dimension correspond à une liste ordonnée de valeurs qu’on peut schématiser par une ligne ou une colonne de valeurs. Quoi qu’il en soit, il s’agit d’un schéma qu’on
pourrait effectivement qualifier comme étant « à une dimension » et qui fait songer à la
notion de vecteur en mathématiques.
Dans la vie courante, on a plutôt tendance à utiliser le mot tableau pour un ensemble de
valeurs susceptibles d’être présentées sous forme d’un schéma à deux dimensions comportant à la fois des lignes et des colonnes. Ainsi, on peut faire un tableau donnant les notes de
chaque élève d’une classe, dans chacune des différentes matières. Il pourrait se présenter
ainsi (ici, par souci de simplicité, nous nous sommes limités à 4 élèves et à 5 matières) :
Dans la plupart des langages, il est possible de placer ces différentes valeurs dans un tableau
à deux dimensions. Cela consiste, comme dans le cas des tableaux à une dimension, à donner
un nom, par exemple notes à l’ensemble de ces valeurs. Chaque note est alors repérée par
les valeurs de deux indices qui en précisent la position. Nous conviendrons de les noter entre
crochets, séparés par des virgules, le premier indice servant à repérer l’élève, le second la
matière. Par exemple :
Français
Maths
Physique
Histoire
Informatique
Thibault
12
17
13
12
17
Thomas
11
10
12
13
12
Maxime
15
12
9
7
11
Thifaine
11
9
6
12
8