Newer
Older
{
"cells": [
{
"cell_type": "markdown",
"metadata": {},
"source": [
"# 10 Listen\n",
"[Chapter 10: Lists](http://greenteapress.com/thinkpython2/html/thinkpython2011.html)\n",
"\n",
"In diesem Kapitel lernen wir einen der nützlichsten eingebauten Datentypen von Python kennen: Listen. Wir lernen auch mehr über Objekte und was passieren kann, wenn es mehr als einen Namen für das gleiche Objekt gibt.\n",
"\n"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"<h1>Inhaltsverzeichnis<span class=\"tocSkip\"></span></h1>\n",
"<div class=\"toc\"><ul class=\"toc-item\"><li><span><a href=\"#Exkurs:-Was-mir-an-Python-gefällt\" data-toc-modified-id=\"Exkurs:-Was-mir-an-Python-gefällt-1\"><span class=\"toc-item-num\">1 </span>Exkurs: Was mir an Python gefällt</a></span></li><li><span><a href=\"#Eine-Liste-ist-eine-Folge\" data-toc-modified-id=\"Eine-Liste-ist-eine-Folge-2\"><span class=\"toc-item-num\">2 </span>Eine Liste ist eine Folge</a></span></li><li><span><a href=\"#Listen-sind-veränderbar\" data-toc-modified-id=\"Listen-sind-veränderbar-3\"><span class=\"toc-item-num\">3 </span>Listen sind veränderbar</a></span></li><li><span><a href=\"#Eine-Liste-durchlaufen\" data-toc-modified-id=\"Eine-Liste-durchlaufen-4\"><span class=\"toc-item-num\">4 </span>Eine Liste durchlaufen</a></span></li><li><span><a href=\"#Listenoperatoren\" data-toc-modified-id=\"Listenoperatoren-5\"><span class=\"toc-item-num\">5 </span>Listenoperatoren</a></span></li><li><span><a href=\"#Listensegmente\" data-toc-modified-id=\"Listensegmente-6\"><span class=\"toc-item-num\">6 </span>Listensegmente</a></span></li><li><span><a href=\"#Listenmethoden\" data-toc-modified-id=\"Listenmethoden-7\"><span class=\"toc-item-num\">7 </span>Listenmethoden</a></span></li><li><span><a href=\"#Map,-filter-und-reduce\" data-toc-modified-id=\"Map,-filter-und-reduce-8\"><span class=\"toc-item-num\">8 </span>Map, filter und reduce</a></span></li><li><span><a href=\"#Elemente-löschen\" data-toc-modified-id=\"Elemente-löschen-9\"><span class=\"toc-item-num\">9 </span>Elemente löschen</a></span></li><li><span><a href=\"#Listen-und-Zeichenketten\" data-toc-modified-id=\"Listen-und-Zeichenketten-10\"><span class=\"toc-item-num\">10 </span>Listen und Zeichenketten</a></span></li><li><span><a href=\"#Objekte-und-Werte\" data-toc-modified-id=\"Objekte-und-Werte-11\"><span class=\"toc-item-num\">11 </span>Objekte und Werte</a></span></li><li><span><a href=\"#Aliasing\" data-toc-modified-id=\"Aliasing-12\"><span class=\"toc-item-num\">12 </span>Aliasing</a></span></li><li><span><a href=\"#Listen-als-Argumente\" data-toc-modified-id=\"Listen-als-Argumente-13\"><span class=\"toc-item-num\">13 </span>Listen als Argumente</a></span></li><li><span><a href=\"#Debugging\" data-toc-modified-id=\"Debugging-14\"><span class=\"toc-item-num\">14 </span>Debugging</a></span><ul class=\"toc-item\"><li><span><a href=\"#Die-meisten-Listenmethoden-verändern-das-Argument-und-geben-None-zurück.\" data-toc-modified-id=\"Die-meisten-Listenmethoden-verändern-das-Argument-und-geben-None-zurück.-14.1\"><span class=\"toc-item-num\">14.1 </span>Die meisten Listenmethoden verändern das Argument und geben <code>None</code> zurück.</a></span></li><li><span><a href=\"#Sich-für-ein-Idiom-entscheiden-und-dann-dabei-bleiben.\" data-toc-modified-id=\"Sich-für-ein-Idiom-entscheiden-und-dann-dabei-bleiben.-14.2\"><span class=\"toc-item-num\">14.2 </span>Sich für ein Idiom entscheiden und dann dabei bleiben.</a></span></li><li><span><a href=\"#Kopien-erzeugen,-um-Aliasing-zu-vermeiden.\" data-toc-modified-id=\"Kopien-erzeugen,-um-Aliasing-zu-vermeiden.-14.3\"><span class=\"toc-item-num\">14.3 </span>Kopien erzeugen, um Aliasing zu vermeiden.</a></span></li></ul></li><li><span><a href=\"#Glossar\" data-toc-modified-id=\"Glossar-15\"><span class=\"toc-item-num\">15 </span>Glossar</a></span></li><li><span><a href=\"#Übung\" data-toc-modified-id=\"Übung-16\"><span class=\"toc-item-num\">16 </span>Übung</a></span><ul class=\"toc-item\"><li><span><a href=\"#Aufgabe-1\" data-toc-modified-id=\"Aufgabe-1-16.1\"><span class=\"toc-item-num\">16.1 </span>Aufgabe 1</a></span></li><li><span><a href=\"#Aufgabe-2\" data-toc-modified-id=\"Aufgabe-2-16.2\"><span class=\"toc-item-num\">16.2 </span>Aufgabe 2</a></span></li><li><span><a href=\"#Aufgabe-3\" data-toc-modified-id=\"Aufgabe-3-16.3\"><span class=\"toc-item-num\">16.3 </span>Aufgabe 3</a></span></li><li><span><a href=\"#Aufgabe-4\" data-toc-modified-id=\"Aufgabe-4-16.4\"><span class=\"toc-item-num\">16.4 </span>Aufgabe 4</a></span></li><li><span><a href=\"#Aufgabe-5\" data-toc-modified-id=\"Aufgabe-5-16.5\"><span class=\"toc-item-num\">16.5 </span>Aufgabe 5</a></span></li><li><span><a href=\"#Aufgabe-6\" data-toc-modified-id=\"Aufgabe-6-16.6\"><span class=\"toc-item-num\">16.6 </span>Aufgabe 6</a></span></li><li><span><a href=\"#Aufgabe-7\" data-toc-modified-id=\"Aufgabe-7-16.7\"><span class=\"toc-item-num\">16.7 </span>Aufgabe 7</a></span></li><li><span><a href=\"#Aufgabe-8\" data-toc-modified-id=\"Aufgabe-8-16.8\"><span class=\"toc-item-num\">16.8 </span>Aufgabe 8</a></span></li><li><span><a href=\"#Aufgabe-9\" data-toc-modified-id=\"Aufgabe-9-16.9\"><span class=\"toc-item-num\">16.9 </span>Aufgabe 9</a></span></li><li><span><a href=\"#Aufgabe-10\" data-toc-modified-id=\"Aufgabe-10-16.10\"><span class=\"toc-item-num\">16.10 </span>Aufgabe 10</a></span></li><li><span><a href=\"#Aufgabe-11\" data-toc-modified-id=\"Aufgabe-11-16.11\"><span class=\"toc-item-num\">16.11 </span>Aufgabe 11</a></span></li><li><span><a href=\"#Aufgabe-12\" data-toc-modified-id=\"Aufgabe-12-16.12\"><span class=\"toc-item-num\">16.12 </span>Aufgabe 12</a></span></li></ul></li></ul></div>"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"## Exkurs: Was mir an Python gefällt\n",
"\n",
"In dieser Rubrik, die immer am Anfang eines Kapitels steht, möchte ich Ihnen zeigen, wofür ich Python nutze und warum ich es mag. Sie werden vielleicht noch nicht verstehen, was ich genau mache, aber Sie sehen damit schon einmal die Möglichkeiten von Python und können später darauf zurückgreifen. Da dies auch ein Exkurs ist, können Sie diese Rubrik gerne auch erst einmal überspringen.\n",
"\n",
"Mit Hilfe von pydotplus ist es möglich, Graphen zu visualisieren, die auch direkt im Jupyter Notebook angezeigt werden können. Als Beispiel wird hier ein [Trie](https://de.wikipedia.org/wiki/Trie) erzeugt, der schnellen Zugriff auf die Präfixe einer Liste von Wörtern bildet (so etwas ermöglicht z.B. eine schnelle Wortvervollständigung bei der Eingabe von Wörtern auf der Handy-Tastatur ([siehe](https://towardsdatascience.com/implementing-a-trie-data-structure-in-python-in-less-than-100-lines-of-code-a877ea23c1a1))."
]
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": [
"from IPython.display import Image \n",
"import pydotplus\n",
"\n",
"# Der Quellcode für die Klasse `TrieNode` und die Funktion `add` stammt von der Webseite:\n",
"#https://towardsdatascience.com/implementing-a-trie-data-structure-in-python-in-less-than-100-lines-of-code-a877ea23c1a1\n",
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
"class TrieNode(object):\n",
" def __init__(self, char: str):\n",
" self.char = char\n",
" self.children = []\n",
" self.word = None\n",
" self.counter = 1\n",
"\n",
"def add(root, word):\n",
" node = root\n",
" for char in word:\n",
" found_in_child = False\n",
" # Search for the character in the children of the present `node`\n",
" for child in node.children:\n",
" if child.char == char:\n",
" # We found it, increase the counter by 1 to keep track that another\n",
" # word has it as well\n",
" child.counter += 1\n",
" # And point the node to the child that contains this char\n",
" node = child\n",
" found_in_child = True\n",
" break\n",
" # We did not find it so add a new chlid\n",
" if not found_in_child:\n",
" new_node = TrieNode(char)\n",
" node.children.append(new_node)\n",
" # And then point node to the new child\n",
" node = new_node\n",
" # Everything finished. Mark it as the end of a word.\n",
" node.word = word\n",
"\n",
"# fügt eine Liste von Wörtern hinzu\n",
"def add_words(root, words):\n",
" for word in words:\n",
" add(root, word)\n",
"\n",
"# wandelt den Baum in einen Graphen, also eine Menge von Knoten (vertices) und Kanten (edges) um\n",
"# Eingaben:\n",
"# - root: Wurzelknoten des Baums\n",
"# - vertices: (leere) Liste mit Knoten (jeder Knoten ist vom Typ TrieNode)\n",
"# - edges: (leere) Liste mit Kanten (jede Kante ist ein Tupel von ganzen Zahlen, die die Knoten-IDs repräsentieren)\n",
"def tree_to_graph(root, vertices, edges):\n",
" # Hinzufügen des Wurzelknotens\n",
" if len(vertices) == 0:\n",
" vertices.append(root)\n",
" # wir nummerieren die Knoten durch:\n",
" # jeder Knoten erhält als ID seine Position in der Liste (ab 1 zählend)\n",
" rootid = len(vertices)\n",
" # Hinzufügen der Kindknoten\n",
" for child in root.children:\n",
" vertices.append(child)\n",
" childid = len(vertices)\n",
" \n",
" # Kante zum Kindknoten hinzufügen\n",
" edges.append((rootid, childid))\n",
"\n",
" # Rekursion, falls Kindknoten vorhanden\n",
" if child.children:\n",
" tree_to_graph(child, vertices, edges)\n",
"\n",
"# erzeugt eine Zeichenkette in der Syntax for GraphViz (http://graphviz.org/)\n",
"def build_graph_string(vertices, edges):\n",
" # Konfiguration für Graph, Knoten und Kanten \n",
" s = \"\"\"\n",
"digraph G {\n",
" graph [rankdir=\"LR\"];\n",
" node [sep=\"+0.01,+0.01\", height=\"0\", width=\"0\", shape=\"box\", margin=\"0.05, 0.05\"];\n",
" edge [];\n",
" \"\"\"\n",
" # Hinzufügen der Knoten\n",
" for i, vertice in enumerate(vertices):\n",
" label = vertice.char\n",
" # Knoten, die ein Wort repräsentieren, sollen dieses zusätzlich enthalten\n",
" if vertice.word:\n",
" label += \" (\" + vertice.word + \")\"\n",
" s += ' ' + str(i + 1) + ' [label=\"' + label + '\"];\\n'\n",
" # Hinzufügen der Kanten\n",
" for v1, v2 in edges:\n",
" s += ' ' + str(v1) + ' -> ' + str(v2) + ';\\n'\n",
" s += \"}\"\n",
" return s\n",
" \n",
"\n",
"# Beispielwörter zum Visualisieren - ergänzen Sie die Liste oder probieren Sie andere Wörter\n",
"words = [\"Braten\", \"Brauerei\", \"Brause\", \"Brot\", \"Brett\", \n",
" \"Brei\", \"Brief\", \"Breite\", \"Brille\", \"Brand\", \"Bruder\", \n",
" \"Bruch\", \"Brust\", \"Bronze\", \"Brache\", \"Branche\", \n",
" \"Brandung\", \"Braten\", \"Bratsche\", \"Bremse\", \"Brenner\", \n",
" \"Brezel\", \"Brikett\", \"Brise\", \"Brocken\", \"Bronze\", \n",
" \"Brosche\", \"Brunnen\", \"Brut\"]\n",
"# Alternative: aus einer Datei einlesen\n",
"# words = []\n",
"# fin = open('top10000de.txt', encoding=\"latin1\")\n",
"# for line in fin:\n",
"# if line.startswith(\"Bra\"):\n",
"# words.append(line.strip())\n",
"\n",
"# Wörter zum Trie hinzufügen (in sortierter Reihenfolge, das liest sich leichter)\n",
"root = TrieNode('*')\n",
"add_words(root, sorted(words))\n",
"\n",
"# aus dem Trie einen Graph erzeugen\n",
"vertices = []\n",
"edges = []\n",
"tree_to_graph(root, vertices, edges)\n",
"\n",
"# die Zeichenkette für GraphViz erzeugen\n",
"graphdata = build_graph_string(vertices, edges)\n",
"\n",
"# den Graph zeichnen und anzeigen\n",
"graph = pydotplus.graph_from_dot_data(graphdata) \n",
"Image(graph.create_png())\n"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"\n",
"Wie eine Zeichenkette, ist eine **Liste** eine Folge (*sequence*) von Werten. In einer Zeichenkette sind die Werte Zeichen; in einer Listen können sie von jedem Typ sein. Die Werte in einer Liste heißen **Elemente**, im Englischen manchmal auch *items*.\n",
"\n",
"Es gibt mehrere Möglichkeiten, eine neue Liste zu erzeugen. Die einfachste ist es, Elemente in eckigen Klammern einzuschließen (`[` und `]`):"
]
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": [
"[10, 20, 30, 40]\n",
"l = ['crunchy frog', 'ram bladder', 'lark vomit']"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"Das erste Beispiel ist eine Liste mit vier ganzen Zahlen. Das zweite Beispiel ist eine Liste mit drei Zeichenketten. Die Elemente einer Liste müssen nicht vom gleichen Typ sein. Die folgende Liste enthält eine Zeichenkette, eine Gleitkommazahl, eine ganze Zahl und (ja!) eine andere Liste:"
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
]
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": [
"['spam', 2.0, 5, [10, 20]]"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"Eine Liste innerhalb einer anderen Liste ist **verschachtelt** (*nested*).\n",
"\n",
"Eine Liste, die keine Elemente enthält wird **leere Liste** genannt. Wir können Sie mit Hilfe von leeren Klammern erzeugen:"
]
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": [
"[]"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"Wir Sie vielleicht schon vermutet haben, können wir Listen Variablen zuweisen:"
]
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": [
"cheeses = ['Cheddar', 'Edam', 'Gouda']\n",
"numbers = [42, 123]\n",
"empty = []\n",
"print(cheeses, numbers, empty)"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
"\n",
"Die Syntax, um auf Elemente einer Liste zuzugreifen, ist die gleiche wie die zum Zugriff auf die Zeichen einer Zeichenkette: der Klammer-Operator. Der Ausdruck innerhalb der Klammern gibt den Index an. Denken Sie daran, dass die Zählung der Indizes mit 0 beginnt:"
]
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": [
"cheeses[0]"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"Anders als Zeichenketten sind Listen veränderbar. Wenn der Klammer-Operator auf der linken Seite einer Zuweisung auftaucht, identifiziert er das Element der Liste, dessen Wert geändert wird."
]
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": [
"numbers = [42, 123]\n",
"numbers[1] = 5\n",
"numbers"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"Das zweite Element von `numbers`, welches 123 war, ist jetzt 5.\n",
"\n",
"Die folgende Abbildung zeigt das Zustandsdiagramm für `cheeses`, `numbers` and `empty`:\n",
"\n",
"\n",
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
"\n",
"In diesen Diagrammen sind Listen als Boxen mit dem Wort \"Liste\" oberhalb und den Elementen der Liste innerhalb repräsentiert. Dabei zeigt `cheeses` auf eine Liste mit drei Elementen, die mit 0, 1 und 2 indiziert sind. `numbers` enthält zwei Elemente; das Diagramm zeigt, dass der Wert des zweiten Elements von 123 zu 5 geändert wurde. `empty` verweist auf eine Liste ohne Elemente.\n",
"\n",
"Listenindizes funktionieren genauso wie Indizes bei Zeichenketten:\n",
"- Jeder Ausdruck, der eine ganze Zahl ergibt, kann als Index verwendet werden.\n",
"- Wenn wir versuchen, ein Element zu lesen oder zu schreiben, welches nicht existiert, erhalten wir einen `IndexError`.\n",
"- Wenn ein Index einen negativen Wert hat, zählt er rückwärts vom Ende der Liste.\n",
"\n",
"Der `in`-Operator funktioniert auch für Listen:"
]
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": [
"cheeses = ['Cheddar', 'Edam', 'Gouda']\n",
"'Edam' in cheeses"
]
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": [
"'Brie' in cheeses"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
"\n",
"Üblicherweise durchläuft man die Elemente einer Liste mit einer `for`-Schleife. Die Syntax ist die gleiche wie für Zeichenketten:"
]
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": [
"for cheese in cheeses:\n",
" print(cheese)"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"Das funktioniert gut wenn wir die Elemente einer Liste lediglich *lesen* wollen. Wenn wir die Elemente aber schreiben oder verändern wollen, benötigen wir die Indizes. Eine übliche Variante das zu tun ist, die eingebauten Funktionen `range` und `len` zu kombinieren: "
]
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": [
"for i in range(len(numbers)):\n",
" numbers[i] = numbers[i] * 2"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"Diese Schleife durchläuft die Liste und aktualisiert jedes Element. Dabei gibt `len` die Anzahl der Elemente in der Liste zurück und `range` gibt eine Liste von Indizes zurück, die mit 0 bis $n-1$ nummeriert sind - wobei $n$ die Länge der Liste ist. Bei jedem Schleifendurchlauf erhält `i` den Index des nächsten Elements. Die Zuweisung im Rumpf verwendet `i`, um den alten Wert des Elementes zu lesen den neuen Wert zuzuweisen. \n",
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
"\n",
"Eine `for`-Schleife über eine leere Liste durchläuft niemals den Schleifenrumpf:"
]
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": [
"for x in []:\n",
" print(\"This never happens.\")"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"Obwohl eine Liste eine andere Liste enthalten kann, zählt die verschachtelte Liste als ein einzelnes Element. Die Länge der folgenden Liste ist vier: "
]
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": [
"allerhand = ['spam', 1, ['Brie', 'Roquefort', 'Pol le Veq'], [1, 2, 3]]\n",
"len(allerhand)"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
"\n",
"Der `+`-Operator verknüpft Listen:"
]
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": [
"a = [1,2,3]\n",
"b = [4,5,6]\n",
"c = a + b\n",
"c"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"Der `*`-Operator wiederholt eine Liste so oft wie angegeben:"
]
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": [
"[0] * 4"
]
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": [
"[1,2,3] * 3"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"Das erste Beispiel wiederholt `[0]` viermal. Das zweite Beispiel wiederholt die Liste `[1,2,3]` dreimal.\n",
"\n",
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
"\n",
"Der Segmentoperator (*slice operator*) funktioniert auch auf Listen: "
]
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": [
"t = ['a', 'b', 'c', 'd', 'e', 'f']\n",
"t[1:3]"
]
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": [
"t[:4]"
]
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": [
"t[3:]"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"Wenn wir den ersten Index weglassen, dann beginnt das Segment mit dem Anfang. Wenn wir den zweiten Index weglassen, dann geht das Segment bis zum Ende. Wenn wir also beide weglassen, dann ist das Segment eine Kopie der gesamten Liste. "
]
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": [
"t[:]"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"Da Listen veränderbar sind, ist es oft nützlich, eine Kopie der Liste zu erstellen, bevor man Operationen anwendet, die die Liste verändern.\n",
"\n",
"Wenn wir den Segmentoperator auf der linken Seite einer Zuweisung verwenden, können wir mehrere Listenelemente verändern: "
]
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": [
"t = ['a', 'b', 'c', 'd', 'e', 'f']\n",
"t[1:3] = ['x', 'y']\n",
"t"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
"\n",
"Python stellt Methoden bereit, die auf Listen operieren. Zum Beispiel fügt `append` neue Elemente am Ende einer Liste hinzu:"
]
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": [
"t = ['a', 'b', 'c']\n",
"t.append('d')\n",
"t"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"`extend` erwartet eine Liste als Argument und fügt alle Elemente der Liste am Ende hinzu:"
]
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": [
"t1 = ['a', 'b', 'c']\n",
"t2 = ['d', 'e']\n",
"t1.extend(t2)\n",
"t1"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"In diesem Beispiel wird `t2` nicht verändert.\n",
"\n",
"Mit `sort` können wir die Elemente einer Liste sortieren - vom kleinsten zum größten:"
]
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": [
"t = ['d', 'c', 'e', 'b', 'a']\n",
"t.sort()\n",
"t"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"Die meisten Listenmethoden sind leer - sie verändern die Liste und geben `None` zurück. Wenn wir fälschlicherweise `t = t.sort()` schreiben, werden wir vom Ergebnis enttäuscht sein.\n",
"\n",
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
"\n",
"Um die Elemente einer Liste aufzuaddieren, können wir eine Schleife wie die folgende nutzen:"
]
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": [
"def add_all(t):\n",
" total = 0\n",
" for x in t:\n",
" total += x\n",
" return total"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"`total` wird mit 0 initialisiert. Bei jedem Durchlauf der Schleife enthält `x` ein Element der Liste. Der `+=`-Operator ist eine Kurzschreibweise zum Verändern einer Variable. Diese **erweiterte Zuweisung** (*augmented assignment statement*),\n",
"\n",
"```python\n",
"total += x\n",
"```\n",
"\n",
"ist äquivalent zu \n",
"\n",
"```python\n",
"total = total + x\n",
"```\n",
"\n",
"Während die Schleife läuft, akkumuliert `total` die Summe der Elemente. Eine Variable die so verwendet wird, wird manchmal **Akkumulator** genannt.\n",
"\n",
"Die Elemente einer Liste aufzuaddieren ist eine so übliche Operation, dass Python dafür die eingebaute Funktion `sum` bereitstellt:"
]
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": [
"t = [1, 2, 3]\n",
"sum(t)"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"Eine Operation wie diese, die eine Folge von Elementen in einen einzelnen Wert kombiniert, wird manchmal **Reducer** genannt. \n",
"\n",
"Manchmal wollen wir eine Liste durchlaufen während wir eine andere aufbauen. Beispielsweise erwartet die folgende Funktion eine Liste von Zeichenketten und gibt eine neue Liste zurück, die großgeschriebene Zeichenketten enthält:"
]
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": [
"def capitalize_all(t):\n",
" res = []\n",
" for s in t:\n",
" res.append(s.capitalize())\n",
" return res"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"`res` wird mit der leeren Liste initialisiert. Bei jedem Schleifendurchlauf fügen wir das nächste Element hinzu. Also ist `res` eine andere Art von Akkumulator.\n",
"\n",
"Eine Operation wie `capitalize_all` wird manchmal **Mapper** genannt, da sie eine Funktion auf alle Elemente einer Folge anwendet (*maps*). \n",
"\n",
"Eine andere übliche Operation ist es, einige Elemente einer Liste auszuwählen und dann eine Teilliste zurückzugeben. Beispielsweise erwartet die folgende Funktion eine Liste von Zeichenketten und gibt eine Liste zurück, die nur die Zeichenketten enthält, die ausschließlich aus Großbuchstaben bestehen:"
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
]
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": [
"def only_upper(t):\n",
" res = []\n",
" for s in t:\n",
" if s.isupper():\n",
" res.append(s)\n",
" return res"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"`isupper` ist eine Zeichenketten-Methode, die `True` zurückgibt, wenn die Zeichenkette nur aus Großbuchstaben besteht.\n",
"\n",
"Eine operation wie `only_upper` wird **Filter** genannt, denn sie wählt einige der Elemente aus und filtert andere heraus.\n",
"\n",
"Die meisten üblichen Listenoperatoren können als eine Kombination aus Mapper, Filter und Reducer ausgedrückt werden."
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
"\n",
"Es gibt mehrere Möglichkeiten, um Elemente aus einer Liste zu entfernen. Wenn wir den Index des Elementes kennen, dann können wir es mittels `pop` entfernen:"
]
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": [
"t = ['a', 'b', 'c']\n",
"x = t.pop(1)\n",
"t"
]
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": [
"x"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"`pop` verändert die Liste und gibt das Element zurück, welches entfernt wurde. Wenn wir keinen Index angeben, dann wird das letzte Element entfernt und zurückgegeben.\n",
"\n",
"Wenn wir den gelöschten Wert nicht benötigen, können wir den `del`-Operator verwenden:"
]
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": [
"t = ['a', 'b', 'c']\n",
"del t[1]\n",
"t"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"Wenn wir das Element kennen, welches wir entfernen wollen (aber nicht seinen Index), können wir `remove` verwenden:"
]
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": [
"t = ['a', 'b', 'c']\n",
"t.remove('b')\n",
"t"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"Der Rückgabewert von `remove` ist `None`.\n",
"\n",
"Um mehr als ein Element zu löschen, können wir `del` mit einem einem Segment-Index nutzen:"
]
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": [
"t = ['a', 'b', 'c', 'd', 'e', 'f']\n",
"del t[1:5]\n",
"t"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"Wie sonst auch, beinhaltet das Segment alle Elemente bis zum zweiten Index."
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"\n",
"Eine Zeichenkette ist eine Folge von Zeichen und eine Liste ist eine Folge von Werten, aber eine Liste von Zeichen ist nicht das gleiche wie eine Zeichenkette. Um eine Zeichenkette in eine Liste von Zeichen zu konvertieren, können wir die Funktion `list` verwenden:\n"
]
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": [
"s = 'spam'\n",
"t = list(s)\n",
"t"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"Da `list` der Name einer eingebauten Funktion ist, sollten wir diesen nicht als Variablennamen verwenden. Da `l` der `1` sehr ähnlich sieht, sollten wir `l` als Name für Listen vielleicht auch nicht verwenden. Daher verwenden wir hier `t`.\n",
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
"\n",
"Die `list`-Funktion teilt eine Zeichenkette in die individuellen Zeichen auf. Wenn wir eine Zeichenkette in die enthaltenen Wörter aufteilen wollen, können wir die `split`-Methode verwenden:"
]
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": [
"s = 'pining for the fjords'\n",
"t = s.split()\n",
"t"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"Ein optionales Argument, genannt **Trennzeichen** (*delimiter*) gibt an, welche Zeichen als Wortgrenzen verwendet werden sollen. Im folgenden Beispiel wird ein Bindestrich als Trennzeichen verwenden:"
]
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": [
"s = 'spam-spam-spam'\n",
"delimiter = '-'\n",
"t = s.split(delimiter)\n",
"t"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"Das Gegenstück zu `split` ist `join`. Die Methode erwartet eine Liste von Zeichenketten und verkettet die einzelnen Elemente. `join` ist eine Zeichenketten-Methode, daher müssen wir sie auf ein Trennzeichen anwenden und die Liste als Parameter übergeben:"
]
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": [
"t = ['pining', 'for', 'the', 'fjords']\n",
"delimiter = ' '\n",
"s = delimiter.join(t)\n",
"s"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"In diesem Fall ist das Trennzeichen das Leerzeichen, so dass `join` ein Leerzeichen zwischen die Wörter setzt. Um die Zeichenketten ohne Trennzeichen miteinander zu verketten, können wir die leere Zeichenkette `''` als Trennzeichen verwenden."
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
"\n",
"Wenn wir diese beiden Zuweisungen ausführen:"
]
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": [
"a = 'banana'\n",
"b = 'banana'"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"wissen wir, dass sowohl `a` als auch `b` auf eine Zeichenkette verweisen, aber wir wissen nicht, ob sie auf *die selbe* Zeichenkette verweisen. Es gibt zwei mögliche Zustände:\n",
"\n",
"\n",
"\n",
"Im ersten Fall verweisen `a` und `b` auf zwei unterschiedliche Objekte, die den gleichen Wert haben. Im zweiten Fall verweisen sie auf das selbe Objekt.\n",
"\n",
"Um zu prüfen, ob zwei Variablen auf das selbe Objekt verweisen, können wir den `is`-Operator verwenden:"
]
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": [
"a = 'banana'\n",
"b = 'banana'\n",
"a is b"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"In diesem Beispiel erzeugt Python nur ein Zeichenketten-Objekt und sowohl `a` als auch `b` verwiesen darauf. Wenn wir jedoch zwei Listen erzeugen, erhalten wir zwei Objekte:"
]
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": [
"a = [1, 2, 3]\n",
"b = [1, 2, 3]\n",
"a is b"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"Das Zustandsdiagramm sieht in diesem Fall so aus:\n",
"\n",
"\n",
"\n",
"In diesem Fall würden wir sagen, dass die beiden Listen **äquivalent** sind, denn sie enthalten die gleichen Elemente, aber sie sind nicht **identisch**, denn sie sind nicht das selbe Objekt. Wenn zwei Objekte identisch sind, sind sie auch äquivalent; aber wenn sie äquivalent sind, sind sie nicht notwendig auch identisch.\n",
"\n",
"Bis jetzt haben wir die Begriffe \"Objekt\" und \"Wert\" synonym verwendet, aber es ist eigentlich präziser, zu sagen, dass ein Objekt einen Wert hat. Wenn wir `[1,2,3]` evaluieren, dann erhalten wir ein Listenobjekt, dessen Werte eine Folge von ganzen Zahlen darstellen. Wenn ein anderes Listenobjekt die gleichen Elemente enthält sagen wir, dass es den gleichen Wert hat, aber es ist nicht das selbe Objekt."
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
"\n",
"Wenn `a` auf ein Objekt verweist und wir die Zuweisung `b = a` ausführen, dann verweisen beide Variablen auf das selbe Objekt:"
]
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": [
"a = [1, 2, 3]\n",
"b = a\n",
"b is a"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"Das Zustandsdiagramm schaut dann folgendermaßen aus:\n",
"\n",
"\n",
"\n",
"Die Verbindung (*association*) einer Variable mit einem Objekt wird **Referenz** (*reference*) genannt. In diesem Beispiel gibt es zwei Referenzen auf das selbe Objekt.\n",
"\n",
"Ein Objekt mit mehr als einer Referenz hat mehr als einen Namen, daher sagen wir, dass dieses Objekt einen **Alias** besitzt. \n",
"\n",
"Falls das Objekt mit Alias veränderbar ist, dann betreffen Veränderungen, die an einem Alias vorgenommen werden auch den anderen:\n"
]
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": [
"b[0] = 42\n",
"a"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"Obwohl dieses Verhalten nützlich sein kann, ist es auch fehleranfällig. Im allgemeinen ist es sicherer, Aliasing zu vermeiden wenn wir mit veränderbaren Objekten arbeiten.\n",
"\n",
"Bei unveränderbaren Objekte wie z.B. Zeichenketten ist Aliasing kein großes Problem. Im Beispiel\n",
"```python\n",
"a = 'banana'\n",
"b = 'banana'\n",
"```\n",
"macht es so gut wie nie einen Unterschied, ob `a` und `b` auf die gleiche Zeichenkette verweisen oder nicht."
]
},
{
"cell_type": "markdown",
"metadata": {},
"\n",
"Wenn wir eine Liste an eine Funktion als Argument übergeben, erhält die Funktion eine Referenz auf die Liste. Wenn die Funktion die Liste verändert, verändert sich auch die Liste an der aufrufenden Stelle (denn es ist die selbe Liste). Beispielsweise entfernt die Funktion `delete_head` das erste Element einer Liste:"
]
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": [
"def delete_head(t):\n",
" del t[0]"