Qu'est-ce qu'un éventail de tableaux?
Un tableau de tableaux dans la 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 le plus haut de niveau est en fait le premier élément de référence de chaque sous-tableau. À son tour, chaque sous-tableau peut également être un tableau de tableaux, permettant la nidification des 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érence très simples qui permettent à un tableau de tableaux d'être très clairement exprimés dans un programme. L'une des utilisations les plus courantes pour un tableau de tableaux consiste à stocker des informations dans un modèle 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 maintenue dans un tableau est appelée un élément, et chaque élément occupe une position dans le tableau appelé index. Le début d'un tableau est l'index zéro, le suivant est l'index un, etc. Au lieu de tenir entierS ou caractères, un tableau de tableaux contient un autre tableau complet à chaque index. Ces sous-terrains à chaque index peuvent eux-mêmes contenir des tableaux, offrant la possibilité de créer des structures de données complexes en forme d'arbres au besoin.
L'une des utilisations courantes pour un tableau de tableaux est de stocker des informations qui peuvent être indexées à partir d'une grille avec 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 une carte d'échecs. Des tableaux de tableaux de trois niveaux de profondeur, ce qui signifie qu'un tableau qui contient des tableaux qui contiennent 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 lesquelles 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 plus simplement implémentées parUtilisation d'un tableau de structures ou de classes.
La notation de programmation pour un tableau de tableaux est beaucoup plus facile à déchiffrer que ce qui est prévu. La plupart des langages de programmation utilisent des supports pour désigner l'indice d'un tableau, et un tableau multidimensionnel n'est pas différent, sauf qu'un ensemble supplémentaire de supports est ajouté pour indexer le sous-tableau. Par exemple, un tableau unique pourrait être écrit comme "tableau [2]" pour désigner l'élément à l'emplacement de l'index du deuxième tableau. Un tableau de tableaux pourrait être écrit de manière similaire - tableau [2] [1] - qui indique l'élément de référence dans le premier index du deuxième tableau.