Ar katru gadu pieaug interese par programmēšanu. Un, ja iestādēs, kas specializējas programmu rakstīšanā, viņi paļaujas uz tādu programmēšanas valodu kā C ++, tad skolās un tehnikumos skolēni iepazīstas ar "Pascal". Un jau uz šīs valodas pamata viņi sāk saprast programmēšanu, izmantojot Delphi programmatūru. Uzreiz jāatzīmē, ka šīs programmēšanas valodas nodrošina milzīgu vietu viņu iztēles izpausmei. Un, ja ar Pascal valodas palīdzību var iepazīties ar programmēšanas pamatjēdzieniem, tad Delfos jau var uzrakstīt pilnvērtīgu programmu. Un diezgan svarīgu vietu programmu rakstīšanā dažkārt ieņem masīvu risināšana "Pascal".
Liela skaita ļoti dažādu mainīgo lielumu klātbūtne
Programmēšanas valodā ir diezgan daudz dažādu mainīgo, kurus raksturo tikai vienas vērtības klātbūtne. Viņi spēj saglabāt vienu vērtību, kurai ir noteikts veids. Izņēmums ir virkņu mainīgie. Viņi irir to datu kopums, kuriem ir raksturīgs rakstzīmju veids. Bet pat šādi mainīgie lielumi parasti tiek aplūkoti no atsevišķas vērtības pozīcijas.
Nav noslēpums, ka ar datora palīdzību var ievērojami samazināt noteiktu darbu veikšanas laiku, kas saistīts ar lielu datu apjomu. Bet kā, izmantojot tikai tos mainīgos, kuru tipi ir zināmi cilvēkiem, var saglabāt atmiņā darba rezultātus, kā arī apstrādāt tos datus, kas satur lielu skaitu rindu? Šādi uzdevumi ir diezgan izplatīti jebkurā darbības jomā.
Protams, jūs vienmēr varat ievadīt tik daudz mainīgo, cik nepieciešams, lai sasniegtu savus mērķus. Varat arī tiem definēt dažas vērtības. Bet no tā programmas kods tikai palielināsies. Ir grūti nolasīt kodu, kurā ir liels rindu skaits. It īpaši, ja nepieciešams atrast kļūdas.
Attiecīgi programmētāji domāja par šo jautājumu. Tāpēc līdz šim izstrādātajām valodām ir tādi mainīgie, kas ļauj sevī uzglabāt milzīgu datu apjomu. Masīvs programmā "Pascal" ir ļoti mainījies pieejā programmēšanai. Tāpēc tas tiek uzskatīts par svarīgu mainīgo programmēšanas valodā.
Izmantojot masīvus, var krasi samazināt koda lielumu
Zem šī termina ir paslēpta sakārtota datu secība, ko raksturo viens veids. Turklāt visi šie dati iegūst tādu pašu nosaukumu. Tā arī vajadzētuJāatzīmē, ka šai definīcijai atbilst daudzi reālās pasaules objekti: vārdnīcas, karikatūras un daudz kas cits. Tomēr vienkāršākais veids, kā parādīt masīvu "Pascal", ir sava veida tabulas veidā. Katra atsevišķa šūna satur vienu mainīgo. Izmantojot koordinātas, varat noteikt mainīgā lieluma pozīciju, ko tas aizņems vispārējā tabulā.
Ko nozīmē viendimensijas masīvs?
Vienkāršākā tabula ir lineāra. Šajā masīvā, lai noteiktu parametra atrašanās vietu, pietiek norādīt tikai vienu skaitli. Pamatojoties uz tiem, tiek veidoti sarežģītāki masīvi.
Lai aprakstītu viendimensijas masīvus programmā Pascal, vienkārši ievadiet šādu kodu: Type Array of.
Cipari ir tie mainīgie, kuriem var būt kārtas veids. Norādot diapazonu, ir vērts saprast, ka sākotnējais skaitlis nevar būt lielāks par galīgo. Masīva elementu tips var būt pilnīgi jebkas - vai nu standarta, vai jau iepriekš aprakstīts. Izvēle būs atkarīga no nepieciešamības atrisināt konkrētu problēmu.
Kā tiek aprakstīts lineārs masīvs?
Iespējams uzreiz aprakstīt viendimensiju masīvus "Pascal". Tas jādara īpašā sadaļā, kas nepieciešama šai konkrētajai procedūrai. Jums būs jāievada šāds kods: Var: Array Of.
Lai saprastu, kā jūs varat aprakstīt masīvu programmā Pascal, jums jāievada šāds kods:
- Var
- S, VV: Array[5..50] Of Real;
- K: masīvs ['C'.. 'R'] no vesela skaitļa;
- Z: Word [-10..10] masīvs;
- E: masīvs [3..30] of Real.
Šajā piemērā mainīgie S, VV un T ir reālu skaitļu masīvs. Mainīgais K slēpj rakstzīmju veidu un šos elementus. Kas ir veseli skaitļi. Z masīvā tiek saglabāti skaitļi, kuru veids ir Word.
Starp visām darbībām, kuras var izmantot, strādājot ar masīvu, var atšķirt piešķiršanu. Tam var pakļaut visu galdu. Piemēram, S:=VV. Bet jāsaprot, ka piešķiršanas darbības var pakļaut tikai masīvam programmā "Pascal", kam ir noteikts tips.
Vairs nav darbību, ko varētu veikt visā masīvā uzreiz. Tomēr jūs varat strādāt ar elementiem tāpat kā ar citiem pirmskaitļiem, kuriem ir noteikts tips. Lai atsauktos uz atsevišķu parametru, jānorāda masīva nosaukums. Izmantojot kvadrātiekavas, jums jānosaka indekss, kas raksturīgs vēlamajam elementam. Piemēram: K[12].
Galvenās atšķirības starp masīviem un citiem mainīgajiem
Galvenā atšķirība starp tabulas komponentiem un vienkāršiem mainīgajiem ir tāda, ka iekavās var likt ne tikai indeksa vērtību, bet arī tādu izteiksmi, kas var novest pie vēlamās vērtības. Netiešās adresācijas piemērs varētu būt: V[K]. Šajā gadījumā mainīgais K iegūst noteiktu vērtību. No šīno tā izriet, ka varat izmantot cilpu, aizpildot, apstrādājot un drukājot masīvu.
Šis organizācijas veids var rasties virkņu mainīgo gadījumā, kas pēc īpašībām ir pietiekami tuvu Char tipa masīviem. Taču ir arī atšķirības. Tie ir šādi:
- Virku mainīgos vienmēr var ievadīt no tastatūras un izdrukāt uz ekrāna.
- Virknes mainīgo garums ir ierobežots. Varat ievadīt ne vairāk kā 255 rakstzīmes. Masīva kritiskais lielums ir 64 kb.
Kādas metodes var izmantot, lai ekrānā parādītu masīva datus?
Jums jāpievērš uzmanība tam, kā tiek parādīts masīva saturs. Ir vairāki.
- Rakstīt (A[1], A[2], A[3]). Šāds piemērs, lai arī primitīvs, spēj parādīt, kā var tieši piekļūt katram atsevišķam tabulas elementam. Tomēr dažas Paskāla masīvu priekšrocības salīdzinājumā ar vienkāršiem mainīgajiem šeit nav redzamas.
-
Programma A1;
Var B: Masīvs [1..10] Of Integer;
K: Integer;
Sākt
For K:=No 1 līdz 10 Do {Šī komanda cilpas ar parametru }
Readln(A[K]); {A[I] tiek ievadīts, izmantojot tastatūru }
For K:=10 Downto 1 Do {Tabula tiek drukāta apgrieztā secībā}
Write(A[K], 'VVV') Beigas.
Līdzīgs programmas kods masīviem programmā "Pascal" parāda, kā ar tastatūru var ievadīt 10 ciparus, tos izdrukāt, pārkārtojot vērtības apgrieztā secībā. Ja tā pati programma tiek pārrakstīta nomasīva vietā izmantojot lielu skaitu mainīgo, tad kods tiks ievērojami palielināts. Un tas ievērojami sarežģī programmas lasīšanas procesu.
Iespēju palielināšana, izmantojot masīvus
Ir iespējams arī aizpildīt tabulas ar vērtībām, kas ir vienādas ar elementu indeksu kvadrātu. Tāpat "Pascal" iespējams izveidot šādu virkņu masīvu, kas ļaus visus skaitļus ievadīt automātiski. Kā redzat, masīva izmantošana ievērojami uzlabo Pascal programmēšanas valodas iespējas.
Lineāro masīvu apstrāde ir ļoti izplatīta dažādos uzdevumos. Tāpēc nav nekā dīvaina tajā, ka tās mācās institūtos un skolās. Turklāt iespējas, ko sniedz masīvi, ir diezgan plašas.
Kas ir paslēpts zem divdimensiju masīviem?
Varat iedomāties tabulu, kas sastāv no vairākām rindām vienlaikus. Katrā atsevišķā rindā ir vairākas šūnas. Šādā situācijā, lai precīzi noteiktu šūnu novietojumu, ir jāatzīmē nevis viens indekss, kā tas bija ar lineārajiem masīviem, bet divi - skaitļi, kas raksturīgi rindai un kolonnai. Divdimensiju masīviem "Pascal" ir raksturīgs līdzīgs attēlojums.
Kā aprakstīt šāda veida tabulas?
Datu struktūra, kas atrodama Pascal valodā, lai saglabātu šādas tabulas vērtības, irdivdimensiju masīva nosaukums. Šāda masīva apraksts ir iespējams uzreiz, izmantojot divas metodes.
- Var B: masīvs[1..15] no masīva [1..30] no vesela skaitļa;
- Var B: masīvs [1..15, 1..30] no vesela skaitļa.
Visos šajos gadījumos ir aprakstīts divdimensiju masīvs, kurā ir 15 rindas un 30 kolonnas. Šie apraksti, kas tika sniegti iepriekš, ir absolūti līdzvērtīgi. Lai sāktu strādāt ar kādu no elementiem, ir jāpiešķir divi indeksi. Piemēram, A[6][5] vai A[6, 5].
Izvade uz ekrānu būs gandrīz tāda pati kā viendimensijas masīva gadījumā. Jums jānorāda tikai divi indeksi. Visos citos aspektos atšķirības kā tādas nav, tāpēc nav vajadzības par to ilgi runāt.
Pirmais veids, kā kārtot
Dažreiz ir nepieciešams kārtot datus. Šim nolūkam valodai ir atbilstošas komandas. Ir divi algoritmi, pēc kuriem masīvu var kārtot Paskālā. Tiešās atlases metodes nozīme ir tajā, ka, ligzdojot cilpu, absolūti katrs tabulas mainīgais tiks salīdzināts ar citām vērtībām. Citiem vārdiem sakot, ja ir 15 skaitļu masīvs, tad pirmais skaitlis 1 tiks salīdzināts ar citiem skaitļiem. Tas notiks, līdz, piemēram, tiks atrasts elements, kas ir lielāks par pirmo skaitli. Pēc tam salīdzināšana notiks tieši ar šo skaitli. Tas tiks atkārtots, līdz tiks atrasts lielākais.elements no visiem piedāvātajiem. Šī metode ir diezgan vienkārša tiem programmētājiem, kuri tikko sākuši strādāt šajā valodā.
Otrā masīva kārtošanas metode
Otrais veids ir burbulis. Šīs tehnikas būtība ir tāda, ka blakus esošie elementi tiek salīdzināti pa pāriem. Piemēram, 1 un 2, 2 un 3, 3 un 4 utt. Ja atrastā vērtība pilnībā atbilst kārtošanas nosacījumiem, tā tiks pārvietota uz visa masīva beigām, t.i., tā tiks parādīta kā "burbulis". Šo algoritmu ir visgrūtāk atcerēties. Tomēr jums nav nepieciešams to sasmalcināt. Galvenais ir saprast visu koda struktūru. Un tikai šajā gadījumā var pretendēt uz lielu programmēšanas augstumu sasniegšanu.
Secinājums
Mēs ceram, ka jūs saprotat, kas ir masīvi un kā varat kārtot, lai atrastu konkrētu vērtību vai sasniegtu konkrētu mērķi. Ja konkrētas problēmas risināšanai esat izvēlējies "Pascal", kurā masīvi ieņem nozīmīgu vietu, tad jums būs rūpīgi jāpieiet to izpētei. To ietekmē tāds faktors kā pietiekami liela skaita mainīgo klātbūtne valodā, kas tiek izmantota noteiktās situācijās, lai vienkāršotu visu kodu kopumā. Masīvus pamatoti uzskata par galvenajiem lielumiem, kuru izpētei jānotiek bez kļūdām.
