Les tableaux
CHAPITRE 7
124
manière dont le tableau est ordoné en mémoire, certains des débordements pourront correspondre encore à un élement du tableau (mais pas celui souhaité qui, de toute façon, n’existe
pas !).
9 Utilisation d’un tableau à deux dimensions
Après avoir exposé ce qu’était un tableau à deux dimensions, expliquons maintenant comment le mettre en œuvre dans un programme, comme nous l’avons fait pour les tableaux à
une dimension.
9.1 Déclaration
Là encore, nous conviendrons que tous les éléments d’un tableau à deux dimensions sont
d’un même type.
Le traducteur du programme devra généralement connaître la taille du tableau, pour pouvoir
en effectuer la réservation de l’emplacement mémoire. En outre, il devra connaître les
valeurs maximales des indices pour chacune des deux dimensions. Cette information lui sera
utile pour effectuer convenablement le calcul de l’adresse d’un élément défini par la valeur
des deux indices.
Nous conviendrons de fournir cette information à l’aide d’une instruction de déclaration telle
que :
tableau réel notes [4, 5]
// réservation d’un tableau de 20 valeurs (4 x 5)
// chaque élément sera repéré par deux indices :
// le premier variant entre 1 et 4
// le second entre 1 et 5
9.2 Affectation de valeurs
Considérons ces instructions :
entier x [2, 3]
.....
x [1, 1] := 5
x [1, 2] := 12
x [1, 3] := 2
x [2, 1] := 8
x [2, 2] := 9
x [2, 3] := 5
Leur exécution place les valeurs 5, 12, 2, 8, 9 et 5 dans les 6 éléments du tableau x. On peut
éventuellement schématiser cela ainsi (en utilisant la convention évoquée précédemment, à
savoir que le premier indice correspond à une ligne) :
5
1 2
2
8
9
5