Exkurs - Verwaltung von Listen

Eine Liste kopieren

Wie kopiert man eine E-Mail-Liste? Das ist gar nicht so einfach, wie der folgende Python-Dialog zeigt.

Aufgabe 1

(a) Erläutere, warum das Ergebnis im Programm oben unbefriedigend ist.

(b) Erkläre mit Hilfe der folgenden Ablaufvisualisierung, warum das Ergebnis hier zustande kommt.

(c) Hier ein erneuter Versuch, eine Kopie einer vorgegebenen Liste zu erzeugen. Vergleiche mit der Version oben und erläutere den Unterschied.

Verwaltung von Listen mit Variablen

Um die oben gezeigten Ergebnisse zu verstehen, muss man sich zunächst damit vertraut machen, wie Datenobjekte in Python mit Hilfe von Variablen verwaltet werden.

Jedes Datenobjekt hat (in Python) eine Identitätsnummer, einen Typ und einen bestimmten Wert. Der folgende Python-Dialog zeigt, wie man sich diese Informationen über ein Datenobjekt in Python verschaffen kann.

>>> id([4, 13, 21, 33, 34, 42])
12289008
>>> type([4, 13, 21, 33, 34, 42])
<type 'list'>
>>> [4, 13, 21, 33, 34, 42]
[4, 13, 21, 33, 34, 42]

Der id-Operator liefert die Identitätsnummer eines Datenobjekts und der type-Operator den Typ des Datenobjekts. Den Wert erhält man, wenn man seine Darstellung auswerten lässt.

Beachte, dass es mehrere Datenobjekte mit demselben Typ und Wert geben kann. Diese unterscheiden sich aber in der Identitätsnummer.

>>> id([4, 13, 21, 33, 34, 42])
12289008
>>> id([4, 13, 21, 33, 34, 42])
12288448

Jeder Aufruf des Ausdrucks [4, 13, 21, 33, 34, 42] erzeugt hier ein neues Datenobjekt, das sich dann in der Identitätsnummer von anderen Datenobjekten mit demselben Wert unterscheidet.

Variablen dienen in der Informatik dazu, Datenobjekte zu verwalten.

Variablen werden an Datenobjekte angebunden, um die betreffenden Datenobjekte verwalten zu können. Die folgende Abbildung zeigt eine solche Situation, bei der die Variable liste1 an ein Datenobjekt mit dem Wert [4, 13, 21, 33, 34, 42] angebunden ist. Man sagt auch, dass die Variable das betreffende Datenobjekt referenziert.

Eine Variable, die ein Datenobjekt referenziert, ist ein Name für das betreffende Datenobjekt. Das sieht man im folgenden Python-Dialog. Mit dem Variablennamen kann man sich die Identitätsnummer, den Typ und den Wert des referenzierten Datenobjekts verschaffen.

>>> liste1 = [4, 13, 21, 33, 34, 42]
>>> id(liste1)
12289008
>>> type(liste1)
<type 'list'>
>>> liste1
[4, 13, 21, 33, 34, 42]

Eine Zuweisung an eine Variable wie im Beispiel liste1 = [4, 13, 21, 33, 34, 42] führt dazu, dass die Variable an ein Datenobjekt angebunden wird.

Listen als veränderbare Datenobjekte

Die folgenden Abbildungen sollen an einem konkreten Beispiel die Auswertung von Zuweisungen verdeutlichen, bei denen u.a. auch die interne Struktur von Listenobjekten verändert wird.

liste1 = [4, 13, 21, 33, 34, 42]

Die Zuweisung liste1 = [4, 13, 21, 33, 34, 42] bindet die Variable liste1 an ein Listenobjekt mit dem Wert [4, 13, 21, 33, 34, 42]

liste2 = liste1

Die Zuweisung liste2 = liste1 bewirkt, dass die Variable liste2 dasselbe Listenobjekt referenziert wie die Variable liste1.

liste2[1] = 8

Die Zuweisung liste2[1] = 8 bewirkt, dass die innere Struktur des von liste2 referenzierten Listenobjekts verändert wird. Da liste1 dasselbe Listenobjekt referenziert, wird der Wert von liste1 hierdurch ebenfalls verändert.

liste1 = [4, 13, 21, 33, 34, 42]

Die Zuweisung liste1 = [4, 13, 21, 33, 34, 42] bewirkt, dass ein neues Listenobjekt mit dem Wert [4, 13, 21, 33, 34, 42] erzeugt wird und von der Variablen liste1 referenziert wird.

liste2[0] = 3

Die Zuweisung liste2[0] = 3 verändert jetzt nur das von liste2 referenzierte Listenobjekt. Der Wert des von liste1 referenzierten Listenobjekts ändert sich hierdurch nicht.

Veränderung bestehender Listenobjekte

Eine Zuweisung der Gestalt L[i] = ... verändert den Wert des von L referenzierten Listenobjekts. Das Listenobjekt selbst bewahrt aber seine Identität, wie der folgende Python-Dialog zeigt

>>> L = ['a', 'b']
>>> id(L)
12282776
>>> L[0] = 'c'
>>> L
['c', 'b']
>>> id(L)
12282776

Erzeugung neuer Listenobjekte

Ein Listenobjekt mit dem Wert ['a', 'b'] kann auf unterschiedliche Weise erzeugt werden. Der folgende Python-Dialog zeigt einige Möglichkeiten.

>>> ['a', 'b']
['a', 'b']
>>> ['a']+['b']
['a', 'b']
>>> ['a', 'b'][0:2]
['a', 'b']
>>> id(['a', 'b'])
12291048
>>> id(['a']+['b'])
12283536
>>> id(['a', 'b'][0:2])
12288848

Beachte, dass jede Erzeugung zu einem neuen Datenobjekt führt. Das sieht man an den unterschiedlichen Identitätsnummern.