Hvert år stiger interessen for programmering. Og hvis de i institutioner, der specialiserer sig i at skrive programmer, er afhængige af et sådan programmeringssprog som C ++, så lærer eleverne i skoler og tekniske skoler at stifte bekendtskab med "Pascal". Og allerede på grundlag af dette sprog begynder de at forstå programmering gennem brug af Delphi-software. Det skal straks bemærkes, at disse programmeringssprog giver en enorm plads til at manifestere deres fantasi. Og hvis du ved hjælp af Pascal-sproget kan stifte bekendtskab med de grundlæggende begreber i programmering, så kan du allerede i Delphi skrive et fuldgyldigt program. Og en ganske vigtig plads i at skrive programmer er nogle gange optaget af at løse arrays i "Pascal".
Tilstedeværelsen af et stort antal meget forskellige variabler
Der er en hel del forskellige variabler i et programmeringssprog, som er karakteriseret ved tilstedeværelsen af kun én værdi. De er i stand til at gemme en enkelt værdi, der har en bestemt type. Strengvariabler er undtagelsen. De erer en samling af de data, for hvilke tegntypen er karakteristisk. Men selv sådanne variable betragtes norm alt fra positionen af en separat værdi.
Det er ingen hemmelighed, at du ved hjælp af en computer kan reducere tiden betydeligt til at udføre bestemt arbejde relateret til store mængder data. Men hvordan er det muligt, når man kun bruger de variabler, der har typer kendt af mennesker, at gemme resultaterne af arbejdet i hukommelsen og også behandle de data, der indeholder et stort antal rækker? Sådanne opgaver er ret almindelige inden for ethvert aktivitetsområde.
Du kan selvfølgelig altid indtaste så mange variabler, som du har brug for for at nå dine mål. Du kan også definere nogle værdier for dem. Men programmets kode vil kun stige fra dette. Det er svært at læse koden, der har et stort antal linjer. Især når det er nødvendigt at finde fejl.
Følelig tænkte programmørerne på dette spørgsmål. Derfor har de sprog, der er udviklet indtil videre, sådanne variabler, der gør det muligt at lagre en enorm mængde data i sig selv. Arrayet i "Pascal" har ændret sig meget i tilgangen til programmering. Derfor betragtes det som en vigtig variabel i et programmeringssprog.
Brug af arrays kan drastisk reducere kodestørrelsen
Under dette udtryk er der skjult en ordnet sekvens af data, som er karakteriseret ved én type. Derudover får alle disse data det samme navn. Det burde det ogsåDet skal bemærkes, at mange objekter i den virkelige verden kan passe til denne definition: ordbøger, tegneserier og meget mere. Den nemmeste måde at præsentere et array på i "Pascal" er dog i form af en slags tabel. Hver enkelt celle indeholder en variabel. Ved hjælp af koordinater kan du bestemme placeringen af den variabel, som den vil indtage i den generelle tabel.
Hvad betyder et endimensionelt array?
Den enkleste tabel er den, der er lineær. I dette array er det nok kun at angive ét nummer for at bestemme placeringen af parameteren. Mere komplekse arrays dannes baseret på dem.
For at beskrive endimensionelle arrays i "Pascal" skal du blot indtaste følgende kode: Type Array of.
Tallene er de variabler, der kan have en ordenstype. Når du angiver et område, er det værd at forstå, at det indledende tal ikke kan være højere end det sidste. Den type, som array-elementerne har, kan være absolut hvad som helst - enten standard eller allerede tidligere beskrevet. Valget vil afhænge af behovet for at løse et bestemt problem.
Hvordan beskrives en lineær matrix?
Det er muligt umiddelbart at beskrive endimensionelle arrays i "Pascal". Dette skal gøres i et særligt afsnit, som er nødvendigt for netop denne procedure. Du skal indtaste følgende kode: Var: Array Af.
For at forstå, hvordan du kan beskrive et array i Pascal, skal du indtaste følgende kode:
- Var
- S, VV: Array[5..50] Of Real;
- K: Array['C'.. 'R'] af heltal;
- Z: Array [-10..10] af Word;
- E: Array [3..30] Of Real.
I dette eksempel er variablerne S, VV og T en matrix af de tal, der er reelle. Variablen K skjuler tegntypen og disse elementer. Som er heltal. Z-arrayet gemmer tal, hvis type er Word.
Blandt alle de handlinger, der kan bruges, når man arbejder med et array, kan der skelnes mellem opgave. Hele bordet kan udsættes for det. For eksempel S:=VV. Men det skal forstås, at tildelingsoperationer kun kan udsættes for et array i "Pascal", der har en bestemt type.
Der er ikke flere operationer, der kan udføres på hele arrayet på én gang. Du kan dog arbejde med elementer på samme måde som med andre primtal, der har en bestemt type. For at referere til en individuel parameter skal du angive navnet på arrayet. Ved at bruge firkantede parenteser skal du bestemme det indeks, der er karakteristisk for det ønskede element. For eksempel: K[12].
Hovedforskelle mellem arrays og andre variable
Den grundlæggende forskel mellem tabelkomponenter og simple variable er, at det er muligt at sætte i parentes ikke kun indeksværdien, men også et sådant udtryk, der kan føre til den ønskede værdi. Et eksempel på indirekte adressering kan være: V[K]. I dette tilfælde får variablen K en vis værdi. Fra dettedet følger, at du kan bruge en løkke, når du udfylder, behandler og udskriver et array.
Denne form for organisation kan forekomme i tilfælde af strengvariabler, der i deres egenskaber er tæt nok på arrays af typen Char. Men der er også forskelle. De er som følger:
- Strengvariabler kan altid indtastes fra tastaturet og udskrives på skærmen.
- Strengvariabler er begrænsede i længden. Du kan maksim alt indtaste 255 tegn. Den kritiske størrelse af arrayet er 64 kb.
Hvilke metoder kan bruges til at vise matrixdata på skærmen?
Du bør være opmærksom på, hvordan indholdet af arrayet vises. Der er flere.
- Writeln (A[1], A[2], A[3]). Et sådant eksempel er, selvom det er primitivt, i stand til at vise, hvordan du kan få direkte adgang til hvert enkelt element, der er iboende i tabellen. Nogle af de fordele, Pascal-arrays har i forhold til simple variabler, er dog ikke synlige her.
-
Program A1;
Var B: Array [1..10] Of Integer;
K: Integer;
Begin
For K:=1 Til 10 Gør {Denne kommando loops med parameter }
Readln(A[K]); {A[I] indtastes ved hjælp af tastaturet }
For K:=10 Ned til 1 Gør {Tabellen udskrives i omvendt rækkefølge}
Skriv(A[K], 'VVV') End.
En lignende kode for programmet for arrays i "Pascal" viser, hvordan du kan indtaste 10 numre ved hjælp af tastaturet, printe dem ud og omarrangere værdierne i omvendt rækkefølge. Hvis det samme program er omskrevet fraved at bruge et stort antal variable i stedet for et array, så vil koden blive væsentligt forøget. Og dette komplicerer i høj grad processen med at læse programmet.
Forøgelse af muligheder gennem brug af arrays
Det er også muligt at udfylde tabeller med værdier, der er lig med kvadratet af elementindekser. Det er også muligt at oprette en sådan række af strenge i "Pascal", som gør det muligt at indtaste alle tal automatisk. Som du kan se, forbedrer brugen af et array i høj grad pascal-programmeringssprogets muligheder.
Behandling af lineære arrays er meget almindelig i forskellige opgaver. Derfor er der ikke noget mærkeligt i, at de studeres på institutter og skoler. Derudover er de muligheder, som arrays har, ret omfattende.
Hvad er skjult under todimensionelle arrays?
Du kan forestille dig en tabel, der består af flere rækker på én gang. Hver enkelt række indeholder flere celler. I en sådan situation, for nøjagtigt at bestemme cellernes position, er det nødvendigt at markere ikke et indeks, som det var tilfældet med lineære arrays, men to - tal, der er karakteristiske for en række og en kolonne. Todimensionelle arrays i "Pascal" er karakteriseret ved en lignende repræsentation.
Hvordan beskrives tabeller af denne art?
Den datastruktur, der findes i Pascal-sproget for at gemme værdierne af en sådan tabel, ernavnet på et todimensionelt array. Beskrivelse af et sådant array er muligt umiddelbart ved hjælp af to metoder.
- Var B: Array[1..15] Of Array [1..30] Of Integer;
- Var B: Array [1..15, 1..30] af heltal.
I alle disse tilfælde beskrives en todimensional matrix, som har 15 rækker og 30 kolonner. De beskrivelser, der blev givet ovenfor, er absolut ækvivalente. For at begynde at arbejde med et hvilket som helst af elementerne er det nødvendigt at allokere to indekser. For eksempel A[6][5] eller A[6, 5].
Udgangen til skærmen vil være næsten den samme som i tilfælde af en en-dimensional matrix. Du behøver kun at angive to indekser. I alle andre henseender er der ingen forskelle som sådan, så der er ingen grund til at tale om det i lang tid.
Første måde at sortere på
Nogle gange bliver det nødvendigt at sortere data. Til dette har sproget tilsvarende kommandoer. Der er to algoritmer, hvormed et array kan sorteres i Pascal. Betydningen af den direkte selektionsmetode ligger i, at ved at indlejre løkken, vil absolut hver tabelvariabel blive sammenlignet med andre værdier. Med andre ord, hvis der er en matrix med 15 tal, vil det første nummer 1 blive sammenlignet med andre tal. Dette vil ske indtil f.eks. det element, der er større end det første tal, er fundet. Efterfølgende vil sammenligningen finde sted præcis dette tal. Dette vil blive gentaget, indtil den største er fundet.element fra alle foreslåede. Denne metode er ret enkel for de programmører, der lige er begyndt at arbejde på sproget.
Anden array-sorteringsmetode
Den anden måde er boble. Essensen af denne teknik ligger i det faktum, at naboelementer sammenlignes i par. For eksempel 1 og 2, 2 og 3, 3 og 4 osv. I tilfælde af at den fundne værdi fuldt ud overholder sorteringsbetingelserne, vil den blive flyttet til slutningen af hele arrayet, dvs. den vil poppe op som en "boble". Denne algoritme er den sværeste at huske. Du behøver dog ikke at slibe den. Det vigtigste er at forstå hele kodens struktur. Og kun i dette tilfælde kan man hævde at opnå store højder i programmering.
Konklusion
Vi håber, du forstår, hvad arrays er, og hvordan du kan sortere for at finde en bestemt værdi eller opnå et specifikt mål. Hvis du har valgt "Pascal" til at løse et bestemt problem, hvor arrays indtager en vigtig plads, bliver du nødt til at nærme dig deres undersøgelse grundigt. Dette er påvirket af en sådan faktor som tilstedeværelsen i sproget af et tilstrækkeligt stort antal variabler, der bruges i visse situationer for at forenkle hele koden som helhed. Arrays betragtes med rette som hovedmængderne, hvis undersøgelse skal finde sted uden fejl.