Kas Ir Masīvs

Kas Ir Masīvs
Kas Ir Masīvs

Video: Kas Ir Masīvs

Video: Kas Ir Masīvs
Video: Ingus Pētersons par dziedāšanas "šoviem": tā ir degradācija 2024, Maijs
Anonim

Mēs varam simtprocentīgi droši apgalvot, ka nav programmētāja, kurš savās programmās neizmantotu masīvu. Tie ne tikai vienkāršo izstrādātāja dzīvi, bet arī ļauj veikt uzdevumus, kurus bez viņa vienkārši nav iespējams izpildīt.

Kas ir masīvs
Kas ir masīvs

Masīvs ir sakārtota datu kolekcija, pēc izvēles tāda paša veida, ko identificē viens vai vairāki indeksi. Pirmais masīva veids ir statisks. Tas ir pieejams visās augsta līmeņa valodās. Šādi masīvi var būt viendimensionāli un daudzdimensionāli (parasti tiem ir ne vairāk kā 2 vai 3 dimensijas). Dažās valodās nav pēdējās, piemēram, ActionScript. Tajā tie tiek organizēti, izveidojot tā saukto "masīvu masīvu", t.i. masīvu šūnās ievieto nevis vienkāršus datus (int, Būla, baits utt.), bet citus masīvus. Statiskā masīva deklarēšanas piemēri dažādās valodās: Pascal: x: masīvs [1..15] no Integer; {Viendimensiju 15 vesela skaitļa elementu masīvs} x1: Char masīvs [1..5, 1..5]; {Divdimensiju masīvs (tabula) ar 5 rindām un 5 kolonnām} C / C ++: int a [10]; // Viendimensiju masīvs 10 elementiem, kuru tips ir vesels skaitlis (int) double b [12] [15]; // Divdimensiju masīvs ar 12 rindām un 15 divējāda veida kolonnām Otrs masīva veids ir dinamisks. Šis tips programmas izpildes laikā var mainīt tā lielumu. Šī funkcija var būt diezgan noderīga. To lieto, ja ir grūti uzreiz izlemt, kādu dimensiju izveidot masīvam. Piemēri: Delfos: a1: baita masīvs; // Viendimensiju tipa baita a2 masīvs: Array of Array of char; // Daudzdimensionāls char tipa masīvs C ++: float * arr1; // Viendimensiju masīvs int ** arr2; // Daudzdimensionāls masīvs arr1 = jauns pludiņš [70]; // 70 pludināmo bloku piešķiršana arr2 = new int * [99]; // 99 bloku piešķiršana ar rādītāja lielumu int (int k = 0; k <99; k ++) arr2 [k] = new int [17]; Masīvu priekšrocības - ērtība noteikt adreses elements pēc rādītāja, vienāds piekļuves laiks jebkuram elementam un mazs elementu lielums. Tomēr to dažādajiem veidiem ir daži trūkumi. Piemēram, statiskā masīva trūkums ir dinamikas trūkums, savukārt dinamiskais masīvs ir lēnāks. Tāpēc ir vērts izvēlēties tieši tādu veidu, kas ir optimāls, lai atrisinātu konkrēto uzdevumu.

Ieteicams: