Kas yra masyvų masyvas?

Masyvų masyvas kompiuterių programavime yra duomenų struktūra, kuri kiekviename indekse turi kitą masyvą. Tai reiškia, kad kiekvieno nuoseklaus adreso, esančio aukščiausio lygio masyve, atskaitos taškas iš tikrųjų yra pirmasis kiekvieno pomasyvo atskaitos taško elementas. Savo ruožtu kiekvienas antrinis masyvas taip pat gali būti masyvų masyvas, leidžiantis įterpti masyvus taip giliai, kiek reikia. Nors koncepcija gali atrodyti sudėtinga, iš tikrųjų yra labai paprastų deklaravimo ir nuorodų panaikinimo žymų, kurios leidžia programoje labai aiškiai išreikšti masyvų masyvą. Vienas iš labiausiai paplitusių masyvo naudojimo būdų yra informacijos saugojimas tinklelio šablone, kaip tai gali būti atvaizdo atveju.

Masyvas yra duomenų elementų serija, kuri daugeliu programavimo kalbų yra saugoma nuosekliose atminties vietose. Masyve esantis atskaitos taškas vadinamas elementu, o kiekvienas elementas masyve užima vietą, vadinamą indeksu. Masyvo pradžia yra nulis, sekantis indeksas vienas ir pan. Vietoj sveikųjų skaičių ar simbolių, masyvų masyvas turi kitą pilną masyvą kiekviename indekse. Šie kiekvieno indekso antriniai masyvai taip pat gali turėti masyvus, suteikdami galimybę prireikus sukurti sudėtingas į medį panašias duomenų struktūras.

Vienas iš įprastų masyvo naudojimo būdų yra saugoti informaciją, kurią galima indeksuoti iš tinklelio su stulpelių ir eilučių koordinatėmis. Tai gali būti naudojama duomenims pavaizduoti skaičiuoklėje, dvimačiu (2D) vaizdu, kuris turi būti rodomas ekrane, ar net šachmatų lentoje. Masyvų masyvai, kurių gylis yra trys lygiai, t. y. masyvas, kuriame yra masyvai, kuriuose yra trečio lygio masyvai, gali būti naudojami informacijai pateikti kube arba gali būti naudojami informacijos matricai, kurioje kiekviena vieta turi daugiau nei vieną atributas. Apskritai masyvai, kurie yra gilesni nei trys lygiai, nenaudojami, nes tą pačią funkciją galima paprasčiau įgyvendinti naudojant struktūrų ar klasių masyvą.

Masyvų masyvo programavimo žymėjimą daug lengviau iššifruoti, nei būtų galima tikėtis. Daugumoje programavimo kalbų naudojami skliaustai masyvo indeksui žymėti, o daugiamatis masyvas nesiskiria, išskyrus tai, kad pridedamas papildomas skliaustų rinkinys, kad indeksuotų pomasyvą. Pavyzdžiui, vienmatis masyvas gali būti parašytas kaip „masyvas[2]“, nurodantis elementą antroje masyvo indekso vietoje. Masyvų masyvas gali būti parašytas panašiu būdu – masyvas[ 2 ][ 1 ], kuris nurodo atskaitos elementą antrojo masyvo pirmajame indekse.