Weiter mit den Primfaktoren
Ich erwähne ab hier nur noch die neuen Prüfungen (Assertions). Die alten bleiben aber immer bestehen.
|
1 |
$this->assertSame([3], $primeFactors->of(3)); |
Hier gilt es jetzt das große Ganze im Hinterkopf zu haben. Wir wollen schließlich einen Algorithmus für alle Zahlen schreiben und nicht nur für die, die wir testen werden. Jetzt also nur eine weitere if-Bedingung für 3 einzuführen würde zwar den Test erfüllen, uns aber dem Ziel nicht näher bringen.
Wichtig ist: Wir kopieren keinen Code, sondern wir verändern bestehenden Code vom Spezifischen zum Allgemeinen.
|
1 2 3 4 5 6 7 8 9 10 |
public function of($n) { $factors = []; if ($n > 1) { $factors[] = $n; } return $factors; } |
Heißt konkret, dass wir von der spezifischen „2“ zum allgemeinen „$n“ wechseln. Diesem Prinzip werden wir im weiteren Verlauf immer wieder begegnen.
Nach drei kommt vier
Der nächste Test ist klar. Er bringt aber eine neue Ebene in den Algorithmus. Wir haben das erste mal mehr als einen Faktor.
|
1 |
$this->assertSame([2, 2], $primeFactors->of(4)); |
Nochmal: Wir müssen den Code verallgemeinern. Gleichzeit dürfen wir aber auch nur die einfachste Möglichkeit, den Test zu erfüllen, programmieren.
Das sieht also dann so aus:
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 |
public function of($n) { $factors = []; if ($n > 1) { if ($n % 2 == 0) { $factors[] = 2; $n /= 2; } $factors[] = $n; } return $factors; } |
Das erfüllt den Testfall für 4. Leider fällt uns jetzt aber der Testfall für 2 auf die Füße. Das ist auch der Grund, warum alle Testfälle weitergeführt werden. Wir benötigen also noch ein „if“.
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 |
public function of($n) { $factors = []; if ($n > 1) { if ($n % 2 == 0) { $factors[] = 2; $n /= 2; } if ($n > 1) { $factors[] = $n; } } return $factors; } |
|
1 |
OK (1 test, 4 assertions) |
Das sieht unglaublich hässlich aus, aber es erfüllt alle bisher definierten Bedingungen, ohne dass wir „Duplicated-Code“ haben.
Euch dürfte aufgefallen sein, dass wir zweimal die selbe Prüfung ($n > 1) durchführen. An deren Stelle könnte später eine Schleife treten, was auch die Verallgemeinerung darstellt.
What just happened?
Als nächstes kommt natürlich die 5.
|
1 |
$this->assertSame([5], $primeFactors->of(5)); |
|
1 |
OK (1 test, 5 assertions) |
Cool, nichts zu tun!
|
1 |
$this->assertSame([2, 3], $primeFactors->of(6)); |
|
1 |
OK (1 test, 6 assertions) |
Wer hätte das gedacht!
|
1 |
$this->assertSame([7], $primeFactors->of(7)); |
|
1 |
OK (1 test, 7 assertions) |
Und noch einer. Obwohl wir also der Meinung sind hässlichen Code produziert zu haben, ist er schon ziemlich gut. Wir sind vermutlich gar nicht so weit weg vom „richtigen“ Algorithmus. Das könnte für einige der erste Aha-Moment gewesen sein.