Python verfügt über ein integriertes Wörterbuch: Unterstützung fürdict, der vollständige Name vondictistdictionary, in anderen Sprachen auch Map genannt, mit Schlüssel- Wertspeicherung (Schlüsselwert) mit extrem schneller Suchgeschwindigkeit.
Angenommen, Sie möchten die entsprechenden Noten anhand der Namen von Klassenkameraden finden. Wenn Sie zur Umsetzung eine Liste verwenden, benötigen Sie zwei Listen:
names = ['Michael', 'Bob', 'Tracy'] scores = [95, 75, 85]
Sie haben einen Namen angegeben Wenn Sie die entsprechenden Noten finden möchten, suchen Sie zunächst die entsprechende Position im Namen und rufen Sie dann die entsprechenden Ergebnisse aus der Bewertung ab. Je länger die Liste ist, desto länger dauert es.
Bei Implementierung mitdictist nur eine „Name“-„Score“-Vergleichstabelle erforderlich und die Ergebnisse können direkt anhand des Namens durchsucht werden, egal wie groß die Tabelle ist , die Suchgeschwindigkeit wird nicht verlangsamt. Verwenden SiePython, um einDiktwie folgt zu schreiben:
>>> d = {'Michael': 95, 'Bob': 75, 'Tracy': 85} >>> d['Michael'] 95
Warum ist die Diktatsuche so schnell? Denn das Implementierungsprinzip von dict ist dasselbe wie das Nachschlagen in einem Wörterbuch. Angenommen, das Wörterbuch enthält 10.000 chinesische Zeichen und wir möchten ein bestimmtes Wort nachschlagen, indem wir von der ersten Seite aus nachschlagen. Diese Methode besteht darin, Elemente in der Liste zu finden Je länger die Liste, desto langsamer ist die Suche.
Die zweite Methode besteht darin, zunächst die dem Wort entsprechende Seitenzahl in der Wörterbuchindextabelle (z. B. der Wurzeltabelle) nachzuschlagen und dann direkt auf der Seite nach dem Wort zu suchen. Unabhängig davon, nach welchem Wort Sie suchen, ist die Suchgeschwindigkeit sehr hoch und wird auch mit zunehmender Größe des Wörterbuchs nicht langsamer.
dict ist die zweite Implementierungsmethode, z. B. „Michael“, die „Seitenzahl“ entsprechend der Punktzahl von Michael intern berechnen kann. Dies ist der Speicher, in dem die Nummer 95 gespeichert ist Die Adresse wird direkt entnommen, sodass die Geschwindigkeit sehr hoch ist.
Wie Sie sich vorstellen können, müssen Sie bei dieser Schlüsselwert-Speichermethode beim Eingeben den Speicherort des Werts basierend auf dem Schlüssel berechnen, damit Sie ihn beim Abrufen direkt abrufen können der Wert basierend auf dem Schlüssel.
Die Methode zum Einfügen von Daten in dict kann zusätzlich zur Angabe während der Initialisierung auch per Schlüssel eingegeben werden:
>>> d['Adam'] = 67 >>> d['Adam'] 67
Da ein Schlüssel nur einem Wert entsprechen kann, also einem Der Schlüssel kann mehrmals eingegeben werden. Geben Sie einen Wert ein, und der nachfolgende Wert verwischt den vorherigen Wert:
>>> d['Jack'] = 90 >>> d['Jack'] 90 >>> d['Jack'] = 88 >>> d['Jack'] 88
Wenn der Schlüssel nicht vorhanden ist, meldet dict einen Fehler:
>>> d['Thomas'] Traceback (most recent call last): File "", line 1, in KeyError: 'Thomas'
Um dies zu vermeiden Für den Fehler, dass der Schlüssel nicht existiert, gibt es zwei Möglichkeiten. Die erste Methode besteht darin, festzustellen, ob der Schlüssel vorhanden ist:
>>> 'Thomas' in d False
Das obige ist der detaillierte Inhalt vonVerstehen Sie in 3 Minuten die Bedeutung der dict-Funktion in Python. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!
