Mis on massiivi massiiv?

Massiivide massiiv arvutiprogrammeerimises on andmestruktuur, mis sisaldab iga indeksi juures teist massiivi. See tähendab, et kõige kõrgema taseme massiivi iga järjestikuse aadressi nullpunkt on tegelikult iga alammassiivi esimene nullpunkti element. Iga alammassiivi võib omakorda olla ka massiivi massiiv, mis võimaldab massiive pesastada nii sügavale kui vaja. Kuigi kontseptsioon võib tunduda keeruline, on tegelikult olemas väga lihtsad deklaratsiooni- ja viitamise tähistused, mis võimaldavad massiivi massiivi programmi sees väga selgelt väljendada. Massiivide massiivi üks levinumaid kasutusviise on teabe salvestamine ruudustikmustrisse, nagu see võib olla pildi puhul.

Massiiv on andmeelementide jada, mis enamikus programmeerimiskeeltes salvestatakse järjestikustesse mälukohtadesse. Massiivis hoitavat nullpunkti nimetatakse elemendiks ja iga element hõivab massiivi positsiooni, mida nimetatakse indeksiks. Massiivi algus on indeks null, järgmine on indeks üks jne. Täisarvude või märkide hoidmise asemel sisaldab massiivi iga indeks veel üht täielikku massiivi. Need iga indeksi alammassiivid võivad sisaldada ka massiive, mis võimaldavad vajaduse korral luua keerukaid puutaolisi andmestruktuure.

Massiivide massiivi üks levinumaid kasutusviise on teabe salvestamine, mida saab veergude ja ridade koordinaatidega ruudustikust indekseerida. Seda saab kasutada andmete esitamiseks arvutustabelis, kahemõõtmelisel (2D) kujutisel, mis kuvatakse ekraanil, või isegi malelaual. Massiivide massiive, mis on kolme taseme sügavused, mis tähendab massiivi, mis sisaldab massiive, mis sisaldavad kolmandat taset massiive, saab kasutada teabe esitamiseks kuubis või teabemaatriksi esitamiseks, milles igal asukohal on rohkem kui üks atribuut. Üldiselt ei kasutata massiive, mis on sügavamad kui kolm taset, kuna sama funktsiooni saab lihtsamalt rakendada, kasutades struktuuride või klasside massiivi.

Massiivide massiivi programmeerimismärke on palju lihtsam dešifreerida, kui võiks eeldada. Enamik programmeerimiskeeli kasutab massiivi indeksi tähistamiseks sulgusid ja mitmemõõtmeline massiiv ei erine sellest, välja arvatud see, et alammassiivi indekseerimiseks lisatakse täiendav komplekt sulgusid. Näiteks võib ühemõõtmelise massiivi kirjutada “massiivina[2]”, et tähistada elementi massiivi indeksi teises asukohas. Massiivide massiivi saab kirjutada sarnasel viisil — massiiv[ 2 ][ 1 ] —, mis näitab nullpunkti elementi teise massiivi esimeses indeksis.