Qu'est-ce qu'un tableau de tableaux?
Un tableau de tableaux en programmation informatique est une structure de données qui contient un autre tableau à chaque index. Cela signifie que la donnée à chaque adresse séquentielle dans le tableau de niveau le plus élevé est en fait le premier élément de donnée de chaque sous-tableau. À son tour, chaque sous-tableau peut également être un tableau de tableaux, permettant l'imbrication de tableaux aussi profondément que nécessaire. Bien que le concept puisse sembler complexe, il existe en fait des notations de déclaration et de déréférencement très simples qui permettent à un tableau de tableaux d'être exprimé très clairement dans un programme. L'une des utilisations les plus courantes d'un tableau de tableaux consiste à stocker des informations dans un motif de grille, comme cela peut être le cas avec une image.
Un tableau est une série d'éléments de données qui, dans la plupart des langages de programmation, sont stockés dans des emplacements de mémoire consécutifs. La donnée détenue dans un tableau est appelée un élément, et chaque élément occupe une position dans le tableau appelée index. Le début d'un tableau est l'index zéro, le suivant est l'index un, et ainsi de suite. Au lieu de contenir des entiers ou des caractères, un tableau de tableaux contient un autre tableau complet à chaque index. Ces sous-tableaux de chaque index peuvent eux-mêmes contenir des tableaux, ce qui permet de créer des structures de données complexes ressemblant à des arbres, selon les besoins.
L'une des utilisations courantes d'un tableau de tableaux consiste à stocker des informations pouvant être indexées à partir d'une grille avec des coordonnées de colonne et de ligne. Cela peut être utilisé pour représenter des données sur une feuille de calcul, une image à deux dimensions (2D) à afficher sur un écran, ou même un échiquier. Les tableaux de tableaux ayant une profondeur de trois niveaux, ce qui signifie un tableau contenant des tableaux contenant un troisième niveau de tableaux, peuvent être utilisés pour représenter des informations dans un cube ou peuvent être utilisés pour représenter une matrice d'informations dans laquelle chaque emplacement a plus d'un attribut. En général, les tableaux de tableaux plus profonds que trois niveaux ne sont pas utilisés, car les mêmes fonctionnalités peuvent être implémentées plus simplement en utilisant un tableau de structures ou de classes.
La notation de programmation pour un tableau de tableaux est beaucoup plus facile à déchiffrer que ce à quoi on pourrait s’attendre. La plupart des langages de programmation utilisent des crochets pour indiquer l'index d'un tableau, et un tableau multidimensionnel n'est pas différent, sauf qu'un ensemble supplémentaire de crochets est ajouté pour indexer le sous-tableau. Par exemple, un tableau unidimensionnel peut être écrit "tableau [2]" pour désigner l'élément situé à la deuxième position d'index du tableau. Un tableau de tableaux pourrait être écrit de la même manière - tableau [2] [1] - qui indique l'élément de donnée dans le premier index du deuxième tableau.