Kas yra dvigubas masyvas?

Terminas „dvigubas masyvas“ vartojamas dviem būdais. Pirmasis nurodo, kad masyvas sudarytas iš dvigubo skaliarinio tipo duomenų elementų, tam tikro slankiojo kablelio skaičiaus. Antrasis panaudojimas apibūdina masyvą, kuris yra dvimatis (2D) arba daugiamatis. Daugiamačiai masyvai turi daugiau nei vieną indeksą į duomenų atminties vietas, o tai reiškia, kad kiekvienas dvigubo masyvo elementas iš tikrųjų yra kito masyvo pradžia. Objekto kalbose dvigubas masyvas taip pat gali nurodyti masyvą, kuriame yra dvigubos klasės elementai, o ne skaliarinis tipas.

Ne visos kompiuterių programavimo kalbos turi duomenų tipą, žinomą kaip dvigubas. Tačiau apskritai tai yra slankiojo kablelio atvaizdavimas skaičiaus, kuris užima du kartus arba dvigubai daugiau vietos, kurią užima vienas tikslumo skaičius. Šie skaičiai gali turėti nepaprastai dideles reikšmes, kurios paprastai išreiškiamos eksponentais. Dauguma kompiuterių aparatinės įrangos naudoja 64 bitus, kad pavaizduotų dvigubą masyvą, o tai reiškia, kad dvigubas masyvas užims 8 baitus kiekvieno elemento atmintyje, nors kai kuri aparatinė įranga naudoja 128 bitus ar daugiau dvigubo tikslumo duomenų tipui.

Daugelis į objektus orientuotų programavimo kalbų turi skaliarinių duomenų tipų įpakavimo klases, leidžiančias jas traktuoti kaip bet kurią kitą klasę ar objektą. Vietoj to šie objektai gali būti dvigubame masyve. Tokiu atveju masyvas veiks kaip egzempliorių klasių masyvas. Tai kartais gali būti naudinga kai kuriose tinklo situacijose, kai serializavimas yra problema, arba kelių gijų programose, kuriose sinchronizavimas yra svarbus.

Kai kalbama apie daugiamatį masyvą, dvigubas masyvas paprastai nurodo masyvą, turintį du indeksų rinkinius. Vienmatis masyvas yra tiesiog sąrašas panašių duomenų tipų, kurie visi yra sulygiuoti kompiuterio atmintyje, o kiekvieno atskiro duomenų langelio vieta numeruojama nuosekliai, pradedant nuo nulio. Skaičius, atitinkantis duomenų vietą masyve, yra žinomas kaip jo indeksas, o rodyklėje esantys duomenys vadinami duomenų elementu arba tiesiog elementu.

Dvigubas masyvas iš esmės yra vienmatis masyvas, kuriame kiekvienas indeksas iš tikrųjų yra pirmasis kito vienmačio masyvo indeksas. Vienas iš būdų vizualizuoti dvigubą masyvą yra kaip tinklelis arba grafinio popieriaus gabalas. Pirmasis masyvo indeksas nurodytų, į kurį tinklelio stulpelį yra nuoroda, o antrasis rodys, kokia to stulpelio eilutė yra pasiekiama.