mitmario.dev

Sortieren

PHP Sandbox 4 Min Lesezeit 4 BeispieleLektion 5 von 7

Sortieren braucht man ständig und schreibt es trotzdem nie selbst, PHP bringt alles mit. Nur gibt es mehr Sortierfunktionen, als einem lieb ist. Nimmst du die falsche, sind deine Schlüssel weg, oder du hast danach gar keine Liste mehr in der Hand.

Die Liste wird verändert, nicht zurückgegeben

Die Liste ändert sich selbst
<?php

$zahlen = [30, 4, 100, 7];

echo "Vorher: ", implode(", ", $zahlen), "\n";

$ergebnis = sort($zahlen);

echo "Nachher: ", implode(", ", $zahlen), "\n";

echo "Und was gibt sort zurück?\n";
var_dump($ergebnis);

sort() gibt nicht die sortierte Liste zurück. Es sortiert die Liste, die du hineingegeben hast, an Ort und Stelle. Zurück kommt nur ein true dafür, dass es geklappt hat.

array_map und array_filter aus der letzten Lektion machen es andersherum. Sie lassen das Original in Ruhe und geben etwas Neues zurück. Beide Arten von Funktionen stehen in PHP nebeneinander, und du musst bei jeder wissen, zu welcher sie gehört.

Nach sort($zahlen); arbeitest du also mit $zahlen weiter. Willst du das Original behalten, machst du dir vorher eine Kopie, so wie im dritten Beispiel.

Nach Aufzeichnen siehst du im Reiter Debug beides an der Nachher-Zeile, zahlen=[4, 7, 30, 100] und daneben ergebnis=true. Die Liste hat sich geändert, obwohl ihr nichts zugewiesen wurde. Und in der Variablen, die man für die sortierte Liste halten könnte, liegt nur der Wahrheitswert.

Was passiert, wenn man es doch tut

Der teuerste Fehler damit
<?php

$zahlen = [30, 4, 100, 7];

echo "Vor dem Sortieren\n";

// Sieht vernuenftig aus und ist falsch: in $sortiert
// landet nicht die Liste, sondern true.
$sortiert = sort($zahlen);

echo implode(", ", $sortiert), "\n";

echo "Diese Zeile wird nie erreicht\n";

$sortiert = sort($zahlen); schreibt ein true in die Variable. Die nächste Zeile bekommt dann statt einer Liste einen Wahrheitswert.

Auf dem Fehlerkanal meldet sich ein TypeError, und der sagt ziemlich deutlich, was los ist. Argument 2 muss ein Array sein, gegeben wurde ein Wahrheitswert. Im Reiter Debug steht der Grund als Chip an der echo-Zeile, sortiert=true, ein Wahrheitswert, wo eine Liste sein sollte.

Immerhin ist das ein lauter Fehler. Er bricht ab, nennt die Zeile und sagt sogar dazu, was er stattdessen erwartet hätte. Geht nach einem sort() etwas schief, schaust du zuerst nach so einer Zuweisung.

Die Familie

Wer die Schlüssel behält
<?php

$preise = ["Hose" => 4200, "Anzug" => 12900, "Mantel" => 4800];

$a = $preise;
sort($a);
echo "sort:  ";
var_dump($a);

$b = $preise;
asort($b);
echo "asort: ";
var_dump($b);

$c = $preise;
ksort($c);
echo "ksort: ";
var_dump($c);

Fünf Namen, und der Unterschied steckt jeweils in ein, zwei Buchstaben:

  • sort() sortiert nach Wert und wirft die Schlüssel weg, nummeriert also von null an neu
  • rsort() dasselbe, nur andersherum
  • asort() sortiert nach Wert und behält die Schlüssel, das a steht für assoziativ
  • ksort() sortiert nach dem Schlüssel statt nach dem Wert
  • usort() sortiert nach deiner eigenen Regel, dazu gleich mehr

Im Beispiel stehen die drei wichtigsten nebeneinander, auf derselben Preisliste. Bei sort sind die Warennamen weg. Übrig bleiben nackte Zahlen unter den Indizes 0, 1, 2. Bei asort stehen die Preise in derselben Reihenfolge, aber die Namen kleben noch dran. Und bei ksort steht der teure Anzug plötzlich ganz oben, weil dort der Name zählt und nicht mehr der Preis.

Welche du nimmst, hängt also daran, ob der Schlüssel etwas bedeutet. Bei einer Obstkiste nicht, da reicht sort. Bei einer Preisliste sehr wohl, da kommt asort oder ksort in Frage.

Gemischte Listen sortiere ich gar nicht erst. Auf die Frage, ob 10 vor Apfel gehört, gibt es keine sinnvolle Antwort. Vorhersehbar ist sort() dabei seit PHP 8 trotzdem. Bei gewöhnlichen Wörtern kommen erst die Zahlen und dann der Text. Vorher war es ein Ratespiel.

Deine eigene Regel

Eigene Regeln mit usort
<?php

$waren = [
    ["name" => "Mantel", "preis" => 4800],
    ["name" => "Schal", "preis" => 1900],
    ["name" => "Hose", "preis" => 4200],
    ["name" => "Gürtel", "preis" => 1900],
];

usort($waren, fn($a, $b) => $a["preis"] <=> $b["preis"]);

foreach ($waren as $ware) {
    echo $ware["name"], ": ", number_format($ware["preis"] / 100, 2, ",", "."), " Euro\n";
}

// Umgekehrt: die beiden Seiten tauschen.
usort($waren, fn($a, $b) => $b["preis"] <=> $a["preis"]);
echo "\nAndersherum: ", $waren[0]["name"], "\n";

Bei einer Liste von Zuordnungen wie in Lektion 5.3 hilft keine der vier weiter, denn PHP kann nicht wissen, ob du nach dem Namen oder nach dem Preis sortieren willst. Dafür gibt es usort(), und die Regel kommt als Funktion mit.

Diese Funktion bekommt zwei Einträge und beantwortet die Frage, wer zuerst kommt. Sie gibt eine negative Zahl zurück, wenn der erste vorn steht, eine positive, wenn der zweite vorn steht, und 0, wenn es egal ist.

Von Hand schreibt man das nicht mehr, denn dafür gibt es den Raumschiff-Operator (englisch spaceship operator) <=>. Er vergleicht zwei Werte und liefert eine dieser drei Antworten. 3 <=> 5 ergibt -1, 5 <=> 5 ergibt 0 und 5 <=> 3 ergibt 1. $a["preis"] <=> $b["preis"] sortiert damit nach Preis aufsteigend. Für absteigend tauschst du die beiden Seiten, so wie am Ende des Beispiels.

Steht es unentschieden, bleibt die Reihenfolge aus der Ursprungsliste. Schal und Gürtel kosten beide 19 Euro. Der Schal stand vorher weiter oben, also steht er auch danach weiter oben. Das gilt seit PHP 8 für alle Sortierfunktionen. Vorher war es bei Gleichstand nicht zugesagt.

Im Reiter Praxis geht es um die drei Jüngsten von fünf Leuten.

Zum Mitnehmen

sort, rsort, asort, ksort und usort ändern die Liste selbst und geben nur true zurück. Auseinander hält man sie an dem, was mit den Schlüsseln passiert, und usort sortiert nach einer eigenen Regel, meist mit dem Raumschiff-Operator. Bei Gleichstand bleibt seit PHP 8 die alte Reihenfolge.

Jetzt du

Basis Konto, kostenlos

Zu dieser Lektion gehört eine Aufgabe. Du schreibst den Code selbst, und nach jedem Lauf sagt dir eine Prüfliste, was schon stimmt.

Dafür brauchst du das Basis Konto. Es kostet nichts, und ein Passwort gibt es auch nicht.

In diesem Kurs läuft dein Code auf einem Server. Dafür hat das Basis Konto 1 Stunde im Monat, mehr Zeit gibt es mit dem Premium Konto.

Was in dieser Lektion steckt

  • Artikel mit 4 Beispielen zum Ausprobieren

    Steht hier, ohne Konto lesbar.

  • Aufgabe, dein Code läuft auf einem Server

    Öffnet sich mit dem Basis Konto.