[Algorithmus x Python] Verwendung der Liste

Ich werde über Algorithmen und Python schreiben.

Inhaltsverzeichnis 0. Was ist ein Algorithmus?

1. Was ist eine Liste?
2. Verwendung der Liste

0. Was ist ein Algorithmus?

Es ist ein Verfahren zum Berechnen und Arbeiten. Wir sind bestrebt, ** in kurzer Zeit ** effizient ** zu verarbeiten.

1. Was ist eine Liste?

Es ist eine der ** Datenstrukturen ** und hat eine Struktur, in der Daten in einer geraden Linie angeordnet sind. Es wird häufig in Algorithmen verwendet, die große Datenmengen verarbeiten. Die Liste ist ** einfach hinzuzufügen und zu löschen **, aber der Zugriff dauert einige Zeit.

** Punkt **: Datenstruktur Wenn die Daten in den Speicher des Computers gestellt werden, werden die Reihenfolge und die Positionsbeziehung der Daten definiert.

1-0. Python und Liste

In Python werden häufig Listen anstelle von Arrays verwendet. Das Element der Liste kann ** ein beliebiges Python-Objekt ** sein. Und der Elementtyp ist ** muss nicht vereinheitlicht werden **.

** Punkt **: Array Eine der ** Datenstrukturen **, die Daten in einer Reihe anordnet. Während der Zugriff auf Daten einfach ist, ist das Hinzufügen und Löschen zeitaufwändig.

2. Verwendung der Liste

2-0. Erstellen einer Liste

◯ Erstellen Sie eine Liste in Form von Listenname = [].

#Erstellen Sie eine leere Liste ohne Elemente
color_list = []

Natürlich können Sie auch Elemente von Anfang an hinzufügen. In diesem Fall setzen Sie ** Elemente, die durch ** Kommas getrennt sind, wie unten gezeigt.

#Fügen Sie Elemente in die Liste ein
color_list = ['Red','Yellow','Green']

2-1. Erstellen Sie eine Liste aus anderen Datentypen

Erstellen einer Liste mit der Funktion list ()

◯ Mit der Funktion list () können Sie andere Objekte auflisten.

#Konvertieren Sie eine Zeichenfolge in eine Liste
list('book')

#Wenn eine Zeichenfolge aufgelistet ist, wird jedes Zeichen zu einem Element der Liste.
['b','o','o','k']

Erstellen einer Liste mit der Funktion split ()

◯ Mit der Funktion split () können Sie eine Zeichenfolge basierend auf einer Trennzeichenfolge in eine Liste aufteilen.

#Fügen Sie den Inhalt in das Objekt Geburtstag ein
birthday = '29/9/1993'
#Entscheiden Sie, wo Sie teilen möchten(Diesmal Schrägstrich= /)Zu teilen
birthday.split('/')

['9','29','1993']

2-2. Erfassung von Elementen

Elemente mit [Offset] abrufen

◯ Mit [Offset] können Sie Elemente aus der Liste abrufen. Beachten Sie, dass der Versatz des Elements ganz links 0 ist.

#Erstellen Sie eine Liste mit Zeichenfolgen als Elementen
color_list = ['Red','Yellow','Green']
#Ruft die durch den Offset angegebenen Elemente der Liste ab
print(color_list[0])
print(color_list[2])
print(color_list[-1])

'Red'
'Green'
'Green'

Wenn die Liste eine große Anzahl von Elementen enthält, können Sie die Elemente am Ende der Liste mithilfe eines Index wie -1, -2 ... angeben.

Wenn in diesem Fall die Zeichenfolge "Grün" von links mit einem Versatz angegeben wird, lautet sie "color_list [2]" und wird mit einem negativen Index am Ende der Liste angegeben. In diesem Fall wird es zu "color_list [-1]".

Holen Sie sich Elemente und Indizes mit der Funktion enumerate ()

◯ Mit der Funktion enumerate () können Sie Elemente und Indizes effizient abrufen.

enumerate0.py

#Objekt(Variable)Ersetzen Sie s durch einen String
s = 'TOKYO'
#Elemente, die effizient for-Schleifen verwenden(item)Und sein Index(offset)Bekommen
for (offset,item) in enumerate(s):
    print(item,'Index ist',offset)

Der Index von T ist 0
Der Index von O ist 1
K-Index ist 2
Der Y-Index ist 3
O-Index ist 4

enumerate1.py

#Erstellen Sie eine Liste mit Farbelementen
color_list = ['Red','Yellow','Green','Blue','White']

#Elemente aus der Liste(String)Und seinen Index bekommen
for i,color in enumerate(color_list):
    print(color,'Ist',i,'Zweite')

Rot ist 0 ..
Gelb ist das erste
Grün ist an zweiter Stelle
Blau ist der dritte
Weiß ist Vierter

Abrufen mehrerer Elemente mithilfe von Slices

◯ Sie können mehrere Elemente mithilfe von Slices extrahieren. Ein Teil der Liste ist auch eine Liste.

Wenn Sie die Elemente mit [start: end] erhalten möchten, rufen Sie die Elemente von Anfang bis ** Ende-1 ** per Offset ab. ("2-3. Update Elements" enthält eine detaillierte Beschreibung der Slices.)

alphabet = ['A','B','C','D','E']

slice0.py

#Offset 0 bis 2(3-1)Sie können die Elemente von erhalten.
alphabet[0:3]

['A', 'B', 'C']

Abrufen mehrerer Elemente mithilfe von Schritten

slice1.py

#Zwei Schritte vom Anfang der Liste(Jeder andere)Holen Sie sich das Element mit
alphabet[::2]

['A', 'C', 'E']

◯ Sie können das Element vom Ende erhalten, indem Sie Minus verwenden

slice2.py

#Zwei Schritte vom Ende der Liste entfernt(Jeder andere)Holen Sie sich das Element mit
alphabet[::-2]

['E', 'C', 'A']

◯ Sie können die Reihenfolge der Elemente in der Liste umkehren, indem Sie die Schritte ↓ ausführen

slice3.py

#Holen Sie sich Listenelemente in der Reihenfolge vom Ende
alphabet[::-1]

['E','D','C','B','A']

2-3. Elemente aktualisieren

Umschreiben von Elementen mit [Offset]

#Machen Sie eine Liste der asiatischen Ländernamen
asian_countries = ['China','India','Japan']

#Zum zweiten Element von links in der Liste'Russia'Ersatz
asian_countries[1] = 'Russia'
print(asian_countries)

Elemente mit Slices aktualisieren

◯ Sie können Slices verwenden, um Elemente in einem bestimmten Bereich abzurufen und zu ersetzen.

[:] Holen Sie sich die Elemente vom Anfang bis zum Ende [start:] Holen Sie sich die Elemente vom Startversatz bis zum Ende [: end] Ruft die Elemente vom Anfang bis zum Ende-1-Offset ab [start: end] Elemente vom Startoffset bis zum End-1-Offset abrufen [start: end: step] Holen Sie sich vom Startversatz die Elemente für jeden Schritt bis zum Ende-1-Versatz.

Aktualisieren Sie Elemente mit [:]

◯ Aktualisieren Sie die gesamte Liste.

numbers = [1,2,3,4,5,6,7,8,9]

#Holen und ersetzen Sie alle Elemente von Anfang bis Ende.
numbers[:] = ['one','two','three','etc']
print(numbers)

['one','two','three','etc']

Aktualisieren Sie Elemente mit [start:]

◯ Ersetzt die Elemente vom angegebenen Speicherort bis zum Ende. Es ist ein Bild wie Substitution.

numbers = ['one','two','three','etc']

#Ersetzen Sie durch Angabe von Elementen vom Versatz 3 bis zum Ende
numbers[3:] = ['four','five','six']
print(numbers)

['one', 'two', 'three', 'four', 'five', 'six']

Aktualisieren von Elementen mit [: end]

◯ Holen und ersetzen Sie die Elemente von Anfang bis Ende-1.

numbers = [4,5,6,7,8,9]

#Von Anfang bis Ende-Von 1, d. H. 0-Ruft Elemente im Bereich von 1 ab und ersetzt sie.
#-Liste in Leerzeichen von 1 bis 0[1,2,3]Es ist ein Bild zu ersetzen.
numbers[:0] = [1,2,3]
print(numbers)

[1,2,3,4,5,6,7,8,9]

Aktualisieren Sie Elemente mit [start: end]

◯ Holen Sie sich den Bereich von start <= element <end mit dem Offset und ersetzen Sie ihn.

numbers = [1,2,3,4,5,6,7,8,9]

#Offset 0 bis 2(3-1)Ruft Elemente im Bereich bis zu ab und ersetzt sie.
numbers[0:3] = ['one','two','three']
print(numbers)

['one', 'two', 'three', 4, 5, 6, 7, 8, 9]

Aktualisieren Sie Elemente mit [start: end: step]

◯ Holen und ersetzen Sie Elemente für jeden Schritt im Bereich von Anfang bis Ende-1.

numbers = [1,2,3,4,5,6,7,8,9]

#Holen Sie sich alle 3 bis 3 Offsets Elemente und listen Sie sie auf['three','six','nine']Ersetzen mit.
numbers[2::3] = ['three','six','nine']
print(numbers)

[1, 2, 'three', 4, 5, 'six', 7, 8, 'nine']

2-4. Element hinzufügen

Hinzufügen von Elementen mit der Funktion append ()

◯ Fügen Sie am Ende ein Element hinzu.

ex0.py

#Machen Sie eine Liste der asiatischen Ländernamen
asian_countries = ['China','India','Japan']

#Fügen Sie am Ende ein Element hinzu
asian_countries.append('Russia')
print(asian_countries)

['China', 'India', 'Japan','Russia']

Hinzufügen von Elementen mit der Funktion insert ()

◯ Fügen Sie der angegebenen Position mit dem Versatz ein Element hinzu.

asian_countries = ['China','India','Japan']

#Zeichenfolge bei Offset 2 in der Liste'Indonesia'Hinzufügen.
asian_countries.insert(2,'Indonesia')

['China', 'India', 'Indonesia', 'Japan']

2-5 Elemente löschen

Elemente mit del und [offset] löschen

◯ del Listenname Löscht das angegebene Element in Form von [Offset].

asian_countries = ['China','India','Indonesia','Japan']

#del ist eine Python-Anweisung, Zuweisung(=)So etwas wie das Gegenteil von.
#del ist keine Methode
del asian_countries[2]
print(asian_countries)

['China','India','Japan']

Entfernen Sie Elemente mit der Funktion remove ()

◯ Verwenden Sie diese Option, wenn Sie nicht wissen, wo sich das zu löschende Element befindet.

asian_countries = ['China','India','Indonesia','Japan']

#Geben Sie ein Element an und löschen Sie es
asian_countries.remove('Indonesia')
print(asian_countries)

['China','India','Japan']

Elemente mit der Funktion pop () löschen

◯ Sie können ein Element aus der Liste nehmen und gleichzeitig löschen.

asian_countries = ['China','India','Indonesia','Japan']

#Geben Sie ein Element an und löschen Sie es
print(asian_countries.pop(2))

Indonesia

print(asian_countries)

['China','India','Japan']

2-6. Elemente sortieren

Sortieren mit der Funktion sort ()

◯ Sortieren Sie die Liste vor Ort. Die Standardeinstellung ist aufsteigende Reihenfolge. Für Zeichenfolgen ist es in alphabetischer Reihenfolge.

alphabet = ['A','E','D','C','B']

#Alle zu sortierenden Zeichenfolgen müssen vom gleichen Typ sein
alphabet.sort()
print(alphabet)

['A', 'B', 'C', 'D', 'E']

Sortieren mit der Funktion sortiert ()

◯ Kopieren Sie die Liste und sortieren Sie sie. Das Original der Liste wird sich also nicht ändern.

#Ganzzahlen und Gleitkommazahlen können auch dann sortiert werden, wenn sie gemischt sind
numbers = [ 2 , 1.5 , 1 , 0 , 0.5 , 2.5]

#Neue Liste sortiert_Zahlen machen
#Ersetzen Sie eine sortierte Liste von Zahlen
sorted_numbers = sorted(numbers)

print('sorted_numbers =' , sorted_numbers)
print('numbers =' , numbers)

sorted_numbers = [0, 0.5, 1, 1.5, 2, 2.5]
numbers = [2, 1.5, 1, 0, 0.5, 2.5]

2-7. Liste der Liste

◯ Python-Listen können Python-Objekte als Elemente enthalten. Daher kann die Liste selbst als Element anderer Listen behandelt werden.

#Erstellen Sie eine Liste mit Ländernamen
asia = ['China','India','Indonesia']
americas = ['USA','Brazil','Mexico']
africa = ['Nigeria','Ethiopia','Egypt']
#Erstellen Sie eine Liste mit einer Liste
countries = [asia,americas,africa,'Japan']

ex0.py

#Zeigen Sie eine Liste an, die eine Liste enthält
print(countries)

[['China', 'India', 'Indonesia'], ['USA', 'Brazil', 'Mexico'], ['Nigeria', 'Ethiopia', 'Egypt'], 'Japan']

ex1.py

#Geben Sie das Element in der Liste nach Versatz an
print(countries[0])

['China', 'India', 'Indonesia']

◯ Holen Sie sich das Element von Offset 2 in das Element von Offset 1 (Amerika-Liste) in der Länderliste

ex2.py

#Geben Sie das Element in zwei Schritten an
print(countries[1][2])

Mexico

2-8. Beitrittsliste

Verknüpfen von Listen mit der Funktion extens ()

◯ Verwenden Sie die Funktion extens (), um die beiden Listen zu kombinieren. Alle Elemente in der Liste befinden sich in einer Liste.

list1 = ['a','b','c']
list2 = ['d','e','f']

#Kombinieren Sie die beiden Listen zu einer neuen Liste
list1.extend(list2)
print(list1)

['a', 'b', 'c', 'd', 'e', 'f']

Kombinieren Sie Listen mit + =

Verwenden Sie ◯ ** + = **, um die beiden Listen zu kombinieren.

list_a = [1,2,3]
list_b = [4,5,6]

#Kombinieren Sie die beiden Listen zu einer neuen Liste
list_a.extend(list_b)
print(list_a)

[1,2,3,4,5,6]

• Wenn Sie in derselben Situation append () verwenden, wird die Liste als ein Element zu einer anderen Liste hinzugefügt.

list_a = [1,2,3]
list_b = [4,5,6]

#Liste wird als ein Element zu einer anderen Liste hinzugefügt
list_a.append(list_b)
print(list_a)

[1,2,3,[4,5,6]]

2-9. Andere Operationen

Versetzen Sie den Offset mit der Funktion index ()

◯ Wird verwendet, wenn Sie den Versatz eines Elements wissen möchten.

asian_countries = ['China','India','Indonesia','Japan']

#String'Japan'Holen Sie sich den Offset von
print(asian_countries.index('Japan'))

3

Testen Sie das Vorhandensein oder Nichtvorhandensein von Werten mit in

asian_countries = ['China','India','Indonesia','Japan']

#Wissen, ob ein Wert in der Liste enthalten ist
print('Japan' in asian_countries)
print('Russia' in asian_countries)

True
False

Berechnung der Anzahl der Werte mit der Funktion count ()

#Weisen Sie den variablen Zeichen eine Liste von Zeichenfolgen zu
characters = list('personal_computer')
print(characters)

['p', 'e', 'r', 's', 'o', 'n', 'a', 'l', '_', 'c', 'o', 'm', 'p', 'u', 't', 'e', 'r']

#In der Liste werden Zeichen genannt'o'Finden Sie heraus, wie viele enthalten sind
print(characters.count('o'))

2

Ermitteln der Länge mit der Funktion len ()

#Finden Sie die Anzahl der Elemente in den Listenzeichen heraus
print(len(characters))

17

Schließlich

Danke fürs Lesen. Als nächstes möchte ich etwas mehr über die Liste schreiben. Wenn Sie Fehler oder Verbesserungen haben, teilen Sie uns dies bitte mit.