Problem

1/10

Arrays (Listen). Einführung

Theory Click to read/hide

Datenspeicherung

Nehmen wir an, dass Sie ein Computerspiel namens Vulnerable User entwickelt haben, in dem Spieler mit dem Design und der nicht-Freund-Computer-Schnittstelle konkurrieren. Jetzt müssen Sie ein Programm schreiben, das die monatlichen Verkäufe dieses Spiels über einen Zeitraum von fünf Jahren verfolgt. Oder, sagen wir einfach, Sie müssen einen Blick auf die Handelskarten der Helden nehmen.
Sehr bald werden Sie feststellen, dass Sie mehr als einfache grundlegende Datentypen benötigen, um Informationen zu erstellen und zu verarbeiten.

Massive (Listen). Einleitung

Um mit einer Vielzahl von Daten bequem zu sein, hat eine Gruppe von Zellen einen gemeinsamen Namen. Diese Gruppe von Zellen wird genannt Masse
Massiv ist eine Gruppe von Speicherzellen gleichen Typs, in der Nähe und mit einem gemeinsamen Namen. Jede Zelle in der Gruppe hat eine einzigartige Zahl.

Wir müssen mit den Massen umgehen. Wie man entscheidet Drei Aufgaben:
• Erinnerung an die unter der Masse benötigte Größe kommunizieren
• Daten in die richtige Zelle aufnehmen
• Zellendaten lesen


Pascal


Traditionell werden in Pascal die statischen Massen der Art verwendet

var a: Array [1..10] ganzzahlig;

Die Grenzen der Masse werden zwangsläufig um Konstanten zurückgesetzt und die Größe der Masse kann während des Programms nicht verändert werden. Ein Index kann jedoch nicht nur vom gesamten, sondern auch vom symbolischen oder gelisteten Typ gemacht werden. Beispielsweise kann eine Masse verwendet werden, um die Besprechungskapazität jedes Buchstabens zu berechnen

var LettersCount: Array ['a'.'z'] von ganzem;

und mit ihm zu arbeiten:

LettersCount['z'] := 1;
LettersCount['d'] := LettersCount['d'] + 1;

Es sind Unzulänglichkeiten solcher Massen bekannt: Ist nicht vorher bekannt, wie viele Elemente verwendet werden müssen, so ist der maximale Speicher zu speichern. Am Ende, in den meisten Fällen, sind wir "protektiv", und manchmal ist "pasy" nicht genug. Deshalb heißt es diese Massen.statische: Ihre Größe ist statisch und sollte auf der Programmkompilationsstufe festgelegt werden. Aber in Pascal,Dynamikderen Größe nicht nur angewendet werden kann, sondern auch im Laufe des Programms geändert werden. Dies sind die Bereiche und die Vorteile ihrer Nutzung.

Massenerschaffung

Wenn die Masse erzeugt wird, wird ein Ort (bestimmte Anzahl von Zellen) identifiziert.
(1) Massive können durch eine einfache Liste von Elementen erstellt werden:
var a: ganzes Array;
SetLength(a, 3);
a[0] := 1;
a[1] := 2.
a[2] := 3;

(2) Massive können von jeder Art abgeleitet werden - ganze oder Substanznummern, symbolische Linien
var a: Array von char;
SetLength(a, 3);
a[0]:= 'a';
a[1] := „b";
a[2]:= 'c';
(3) Massiv kennt seine Größe immer. Mit einer Funktion wird die Größe der Masse bestimmtlength♪ Häufig wird die Masse in einer separaten Größe gespeichert, so dass das Programm mit einer anderen Größe leicht verändert werden kann. Beispiel:
N := 10; / in variabler N Speichergröße
SetLength(a, N); // eine Größe a N
Schreibln(Länge(a)); /
Die Größe des Körpers kann von der Tastatur aufgebracht werden.

Problem

Weiterentwicklung des Programms, damit die fünfte Zeile die N-Variable von der Tastatur einführt und die sechste Zeile eine N-Größe erzeugt (die Abmessungen der Masse können beliebig sein)