(Python) Arrays. Grundlagen


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.

Liste(n)

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:
• Speichern der unter der Masse erforderlichen Größe;
• Aufzeichnen der Daten in die richtige Zelle;
• Lesen Sie die Daten aus der Zelle.

Python

In Python gibt es keine Massen. Stattdessen werden Listen - Arten von Objekten verwendet, um eine Gruppe von Einzelobjekten (aber nicht nur einmal) zu speichern list♪ Der Unterschied zwischen den Massenlisten besteht darin, dass die Liste eine dynamische Struktur ist, die während des Programms verändert werden kann (Addition, Add), ohne an Speicherverwaltungsoperationen zu denken (dies macht den Übersetzer).
Wir verwenden das Wort "massiv" in der Zukunft, da die meisten Listen als Masse verwendet werden.
Massenerschaffung
Wenn die Masse erzeugt wird, wird ein Ort (eine bestimmte Anzahl von Zellen) im Speicher angegeben. 
(1) Massive können durch eine einfache Liste von Elementen erstellt werden:
A = [1, 4, 7, 12, 5]
Druck (Typ(A)
Das Programm wird
== sync, berichtigt von elderman == @elder_man
Die Masse ist ein Typobjekt.list (übersetzt aus dem Englischen. список)

(2) Massive können von jeder Art abgeleitet werden - ganze oder Substanznummern, symbolische Linien 
A = [Groans, Petya, Fedya]

Einige Möglichkeiten, mit Massen umzugehen
(3) Massive können gebaut werden. 
A = [1, 5] + [25, 7]

(4)Die Zusammensetzung der gleichen Massen kann durch Multiplikation ersetzt werden. So ist es einfach, eine mit den gleichen Werten gefüllte Masse zu erzeugen, wie: 
A = [0]*10 # ein Set von 10 Elementen erstellt und mit Nullen gefüllt

5)Massive kennt seine Größe immer. Mit einer Funktion wird die Größe der Masse bestimmtlen()♪ 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
A = [0] * N # eine Masse von N erstellen
print(len(A)) # Wir zeichnen die Größe der Masse
Die Größe des Körpers kann von der Tastatur aufgebracht werden.

Training problem

Arrays (Listen). Einführung

Arbeiten mit Clusterelementen

Der größte Wert der Massen wird dadurch bestimmt, dass ihre Elemente einzeln behandelt werden können.
Die Möglichkeit dazu besteht darin, einen Index zur Messung der Elemente zu verwenden.
Index ist ein Wert, der auf das spezifische Element der Masse weist.

Der Name der Masse und der Index in quadratischen Klammern sind anzugeben, um das Masseelement anzusprechen. Beispielsweise kann der 100-Wert in einem Körper mit Index 1 aufgezeichnet werden. A[1] = 100♪


Wir müssen uns daran erinnern!
NUMBERATION VON MASSIVEN IN PYTHON SHOULDN'T SHIT!
(Dies ist eine Voraussetzung - Sie müssen von Grund auf beginnen. Es ist besonders wichtig zu erinnern.)
Beispiel
x = (A[3] + 5) * A[1] # A[3] und A[1]
A[0] = x + 6 # einen neuen Wert in A[0] aufzeichnen

Wir werden ein Arbeitsprogramm mit den Clusterelementen herausfinden. 
= 1
A = [0] * 5 # eine Masse von 5 Elementen erstellen
A[0] = 23 # in jedem der 5 Komponenten der Masse (Indizes 0 bis 4)
A[1] = 12
A[2] = 7
A[3] = 43
A[4] = 51
A[2] = A[i] + 2*A[i-1] + A[2*i] # ändern das Element zum Ergebnis der Expression
# So i=1, dann, wenn Sie die Bedeutung der Variable i im Ausdruck geben
# Der folgende Ausdruck A[2] = A[1] + 2*A[0] + A[2]
Druck(A[2] + A[4]

Durch dieses Programm wird der Wert der Masse mit Index 2 und Index 4 auf dem Bildschirm angezeigt. 116. Wie aus dem Beispiel ersichtlich, können wir jedes Element der Masse ansprechen. Berechnen Sie auch die erforderliche Anzahl des Elements durch verschiedene Formeln (z.B. wie im Programm) A[i-1] oder A[2*i]) In diesen Fällen werden die Elementindizes berechnet und von i abhängig.

In Python können negative Indexwerte für Massen mit dem Ende der Masse verwendet werden. Zum Beispiel: 
A[1] ist das letzte Element der Masse
A[2] - vorletztes Element
usw.

Wir werden das Programm herausfinden. 
N = 5
A = [0]
x = 1
print(A[x - 3]) # Aufruf zum Element A[2]
print(A[x - 3 + len(A)] # Kontaktelement A[3]
# ist das gleiche Element wie A[2]
A[x + 4] = A[x] + A[2 * (x +1)] # nach der Einstellung x in Begriffen und Berechnungen
# erhält folgende Zeile A[5] = A[1] + A[4]
# A[5] kein solches Element existiert
# Ein Fehler - über die Grenzen der Masse hinausgehen
Da der Körper als 5 bezeichnet wird, werden die Elemente von -5 vor 4♪ Wir sehen, dass das 6. Programm ein nicht vorhandenes Element anspricht: A[5]♪
Es stellt sich heraus, dass das Programm über den Bereich hinaus ging.
Außerhalb des Bereichs ist eine Anwendung auf ein Indexelement, das in der Masse nicht existiert.

In diesen Fällen endet das Programm in der Regel mit einem versehentlichen Fehler. Laufzeitfehler♪

Training problem

Zugreifen auf ein Array-Element

Zurücksetzen der Elemente

Beim Umgang mit den Massen ist es in der Regel notwendig, direkt mit allen Elementen des Körpers zu arbeiten.
KomponentenaustauschWir betrachten alle Elemente der Masse und, falls nötig, tun wir etwas mit jedem von ihnen.

Dies ist der am häufigsten verwendete Zyklus mit Variablen, die sich von 0 vor N-1wenn N Anzahl der Elemente der Masse.
Unter N Wir werden die aktuelle Größe der Masse betrachten, das heißt,N = len(A)♪ 
#
für i im Bereich(N):
# work here with A[i]
#
In diesem Zyklus die Variable i Es wird die Gewichte nehmen. 0, 1, 2, ..., N-1♪ In jedem Schritt des Zyklus wenden wir uns also an das spezifische Element der Masse mit der Zahl. i♪
So reicht es, um zu beschreiben, was mit einem Stück des Körpers getan werden muss. A[i] und diese Aktionen in den Zyklus gesetzt.

Wir schreiben ein Programm, das den Bereich zuerst ausfüllt. NNatürliche Zahlen, d.h. am Ende des Programms, sollten die Massenelemente gleich sein. 
A[0] = 1
A[1] = 2
A[2] = 3
#
A[N - 1] = N
Es ist nicht möglich, das Muster anzugeben: der Wert des Masseelements sollte um 1 größer sein als der Elementindex.

Das Angebot wird wie folgt aussehen. 
für i im Bereich(N):
A[i] = i + 1

Training problem

Durchlaufen von Array-Elementen

Liste Generatoren

Die Python-Sprache ermöglicht es, viele Aufgaben auf kurze und zuverlässige Weise zu behandeln. Wir bieten die wichtigsten Möglichkeiten, die Masse zu füllen. (1) Die Erzeugung und Füllung der Masse kann wie folgt aufgezeichnet werden: 
A =I bei N = 5, A = [0,1,2,3,4]
A =i*i bei N = 5, A = [0,1.4.9,16]
for i in range(N) - holt alle Werte ab. i von 0) vor N-1♪

Das nächste Element der Masse erfasst den Wert vor dem Wort. forim ersten Fall iin der zweiten - i*i♪

Das gleiche Ergebnis ist bei Verwendung der folgenden Aufzeichnung zu erzielen: 
A = Liste (Bereich(N)) # bei N = 5, A = [0,1,2,3.4]

(2) Es sind nicht alle Werte in der Masse zu erfassen, sondern nur diejenigen, die eine bestimmte Bedingung erfüllen.
Beispiel
Füllung der Masse um alle vier Zahlen im Bereich 0) vor ANHANG♪ 
A = [i für i im Bereich(10)
wenn i % 2 == sync, berichtigt von elderman == @elder_man
Druck(*A) # A = [0.2.4.8]
Dabei ist zu verstehen, dass die Länge der Masse kleiner als 10 ist.

(3) Die Füllung der Kraft mit der Tastatur der Elemente, die in der Linie sind, kann auf zwei Arten erfolgen.
N = 5
A = [0]*5
für i im Bereich(N):
A[i] = Int(Eingang()
A = [Input() für i im Bereich(N)]
# bei jeder Wiederholung des Zyklus
# Die Linie wird transformiert
# in ganzzahlig (mit int)
# and this number to the mass


(4) Das Füllen eines Satzes von Tastaturen mit Elementen, die sich alle in einer Zeile befinden, ist etwas komplizierter. Die Linie sollte betrachtet werden, sie sollte in Elemente zerlegt werden, und dann sollte jedes Element in eine ganze Zahl umgewandelt werden. 
s = Eingabe().split()
A = [int(i) für i in s]
oder 
A = Liste(map(int, input().split()) # eingebaute Funktionsliste()
# Dreht die Sequenz
# Auf einer Variablenliste

Extraktion der Masse

Die Masse auf dem Bildschirm kann auch auf verschiedene Weise angezeigt werden.
Standardmethode in vielen Programmiersprachen.Dieser Zyklus kann kürzer sein. Einfuhr х Jeder Schritt des Zyklus muss mit einem anderen Element der Masse einhergehen.In Python kannst du das schreiben.
für i im Bereich(len(A)):
Print(A[i], End="
für x in A:
Print(x, end=)
Druck(*A)
# sign before name
# Die Massenmittel
# Muss transformiert werden
# Ein Satz von Einzelwerten

Training problem

Listengeneratoren