Seite 1 von 1
Programmcode verbessern/vereinfachen?
Verfasst: Montag 25. September 2017, 17:47
von Unplayable
Hallo Zusammen,
das folgende Programm war eine Hausaufgabe. Ich sollte überprüfen, ob eine Liste nur Nullen und Einsen enthält. Außerdem dürfen in der Liste maximal 3 Einsen hintereinander vorkommen.
Code: Alles auswählen
def gueltige_liste(liste,zahl1,zahl2):
if liste == []: # gleicht ab, ob die Liste einen Inhalt hat
return False
elif len(liste) > 3: # überprüft, ob mehr als 3 Einsen in der Liste hintereinander vorkommen
if liste[1] and liste[2] and liste[3] == liste[0]:
return False
if liste[0] > zahl1 or liste[0] < zahl2: # wenn ein Element der Liste größer als 1 oder kleiner als 0 ist, wird False zurückgegeben
return False
else:
if len(liste) == 1: # wenn nur noch ein Element in der Liste verbleibt, ist die Liste gültig
return True
else:
return gueltige_liste(liste[1:],zahl1,zahl2)
Jetzt wollte ich mal wissen, ob euch da irgenwelche Sachen auffallen, die man vielleicht vereinfachen oder verbessern könnte.
Im Voraus vielen Dank
Re: Programmcode verbessern/vereinfachen?
Verfasst: Montag 25. September 2017, 17:58
von __deets__
Ein paar Anmerkungen:
- zahl1 und zahl2 sind ganz schlecht benannt. Du solltest die nach ihrer tatsaechlichen Aufgabe benennen.
- es ist komisch, dass du mal parameter nimmst, mal hard-kodierte Abfragen. Entweder muss zahl2 0 sein, oder es darf variabel sein. Aber dann greifen deine Bedingungen nicht mehr.
- der Test auf die 4-Elementige Teilliste aus Einsen ist sehr, sehr verwirrend, und meines Erachtens auch falsch. Jedenfalls ist deiner Beschreibung nach
eigentlich eine gueltige Liste, aber deine Funktion liefert False zurueck.
Wenn ich das mit dem viel einfacheren
ersetze kommt fuer mich das richtige Ergebnis raus.
Re: Programmcode verbessern/vereinfachen?
Verfasst: Montag 25. September 2017, 18:03
von Unplayable
Okay danke schon mal
Re: Programmcode verbessern/vereinfachen?
Verfasst: Montag 25. September 2017, 18:53
von noisefloor
Hallo,
es bietet sich an, hier mit einem Set zu arbeiten. Liste in ein Set überführen und dann prüfen, ob das Set gleich `set([0, 1])` ist.
Für die 2. Frage würde ich entweder `collections.deque` zum Einsatz bringen oder (vielleicht einfacher und einsteigerverständlicher), über die Liste iterieren, einen Slice mit 4 Elementen zurückgeben lassen, diesen in ein Set überführen und prüfen, ob das gleich `set([1])` ist.
Gruß, noisefloor
Re: Programmcode verbessern/vereinfachen?
Verfasst: Montag 25. September 2017, 19:05
von noisefloor
Hallo,
Nachtrag: `groupyby` aus den `itertools` wäre wahrscheinlich noch eleganter.
Gruß, noisefloor
Re: Programmcode verbessern/vereinfachen?
Verfasst: Dienstag 26. September 2017, 08:18
von Sirius3
@Unplayable: Funktionsnamen sollten eine Tätigkeit ausdrücken, "gueltige_liste" kann entweder heißen, dass eine Liste auf Gültigkeit geprüft wird, dass eine gültige Liste erzeugt wird, dass eine Liste nach bestimmten Kriterien in eine gültige Liste umgewandelt wird, etc. Ein besserer Name wäre `check_validity` was genau das ausdrückt, was gemacht werden soll. Der Code an sich ist schlecht lesbar, das liegt zum einen an den vielen Leerzeilen, die den Code zerreißen, so dass die Einheit "Funktion" optisch nicht heraussticht. Zum zweiten die Kommentar am Ende der Zeilen, die in meinem Editor alle abgeschnitten sind. Kommentare sollten auch beschreiben, wie etwas gemacht wird und nicht was, weil das aus dem Code schon herauskommt. Außer natürlich, dass der Kommentar etwas anderes beschreibt, als der Code macht, wie die Prüfung auf mehr als 3 Einsen, die so nicht funktioniert. In Zeile 12 sind zwar Code und Kommentar konsistent, aber machen nicht das, was die Aufgabenstellung verlangt.
Warum ist die leere Liste ungültig?
Die Aufgabenstellung würde ich auch nicht rekursiv lösen. Python hat ein sehr striktes Rekursions-Limit. Auch ist das Problem iterativ genauso einfach zu lösen.
@noisefloor: so? `all(v in [1,0] and sum(b) <= 3 for v, b in groupby(iterable))`