Array nach mehreren Feldern sortieren

[MarcelP]

Hallo,

ich möchte ein Array nach mehreren Feldern sortieren. Hier ist ein Beispiel mit meinem Lösungsversuch:

$kunde[0] = array("vorname"=>"Hans", "nachname"=>"Maier", "strasse"=>"Nussweg 12", "ort"=>"München");
$kunde[1] = array("vorname"=>"Manuela", "nachname"=>"Schmidt", "strasse"=>"Bahnhofstr. 34","ort"=>"Frankfurt");
$kunde[2] = array("vorname"=>"Klaus", "nachname"=>"Michaelis","strasse"=>"Mühlweg 8", "ort"=>"Hamburg");
$kunde[3] = array("vorname"=>"Sabine", "nachname"=>"Jabst", "strasse"=>"Flurweg 8", "ort"=>"Dresden");
$kunde[4] = array("vorname"=>"Gerhard", "nachname"=>"Blum", "strasse"=>"Wiesenweg 77", "ort"=>"Berlin");
$kunde[5] = array("vorname"=>"Marion", "nachname"=>"Michaelis","strasse"=>"Ahornweg 12", "ort"=>"Hamburg");

Function sortiere_kunde(&$a)
{
Function cmp_array_nachname ($a, $b)
{
return(strcmp($a["nachname"], $b["nachname"]));
}
usort($a, "cmp_array_nachname");
}

sortiere_kunde($kunde);

echo "kunde: ";

echo "<pre>";
print_r( $kunde );
echo "</pre>";

Doch leider funktioniert das nur nach einem Feld. Wie kann ich jetzt nach einem zweiten oder dritten Feld sortieren?
Also z.B. Name, Ort, Strasse...

Gibt es dafür eventuell eine fertige Funktion oder Klasse? Danke

Gruß Marcel

[jahlives]

Wie soll das denn gehen nach mehreren Feldern zu sortieren? Du sortierst zuerst nach Vorname. Dann nach Nachname. Damit ist aber die Sortierung nach Vorname im Eimer.

[wshbg]

Moin,
Handbuch -> uasort ( array &array, callback cmp_function ) und eine passende callback Funktion schreiben

[MarcelP]

Hallo!

Original geschrieben von jahlives
Wie soll das denn gehen nach mehreren Feldern zu sortieren? Du sortierst zuerst nach Vorname. Dann nach Nachname. Damit ist aber die Sortierung nach Vorname im Eimer.

Das glaube ich jetzt aber nicht wirklich!

Beispiel mit den obigen Daten:

Hans, Maier, Nussweg 12, München
Manuela, Schmidt, Bahnhofstr. 34, Frankfurt
Marion, Michaelis, Ahornweg 12, Hamburg
Klaus, Michaelis, Mühlweg 8, Hamburg
Sabine, Jabst, Flurweg 8, Dresden
Gerhard, Blum, Wiesenweg 77, Berlin

So sollte die Formatierung aussehen.
Die Marion Michaelis kommt vor dem Klaus Michaelis weil sie im Ahornweg wohnt und nicht im Mühlweg.

[litterauspirna]

Crossposting!!!!

http://www.php.de/php-profis/1539-ar...sortieren.html

[MarcelP]

Danke für deine Antwort wshbg!

Original geschrieben von wshbg
Moin,
Handbuch -> uasort ( array &array, callback cmp_function ) und eine passende callback Funktion schreiben

Aber das ist doch eine alltägliche Anforderung, gibt es da keine fertige Lösung?

Marcel

[MarcelP]

Original geschrieben von litterauspirna
Crossposting!!!!

http://www.php.de/php-profis/1539-ar...sortieren.html

Schau es Dir doch an, welche Antworten man bekommt.

[litterauspirna]

Trotzdem macht man das nicht!

Du hast 21.12Uhr da gepostet und nun schon 21.17Uhr hier?

Ein bisschen Geduld solltest du schon mitbringen wenn du schon Hilfe anderer in Anspruch nehmen willst!!!

[jahlives]

Lies mal im Manual zu usort. Im Fall wo die Namen übereinstimmen ergibt strcmp() eine 0. Also musst du in diesem Fall einen strcmp() auf das nächste Feld machen

[xkl1986]

http://de2.php.net/manual/de/functio...-multisort.php

[wshbg]

Aber das ist doch eine alltägliche Anforderung, gibt es da keine fertige Lösung?

Hier ist eine alltägliche (allgemeine) Lösung für den Vergleich:

function cmp ($a,$b) {
    if ($a[0] > $b[0]) {
        $sort = -1;
    } else {
        if ($a[0] == $b[0]) {
            if ($a[1] > $b[1]) {
                $sort = -1;
            } else {
                if ($a[1] == $b[1]) {
                    if ($a[2] > $b[2]) {
                        $sort = -1;
                    } else {
                        $sort = 1; // oder weiter verschachteln
                    }
                } else {
                    $sort = 1;
                }
            }
        } else {
            $sort = 1;
        }
    }
    return $sort;
} 

Wilfried

[H2O]

Original geschrieben von wshbg
Hier ist eine alltägliche (allgemeine) Lösung für den Vergleich:

Die hat einfach den Nachteil, dass sie einerseits in der Tiefe begrenzt ist, und andererseits nur Arrays mit nummerischen Indizes behandeln kann. Hier eine rekursive Version, die zuerst die assoziativen in nummerische Indizes umwandelt:

function ar_cmp($a_str,$b_str) {
    $i = 0;
    foreach ($a_str as $ele){
        $a[$i] = $ele;
        $i ++;
    }
    $i = 0;
    foreach ($b_str as $ele){
        $b[$i] = $ele;
        $i ++;
    }
    if ($a[0] == $b[0]){
        if (isset($a[1])){
            array_shift($a);
            array_shift($b);
            return(ar_cmp($a, $b, 1));
        }
        else{
            return 0;
        }
    }
    else{
        return strcmp($a[0], $b[0]);
    }
} 

Sehr effizient ist die allerings vermutlich nicht