assoziatives array auf-/ab- steigend sortieren

[|Coding]

hi,

ich möchte den key eines assoziativen arrays in auf- bzw. ab- steigender reihenfolge sortieren. die zuordnung von key zu value muss beibehalten werden. bei doppelten array-keys sollen nach array-value weiter sortiert werden.

bsp.:

$array1('a' => '10', 'c' => '100', 'b' => '10', 'e' => '0', 'd' => '1');
$array2('10' => 'a', '100' => 'c', '10' => 'b', '0' => 'e', '1' => 'd');


$array1 soll so nach array-key sortiert werden:

aufsteigend:

e0
d1
c100
b10
a10


absteigend:

a10
b10
c100
d1
e0



$array1 soll so nach array-key sortiert werden:

aufsteigend:

100c
10b
10a
1d
0e


absteigend:

0e
1d
10a
10b
100c

mit meinem script geht alles so lange gut, wie keine doppelten array-elemente vorhanden sind, wenn aber doch welche drin sind, dann werden diese aus dem array gefiltert und weg gelassen, alle anderen elemente werden normal weiter verarbeitet.

also wie kann ich es realisieren, einen array ,auch mit doppelten elementen, auf-/ab- steigend zu sortieren?
gibt es dafür schon funktionen in php?


ich bin euch für jede hilfe dankbar.

Geht ein Array mit doppelten Elementen überhaupt? Normalerweise müßte PHP den alten Wert doch überschreiben, sobald man einen neuen Wert mit gleichem Key übergibt, oder?

Bsp:

PHP-Code:


$array["a"] = 10;
$array["a"] = 100;



echo $array["a"]; 


Ausgabe: 100



Hast Du die Sortiererei schon mal mit Multisort versucht?

[|Coding]

jo, ich hab es eigentlich mit allen mitteln die ich in selfphp gefunden habe probiert.


mit:

sort
asort
arsort
usort
ksort
natsort
rsort


und auch mit diesen beiden:

uasort
uksort

ich weis allerdings auch nicht was sich mir bie den beiden letzten funktionen für möglichkeiten ergeben, weil...

ich zitiere aus SELFPHP
Die Funktion uasort() sortiert ein Array (array) nach den Werten seiner Elemente
auf Basis der Reihenfolge, die von einer benutzerdefinierten Funktion
(cmp_function) vorgegeben wird. Die Zuordnung von Schlüssel und Wert bleibt
dabei erhalten...

ich zitiere aus SELFPHP
Die Funktion uksort() sortiert ein Array (array) nach den Schlüsseln seiner
Elemente auf Basis der Reihenfolge, die von einer benutzerdefinierten Funktion
(cmp_function) vorgegeben wird. Die Zuordnung von Schlüssel und Wert bleibt
dabei erhalten...

was kann ich da nur machen?

hier mal mein script mit dem alles soweit klappt, wie keine doppelten einträge vorhanden sind.


inhalt der datei "file.txt":

asdfasdf(.)(.)fgsfgsfg(.)(.)sdfgsdfgsgf
sdfgsdf(.)(.)r345t(.)(.)j78ik
pöpäi(.)(.)uilhhu9h(.)(.)lhjklhl
jkghjkgkghjk(.)(.)ghjkgjkghjk(.)(.)ghjkghjk775

PHP-Code:

by col0:
<select name="sort_by" onchange="window.location=('test.php?sort=&sort_by=col0&type='+this.options[this.selectedIndex].value)">
    <option value="">wählen</option>
    <option value="up">aufsteigend</option>
    <option value="down">absteigend</option>
</select>
by col2:
<select name="sort_by" onchange="window.location=('test.php?sort=&sort_by=col2&type='+this.options[this.selectedIndex].value)">
    <option value="">wählen</option>
    <option value="up">aufsteigend</option>
    <option value="down">absteigend</option>
</select>
<?
if(isset($sort)) // sortieren starten?
{
    $file = 'file.txt'; // text datei
    $fpr = fopen($file, 'r'); // oeffnen
    echo '<table>'; // table "start" tag
    while(!feof($fpr)) // datei auslesen
    {
        // optimieren der zeilen und modifiziert in variable data
        // speichern
        $data = ltrim(chop(fgets($fpr, 1000)));

        // "datasplitting" col0 und col2 aus zeile extrahieren. trennzeichen ist (.)(.)
        $data = explode('(.)(.)', $data);

        switch($sort_by) // sortieren nach...
        {    
            // nach col0 sortieren
            default:
            case 'col0':

                 // col2 als array-key und col0 als array-value
                 // in array uebergeben
                 $array[$data[2]] = $data[0];
                 break;

            // nach col2 sortieren
            case 'col2':

                 // col0 als array-key und col2 als array-value
                 // in array uebergeben
                 $array[$data[0]] = $data[2];
                 break;

        } // ende switch

    } // ende datei auslesen
    
    // type = aufsteigend? dann asort und array-value sortieren
    if($type == 'up') asort($array);
    
    // type = absteigend? dann asort und array-value sortieren
    if($type == 'down') arsort($array);

    // array-key und array-value aus array auslesen
    while(list($key, $value) = each($array))
    {
        // array-value und array-key in tabellenzelle ausgeben
        echo '<tr><td width="200">'.$value.'</td><td width="200">'.$key.'</td></tr>';
    } // end key und value auslesen

    echo '</table>'; // tabelle schliessen

} // ende sortieren starten?
?>

vielleicht kann mir wer helfen...


P.S. ja, ich weis mein trennzeichen sieht aus wie zwei titten ;-)
der mittlere wert des text files fällt beim sortieren weg, bzw. ich filtere ihn mit dem script vorher raus.

[|Coding]

ich hab gerade heraus gefunden, dass wenn ich mit arsort() und asort() sortiere und doppelte array-values vorhanden sind, wird mit dem array-kay weiter sortiert.

allerdings beibt immer noch das problem mit denn doppelten array-keys, wenn diese vorhanden sind, werde alle doppelte array-kays mit dem letzten, aus der doppelten array-key "gruppe", überschrieben, wie es auch Ben20 schon in seinem posting gezeigt hat.

[|Coding]

ok...
es war eine schwere geburt :-) aber ich hab es vollbracht.
da ich ausschliessen kann das erste spalte meiner text datei gleiche werte enthalten wird, kann ich diese spalte als array-key nutzen. mein script sieht also jetzt so aus:

PHP-Code:

by col0:
<select name="sort_by" onchange="window.location=('test.php?sort=&type=col0&sort_by='+this.options[this.selectedIndex].value)">
    <option value="">wählen</option>
    <option value="col0up">aufsteigend</option>
    <option value="col0down">absteigend</option>
</select>
by col2:
<select name="sort_by" onchange="window.location=('test.php?sort=&type=col2&sort_by='+this.options[this.selectedIndex].value)">
    <option value="">wählen</option>
    <option value="col2up">aufsteigend</option>
    <option value="col2down">absteigend</option>
</select>
<?
function up($ukey, $uvalue)
{
    if ($ukey == $uvalue) return 0;
    return ($ukey > $uvalue) ? -1 : 1;
}

function down($dkey, $dvalue)
{
    if ($dkey == $dvalue) return 0;
    return ($dkey > $dvalue) ? 1 : -1;
}

if(isset($sort))
{
    $file = 'file.txt';
    $fpr = fopen($file, 'r');
    echo '<table>';
    while(!feof($fpr))
    {
        $data = ltrim(chop(fgets($fpr, 1000)));
        $data = explode('(.)(.)', $data);
        $array[$data[0]] = $data[2];
    }

    switch($sort_by)
    {    
        case 'col0up':
            uksort($array, "up");
            break;
        case 'col0down':
            uksort($array, "down");
            break;
        case 'col2up':
            uasort($array, "up");
            break;
        case 'col2down':
            uasort($array, "down");
            break;
    }
    
    while(list($key, $value) = each($array))
    {
        if($type == 'col0')
            echo '<tr><td width="200">'.$key.'</td><td width="200">'.$value.'</td></tr>';
        if($type == 'col2')
            echo '<tr><td width="200">'.$value.'</td><td width="200">'.$key.'</td></tr>';
    }
    echo '</table>';
}
?>

allerdings habe ich mir die funktion up() und down() aus selfphp heraus kopiert. nun würde ich aber gerne wissen was in den funktionen diese

return ($ukey > $uvalue) ? -1 : 1;

bzw. diese

return ($dkey > $dvalue) ? 1 : -1;

zeilen bewirken. kann mir das mal jemand anschaulich erklären?

[markus.thiede]

return ($ukey > $uvalue) ? -1 : 1;

entspricht

if($ukey > $uvalue)
{
return -1;
}
else
{
return 1;
}

[|Coding]

achsoooooo...

das muss man erst mal wissen. danke :-)

[markus.thiede]

... als ich sowas das erste mal in nem C Quellcode sah.
(Schreibfaule Bande !)