Mis On Massiiv

Mis On Massiiv
Mis On Massiiv

Video: Mis On Massiiv

Video: Mis On Massiiv
Video: Строим бассейны из подручных материалов 2024, Mai
Anonim

Saame sajaprotsendilise kindlusega öelda, et pole ühtegi programmeerijat, kes ei kasutaks oma programmides massiivi. Need mitte ainult ei lihtsusta arendaja elu, vaid võimaldavad täita ka ülesandeid, mida ilma temata on lihtsalt võimatu täita.

Mis on massiiv
Mis on massiiv

Massiiv on järjestatud andmete kogum, valikuliselt sama tüüpi, mis on identifitseeritud ühe või mitme indeksiga. Esimest tüüpi massiiv on staatiline. See on olemas kõigis kõrgetasemelistes keeltes. Sellised massiivid võivad olla ühemõõtmelised ja mitmemõõtmelised (tavaliselt pole neil rohkem kui 2 või 3 mõõdet). Mõnes keeles pole viimast, näiteks ActionScript. Selles on nad korraldatud, luues nn "massiivi massiivi", st. massiivirakkudesse paigutamine mitte lihtsad andmed (int, Boole'i, bait jne), vaid muud massiivid. Staatilise massiivi deklareerimise näited erinevates keeltes: Pascalis: x: massiiv [1..15] täisarvust; {15-kohalise täisarvutüübi ühemõõtmeline massiiv} x1: Char massiiv [1..5, 1..5]; {5-rea rida ja 5 veeruga kahemõõtmeline massiiv (tabel)} C / C ++ keeles: int a [10]; // Ühemõõtmeline massiiv 10 täisarvulise (int) topelt b elemendi jaoks [12] [15]; // Kahemõõtmeline massiiv 12 rida ja 15 kahekordset tüüpi veeruga Teine massiivi tüüp on dünaamiline. See tüüp võib programmi täitmisel oma suurust muuta. See funktsioon võib olla üsna kasulik. Seda kasutatakse juhul, kui massiivi loomiseks on raske kohe otsustada, millise mõõtme luua. Näited: Delfis: a1: baitide massiiv; // Tüüpibaidi a2 ühemõõtmeline massiiv: massiivi array arr; // Mitmemõõtmeline char-tüüpi massiiv C ++: float * arr1; // Ühemõõtmeline massiiv int ** arr2; // Mitmemõõtmeline massiiv arr1 = uus ujuk [70]; // 70 ujukploki eraldamine arr2 = uus int * [99]; // 99 ploki eraldamine osuti suurusega int-le int (int k = 0; k <99; k ++) arr2 [k] = uus int [17]; Massiivide eelised - aadressi määramise lihtsus element indeksi kaupa, sama juurdepääsuaeg mis tahes elemendile ja elementide väike suurus. Kuid nende erinevatele tüüpidele on omane mõned puudused. Näiteks on staatilise massiivi puuduseks dünaamika puudumine, samas kui dünaamiline massiiv on aeglasem. Seetõttu tasub valida just see tüüp, mis on antud ülesande lahendamiseks optimaalne.

Soovitan: