Wat is een array van arrays?
Een array van arrays in computerprogrammering is een gegevensstructuur die bij elke index een andere array bevat. Dit betekent dat het gegeven op elk opeenvolgend adres in de bovenste reeks array feitelijk het eerste referentie-element van elke sub-array is. Op zijn beurt kan elke subarray ook een array van arrays zijn, waardoor arrays zo diep als nodig kunnen worden genest. Hoewel het concept misschien ingewikkeld lijkt, zijn er eigenlijk heel eenvoudige aangiftes en verwijzingen naar notities waarmee een reeks arrays heel duidelijk in een programma kan worden uitgedrukt. Een van de meest voorkomende toepassingen voor een reeks arrays is het opslaan van informatie in een rasterpatroon, zoals het geval kan zijn met een afbeelding.
Een array is een reeks gegevenselementen die in de meeste programmeertalen op opeenvolgende geheugenlocaties worden opgeslagen. Het gegeven in een array wordt een element genoemd en elk element neemt een positie in de array in die bekend staat als een index. Het begin van een array is index nul, de volgende is index één, enzovoort. In plaats van gehele getallen of tekens vast te houden, bevat een reeks arrays een andere volledige reeks bij elke index. Deze sub-arrays bij elke index kunnen zelf ook arrays bevatten, waardoor de mogelijkheid wordt geboden om complexe boomachtige gegevensstructuren te creëren als dat nodig is.
Een van de gebruikelijke toepassingen voor een reeks arrays is het opslaan van informatie die kan worden geïndexeerd vanuit een raster met kolom- en rijcoördinaten. Dit kan worden gebruikt om gegevens op een spreadsheet, een tweedimensionaal (2D) beeld voor weergave op een scherm weer te geven, of zelfs een schaakbord. Arrays van arrays die drie niveaus diep zijn, wat betekent dat een array die arrays bevat met een derde arraysniveau, kan worden gebruikt om informatie in een kubus weer te geven of kan worden gebruikt om een informatiematrix weer te geven waarin elke locatie meer dan één heeft attribuut. Over het algemeen worden arrays van arrays die dieper zijn dan drie niveaus niet gebruikt, omdat dezelfde functionaliteit eenvoudiger kan worden geïmplementeerd door een reeks structuren of klassen te gebruiken.
De programmeernotatie voor een reeks arrays is veel eenvoudiger te ontcijferen dan verwacht. De meeste programmeertalen gebruiken haakjes om de index van een array aan te geven, en een multidimensionale array is niet anders, behalve dat een extra set haakjes wordt toegevoegd om de sub-array te indexeren. Een eendimensionale array zou bijvoorbeeld kunnen worden geschreven als "array [2]" om het element op de tweede array-indexlocatie aan te duiden. Een array van arrays zou op een vergelijkbare manier kunnen worden geschreven - array [2] [1] - die het referentie-element in de eerste index van de tweede array aangeeft.