Detaillierte Beschreibung des Python-Diktwörterbuchs

高洛峰
Freigeben: 2017-03-08 10:56:03
Original
2204 Leute haben es durchsucht

Das Wörterbuch wird durch das Prinzip der Hash-Tabelle implementiert. Ein eindeutiger Hash-Wert wird durch den Schlüssel des Elements bestimmt Um sicherzustellen, dass die Adresse des Elements Nein ist, muss sichergestellt werden, dass der Schlüssel jedes Elements und der entsprechende Hash-Wert völlig unterschiedlich sind und der Schlüsseltyp nicht änderbar sein muss, sodass der Schlüsseltyp ein numerischer Wert, eine Zeichenfolgenkonstante oder sein kann ein Tupel, aber es kann keine Liste sein, da die Liste geändert werden kann.

Das Wörterbuch weist also die folgenden Eigenschaften auf:

1 Die Abfrage- und Einfügevorgänge von Elementen sind im Grunde genommen auf einem konstanten Niveau

2 viel Speicher und verwendet Methode zum Austausch von Raum gegen Zeit

Wörterbuchinitialisierung

Die folgenden Methoden sind äquivalent

d ={' a':1, 'b':2, 'c':3}

d=dict({'a':1, 'b':2, 'c':3})

d = dict([('a',1), ('b', 2), ('c', 3)])

d = dict(a=1, b=2 , c=3)

d = dict(zip(['a', 'b', 'c'], [1,2,3]))#Diese Methode kann auch verwendet werden um zwei Listen zu einem Wörterbuch zusammenzuführen

Zugewiesene Elemente

1. Referenzzuweisung, e und d sind immer gleich

2. e = d.copy()# Wertzuweisung, die beiden hängen nicht zusammen

3 Trifft ein Paar auf ein Wörterbuch oder eine Liste, ändert sich auch das Wörterbuch oder die Liste mit der ursprünglichen Änderung. Zu diesem Zeitpunkt entspricht der Wert der Referenz oder dem Zeiger des Tupels oder der Liste, nicht selbst. Das Tupel oder die Liste, auf die verwiesen wird Original. Dies kann mit der Methode deepcopy() des Kopiermoduls vermieden werden.

import copy

dict1 = {'a': [1, 2], 'b': 3}
dict2 = dict1
dict3 = dict1.copy()
dict4 = copy.deepcopy(dict1)

dict1['b'] = 'change'dict1['a'].append('change')print dict1  # {'a': [1, 2, 'change'], 'b': 'change'}print dict2  # {'a': [1, 2, 'change'], 'b': 'change'}print dict3  # {'a': [1, 2, 'change'], 'b': 3}print dict4  # {'a': [1, 2], 'b': 3}
Nach dem Login kopieren

Elemente hinzufügen

1. d['d'] = 4# Direkt über den Index hinzufügen. Wenn der Schlüsselwert bereits vorhanden ist, können Sie natürlich auch auf das Element zugreifen

das Element löschen

1. d.clear()#Alle Elemente in d löschen

2. d.pop('a')#Löschen Sie das Element mit dem Schlüsselwert 'a'

3. del d['a']#Löschen Sie das Element mit dem Schlüsselwert 'a'

Durchlaufen Sie die Elemente

für k in d:

 print 'd[%s]=' % k,d[k]

oder

für k,v in d.items():

print 'd[%s]=' % k,v

oder

für k,v in d.iteritems():

 print 'd [%s] =' % k,v

oder

for k,v in d.viewitems():

 print 'd[%s]=' % k,v

Der Unterschied zwischen items(), iteritems() und viewitems()

items() von python2.x gibt eine Liste zurück, die alle Elemente von dict enthält wie oben, aber da dies zu viel Speicher verschwendete, wurde später eine Gruppe von Funktionen wie iteritems(), iterkeys() und itervalues() hinzugefügt (Hinweis: erscheint ab Python 2.2), die zur Rückgabe verwendet werden ein Iterator, um Speicher zu sparen, aber der Iterator Es kann keine Änderungen im Diktat nach dem Aufruf dieser Funktion widerspiegeln. Daher wurde viewitems() hinzugefügt, das immer das neueste Element darstellt. In Python 3.x gibt es nur eine Items-Funktion, die viewitems() in 2.x entspricht.

Wörterbuchzusammenführung

1. dd = dict(dict1.items() + dict2.items())

Diese Effizienz ist jedoch nicht hoch. Gemäß der obigen Analyseanleitung wird tatsächlich zuerst die entsprechende Liste aufgerufen, dann wird die Liste hinzugefügt und schließlich wird die Liste in ein Wörterbuch initialisiert dict(dict1, **dict2)

Die Schlüssel des Wörterbuchs müssen Zeichenfolgen sein. In Python 2 (der Interpreter ist CPython) können wir Nicht-String-Schlüssel als Schlüssel verwenden, aber lassen Sie sich nicht täuschen: Dieser Hack funktioniert zufällig in Python 2 unter Verwendung der Standard-CPython-Laufzeitumgebung.

Die obige Anweisung entspricht

dd = dict1.copy()

dd.update(dict2)

wobei dd.update(dict2) ist Äquivalent zu

for k in dict2

 dd[k] = dict2[k]

Es ist ersichtlich, dass die Aktualisierungsfunktion nicht nur nicht vorhandene hinzufügen kann Elemente, sondern ändern auch vorhandene Elemente den Elementwert des Schlüssels.

Und aus dem oben Gesagten wissen wir, dass Wörterbücher auch durch Update und for...in zusammengeführt werden können.

Sortieren

dict = { : ,  : ,  : ,  :  sorted(dict.items(), key= sorted(dict.items(), key= d: d[1])

ls = list(dict.keys())
ls.sort()
for k in ls:
    print(k, dict[k])

for k in sorted(dict.keys()):
    print(k, dict[k])
Nach dem Login kopieren

Das obige ist der detaillierte Inhalt vonDetaillierte Beschreibung des Python-Diktwörterbuchs. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage
Über uns Haftungsausschluss Sitemap
Chinesische PHP-Website:Online-PHP-Schulung für das Gemeinwohl,Helfen Sie PHP-Lernenden, sich schnell weiterzuentwickeln!