Kas Yra Masyvas

Kas Yra Masyvas
Kas Yra Masyvas
Anonim

Mes galime šimtu procentų užtikrintai pasakyti, kad nėra programuotojo, kuris nenaudotų masyvo savo programose. Jie ne tik supaprastina kūrėjo gyvenimą, bet ir leidžia atlikti užduotis, kurių be jo tiesiog neįmanoma atlikti.

Kas yra masyvas
Kas yra masyvas

Masyvas yra sutvarkytas duomenų rinkinys, pasirinktinai to paties tipo, kurį identifikuoja vienas ar daugiau indeksų. Pirmasis masyvo tipas yra statinis. Jo yra visomis aukšto lygio kalbomis. Tokie masyvai gali būti vienmatiai ir daugiamačiai (paprastai jie turi ne daugiau kaip 2 ar 3 matmenis). Kai kurios kalbos neturi pastarosios, pavyzdžiui, „ActionScript“. Joje jie sutvarkomi sukuriant vadinamąjį „masyvų masyvą“, t.y. į masyvo langelius įdėti ne paprastus duomenis (int, Boolean, baitą ir kt.), bet kitus masyvus. Statinio masyvo deklaravimo įvairiomis kalbomis pavyzdžiai: Paskalyje: x: masyvas [1..15] sveikojo skaičiaus; {Vienmatis 15 sveikojo skaičiaus elementų masyvas} x1: Char masyvas [1..5, 1..5]; {Dvimatis masyvas (lentelė) su 5 eilutėmis ir 5 stulpeliais} C / C ++: int a [10]; // Vienmatis masyvas 10 sveikojo skaičiaus (int) dvigubo b tipo elementų [12] [15]; // Dvimatis masyvas su 12 eilučių ir 15 dvigubo tipo stulpelių Antrasis masyvo tipas yra dinamiškas. Šis tipas gali pakeisti savo dydį vykdant programą. Ši funkcija gali būti gana naudinga. Jis naudojamas, kai sunku iš karto nuspręsti, kokį matmenį sukurti masyvui. Pavyzdžiai: „Delphi“: a1: baitų masyvas; // Vienos dimensijos a2 tipo baito masyvas: char masyvo masyvas; // Daugiadimensis char tipo masyvas C ++: float * arr1; // Vienmatis masyvas int ** arr2; // Daugialypis masyvas arr1 = nauja plūdė [70]; // 70 plūduriuojančių blokų paskirstymas arr2 = new int * [99]; // 99 blokų, kurių rodyklės dydis yra int, paskirstymas (int k = 0; k <99; k ++) arr2 [k] = new int [17]; Masyvų pranašumai - paprastumas nustatyti adresą elementas pagal rodyklę, vienodas prieigos prie bet kurio elemento laikas ir mažas elementų dydis. Tačiau yra keletas trūkumų, būdingų jų skirtingiems tipams. Pavyzdžiui, statinio masyvo trūkumas yra dinamikos trūkumas, tuo tarpu dinaminis masyvas yra lėtesnis. Todėl verta pasirinkti būtent tokį tipą, kuris yra optimalus sprendžiant užduotį.

Rekomenduojamas: