Introduction aux tableaux à deux dimensions
123
• notes [1, 2] représentera la note de Thibault en Maths ;
• notes [2, 4] représentera la note de Thomas en Histoire...
Voici un schéma illustrant la situation :
Là encore, il faut bien noter que les indices servent à repérer les éléments du tableau ; ils ne
précisent pas nécessairement leur signification. Autrement dit, si notes [1, 2] correspond à la note de Thibault en Maths, c’est parce que vous avez convenu que le premier élève
est Thibault et que la deuxième matière est les Mathématiques.
Notez bien qu’ici, nous avons prévu que le premier indice correspondait aux élèves, le
second aux matières, ce qui est important pour connaître la signification d’un élément
d’indice donné. En revanche, dans notre dessin nous avons en outre convenu que le premier
indice servait à repérer la ligne et nous avons disposé sur une même ligne les notes d’un élève
donné. Nous aurions pu faire l’hypothèse inverse, à savoir qu’il représentait la colonne. Quoi
qu’il en soit, ce choix n’a aucune incidence sur le programme lui-même et il n’intervient
que :
• si nous souhaitons « faire un dessin »,
• lorsque nous préférons parler de ligne ou de colonne, plutôt que de parler des « éléments
correspondant à une valeur donnée du premier indice » ou des « éléments correspondant à
une valeur donné du second indice » (ce qui serait quand même moins concis !).
Dans la suite, nous utiliserons souvent ces termes de ligne et de colonne, en utilisant la première hypothèse. Il en ira de même lorsque nous illustrerons notre propos par un dessin.
Remarque
Nous avons indiqué que généralement les éléments d’un tableau à une dimension occupaient
des emplacements mémoire contigüs. Il en ira de même pour les éléments d’un tableau à
deux dimensions. Mais, cette fois, il ne faut pas oublier que la mémoire centrale ne possède
en quelque sorte qu’une seule dimension (déterminée par la progression des adresses de ses
octets). Aussi, les éléments d’un tableau à deux dimensions seront-ils rangés en mettant
« bout à bout », soit les différentes lignes, soit les différentes colonnes (en pratique, on rencontre bien les deux possibilités, suivant les langages).
Bien entendu, comme pour les tableaux à une dimension, les risques de débordement d’indices devront être pris en compte. On notera que, cette fois, suivant les valeurs des indices et la
12
17
13
12
17
11
10
12
13
12
15
12
9
7
11
11
9
6
12
8
notes [1, 2]
notes [2, 4]
notes
123
• notes [1, 2] représentera la note de Thibault en Maths ;
• notes [2, 4] représentera la note de Thomas en Histoire...
Voici un schéma illustrant la situation :
Là encore, il faut bien noter que les indices servent à repérer les éléments du tableau ; ils ne
précisent pas nécessairement leur signification. Autrement dit, si notes [1, 2] correspond à la note de Thibault en Maths, c’est parce que vous avez convenu que le premier élève
est Thibault et que la deuxième matière est les Mathématiques.
Notez bien qu’ici, nous avons prévu que le premier indice correspondait aux élèves, le
second aux matières, ce qui est important pour connaître la signification d’un élément
d’indice donné. En revanche, dans notre dessin nous avons en outre convenu que le premier
indice servait à repérer la ligne et nous avons disposé sur une même ligne les notes d’un élève
donné. Nous aurions pu faire l’hypothèse inverse, à savoir qu’il représentait la colonne. Quoi
qu’il en soit, ce choix n’a aucune incidence sur le programme lui-même et il n’intervient
que :
• si nous souhaitons « faire un dessin »,
• lorsque nous préférons parler de ligne ou de colonne, plutôt que de parler des « éléments
correspondant à une valeur donnée du premier indice » ou des « éléments correspondant à
une valeur donné du second indice » (ce qui serait quand même moins concis !).
Dans la suite, nous utiliserons souvent ces termes de ligne et de colonne, en utilisant la première hypothèse. Il en ira de même lorsque nous illustrerons notre propos par un dessin.
Remarque
Nous avons indiqué que généralement les éléments d’un tableau à une dimension occupaient
des emplacements mémoire contigüs. Il en ira de même pour les éléments d’un tableau à
deux dimensions. Mais, cette fois, il ne faut pas oublier que la mémoire centrale ne possède
en quelque sorte qu’une seule dimension (déterminée par la progression des adresses de ses
octets). Aussi, les éléments d’un tableau à deux dimensions seront-ils rangés en mettant
« bout à bout », soit les différentes lignes, soit les différentes colonnes (en pratique, on rencontre bien les deux possibilités, suivant les langages).
Bien entendu, comme pour les tableaux à une dimension, les risques de débordement d’indices devront être pris en compte. On notera que, cette fois, suivant les valeurs des indices et la
12
17
13
12
17
11
10
12
13
12
15
12
9
7
11
11
9
6
12
8
notes [1, 2]
notes [2, 4]
notes