allocation Tableau 2 dimensions

**delisiouz** · 15/10/2017, 16h22

bonjour je dois faire une représentation d’un tableau à deux dimensions qui stocke les entrées de façon contiguë en mémoire. Comment peut-on ensuite parcourir ce tableau sans utiliser la notation [.]. Sauf que je n'ai pas vraiment d'idée comment faire . J'ai un peu de mal a me l'imaginez donc le programmez c'est encore pire.
SI vous pouviez m'aidez a comprendre ca fonctionne.

Merci

**Sve@r** · 15/10/2017, 20h52

Envoyé par delisiouz

bonjour je dois faire une représentation d’un tableau à deux dimensions qui stocke les entrées de façon contiguë en mémoire. Comment peut-on ensuite parcourir ce tableau sans utiliser la notation [.]. Sauf que je n'ai pas vraiment d'idée comment faire . J'ai un peu de mal a me l'imaginez donc le programmez c'est encore pire.
SI vous pouviez m'aidez a comprendre ca fonctionne.

Merci

Bonjour

Imagine-toi ton tableau 2D comme un échiquier. En bas à gauche (case A1) c'est la première case (indice [0][0]). La case de droite (H1) c'est la 8° (indice [0][7]). Ensuite la première de la seconde ligne (case A2) c'est la 9° (indice [1][0]). Et etc etc jusqu'à la case en haut à droite (H8) qui sera la 64° (indice [7][7]).
Si maintenant je te demande quelle est la case C5 (indice [2][4]) ? C'est pas compliqué: tu multiplies le premier indice (2) par le nombre de colonnes (8) et tu rajoutes ensuite le second (4) => 20. C'est donc la 21° case (puisque la case "0" est la première). Ben c'est exactement de cette façon que le C manipule sa mémoire. Comme une longue suite de cases.

Ensuite, tu peux remplacer l'écriture tab[n] par *(tab+n). Exemple: char toto[]="bonjour"; printf("%c - %c\n", toto[3], *(toto+3)) => ça te donnera "j - j".
Autre exemple: char toto[]="bonjour"; char *c; for (c=toto; *c != '\0'; c++) printf("%c", c) => tu places un pointeur sur toto puis tu incrémentes ce pointeur tant que son contenu est différent de '\0' et tu affiches ce contenu => ça t'affichera toute ta chaine.

Ce principe se propage ensuite de la même façon en 2D, 3D, 4D. Tu calcules la case adéquate par rapport aux dimensions puis tu places un pointeur dessus...