4 in 1 - Medieninformatik - Hochschule RheinMain

Programmieren in Python
Funktionale Primitive
Programmieren in Python
Funktionale Primitive
Einsatzbeispiel für map
map illustriert
Aufgabe
• Berechne die Liste der Quadratzahlen
von 1 bis 10
Lösung
• for-Schleife
• Liste zusammenbauen
• Zurückgeben
Funktionale Lösung
• Einzeiler mit map
• Liste der Zahlen mit range
• Quadrieren als Lambda-Funktion
• Keine Schleifen
1 def quadratzahlen(von=1, bis=10):
2 lis = []
3 for i in range(von, bis+1):
4 lis.append(i*i)
5 return lis
6
7 print quadratzahlen()
[1, 4, 9, 16, 25, 36, 49, 64, 81, 100]
1 def quadratzahlen(von=1, bis=10):
2 return map(lambda x: x*x,
3 range(von, bis+1))
4
5 print quadratzahlen()
1 2 3 2 3 4 4 8 16
lambda x, y, z: x+y+z
7 13 23
1 >>> map(lambda x, y, z: x+y+z, [1, 2, 3], [2, 3, 4], [4, 8, 16])
2 [7, 13, 23]
Prof. Dr. Peter Barth (HS-RheinMain) Programmieren 3 29. Januar 2013 189 / 326
Prof. Dr. Peter Barth (HS-RheinMain) Programmieren 3 29. Januar 2013 190 / 326
Programmieren in Python
Funktionale Primitive
Programmieren in Python
Funktionale Primitive
Funktionale Primitive – filter
Einsatzbeispiel für filter
Nur Elemente für die Funktion ok ist
• Für alle Objekte einer Sequenz eine
Funktion anwenden, nur die
durchlassen, für die der Funktionswert
äquivalent zu wahr ist
• Schlüsselwort filter
• Erster Parameter die Funktion
• Zweiter Parameter die Sequenz
• Ergebnis ist Liste der ursprünglichen
Elemente, deren Funktionswert
äquivalent zu wahr ist
Beispiele
• Test ob Zahl größer 0
• Test ob Zahl zwischen 1 und 2
• Test ob gerade Zahl
1 >>> def groesser0(x):
2 return x>0
3 >>> filter(groesser0, [1,-1,2,-2,3,-3,4])
4 [1, 2, 3, 4]
5 >>> filter(lambda x: x>0,
6 [1, -1, 2, -2, 3, -3, 4])
7 [1, 2, 3, 4]
8 >>> filter(lambda x: x>0 and x>> filter(lambda x: x%2 == 0,
12 [1, 2, 3, 4, 5])
13 [2, 4]
Aufgabe
• Berechne die Liste der Primzahlen
zwischen 2 und 100
Lösung
• for-Schleife
• Liste zusammenbauen
• Zurückgeben
Funktionale Lösung
• Einzeiler mit filter
• Liste der Zahlen mit range
• Funktion zum Testen ob Primzahl wie
bei for-Schleife
• Keine Schleifen
1 def is_prim(zahl):
2 for teiler in range(2, zahl):
3 if zahl%teiler == 0:
4 return False
5 return True
6 def prims():
7 primzahlen = []
8 for zahl in range(2, 100):
9 if is_prim(zahl):
10 primzahlen.append(zahl)
11 return primzahlen
12 print prims()
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29,
31, 37, 41, 43, 47, 53, 59, 61, 67,
71, 73, 79, 83, 89, 97]
1 def prims():
2 return filter(is_prim, range(2, 100))
Prof. Dr. Peter Barth (HS-RheinMain) Programmieren 3 29. Januar 2013 191 / 326
Prof. Dr. Peter Barth (HS-RheinMain) Programmieren 3 29. Januar 2013 192 / 326