[PHP] Tabel op meerdere dingen sorteren

[mtlife]

Ik probeer een tabel te sorteren op meerdere dingen tegelijk. Om even een simpel voorbeeld te geven, net zoals in de eredivisie zeg maar. Eerst wordt gesorteerd op punten, dan op doelsaldo mochten er evenveel punten zijn en daarna op weet ik veel wat (meeste doelpunten gescoord ofzo?).

Ik heb in php een tabel opgeslagen in een multiple array, dus

PHP:

$tabel['eersterij'] = array("naam1"=>"waarde1","naam2"=>"waarde2");

deze tabel krijg ik wel op 1 ding gesorteerd.. maar niet op meerdere dingen zoals hierboven beschreven. Op dit moment sorteer ik de array (keys moeten wel bewaard blijven) met msort (code afkomstig van http://nl3.php.net/manual/en/function.sort.php ):

PHP:

function msort($array, $id="id") {
        $temp_array = array();
        while(count($array)>0) {
            $lowest_id = 0;
            $index=0;
            foreach ($array as $item) {
                if (isset($item[$id]) && $array[$lowest_id][$id]) {
                    if ($item[$id]<$array[$lowest_id][$id]) {
                        $lowest_id = $index;
                    }
                }
                $index++;
            }
            $temp_array[] = $array[$lowest_id];
            $array = array_merge(array_slice($array, 0,$lowest_id), array_slice($array, $lowest_id+1));
        }
        return $temp_array;
    }

is er een makkelijke manier om de tabel te sorteren, of moet ik met een andere benadering aan de slag?

[Grijze Vos]

waarom doe je dat sorteren niet regelen in je query?

[mtlife]

nou omdat de query die ik uitvoer zeg maar bestaat uit een resultaat van 20 of meer rijen, verdeeld over een paar gebruikers voeg ik eerst die resultaten per gebruiker met php bij elkaar.

Kan ik mooi weer eredivisie erbij pakken: stel je tabel voor met alle wedstrijden van de eredivisie.. Query haalt alle wedstrijdresultaten op. Met php winst of verlies uitrekenen,mooi punten opgetellen en doelpunten onderbrengen bij de teams met while en foreach loopjes etc.. dat nu nog mooi gesorteerd in een tabel!

[stappel_]

je moet eerst op waarde2 sorteren en dan die lijst daarna op waarde1 sorteren. dat klinkt niet logisch maar het werkt wel. doordat de lijst na de eerste sort als een volgorde heeft werkt dat door in de 2e sort.

zo kan je ook kleine getallen makkelijk sorteren. doe het maar eens met de siske en wiske boeken. die hebben een 3 cijferig nummer. maak eerst stapels van 0,1,2,3...9 op het laatste getal. leg dan alle stapels weer op elkaar onderop de 9-ens, dan de 8, etc. en sorteer op het tweede getal, etc. en dan het eerste getal (de honderdtallen). met 3 cijfers heb je een 3N sort. best snel soms.

[crisp]

PHP:

function puntenSort($a, $b)
{
    $returnValue = $b['punten'] - $a['punten'];

    if ($returnValue == 0)
        $returnValue = $b['doelsaldo'] - $a['doelsaldo'];
    
    return $returnValue;
}

$tabel = array(
    'ajax'  => array(
            'punten' => 20,
            'doelsaldo' => 10
        ),
    'psv'   => array(
            'punten' => 30,
            'doelsaldo' => 15
        ),
    'az'    => array(
            'punten' => 30,
            'doelsaldo' => 17
        ),
);

uasort($tabel, 'puntenSort');
print_r($tabel);

[mtlife]

stappel_ schreef op donderdag 31 mei 2007 @ 08:14:
je moet eerst op waarde2 sorteren en dan die lijst daarna op waarde1 sorteren. dat klinkt niet logisch maar het werkt wel. doordat de lijst na de eerste sort als een volgorde heeft werkt dat door in de 2e sort.

zo kan je ook kleine getallen makkelijk sorteren. doe het maar eens met de siske en wiske boeken. die hebben een 3 cijferig nummer. maak eerst stapels van 0,1,2,3...9 op het laatste getal. leg dan alle stapels weer op elkaar onderop de 9-ens, dan de 8, etc. en sorteer op het tweede getal, etc. en dan het eerste getal (de honderdtallen). met 3 cijfers heb je een 3N sort. best snel soms.

dit werkt natuurlijk, dom dat ik daar niet aan heb gedacht...

crisp schreef op donderdag 31 mei 2007 @ 08:29:

PHP:

function puntenSort($a, $b)
{
    $returnValue = $b['punten'] - $a['punten'];

    if ($returnValue == 0)
        $returnValue = $b['doelsaldo'] - $a['doelsaldo'];
    
    return $returnValue;
}

$tabel = array(
    'ajax'  => array(
            'punten' => 20,
            'doelsaldo' => 10
        ),
    'psv'   => array(
            'punten' => 30,
            'doelsaldo' => 15
        ),
    'az'    => array(
            'punten' => 30,
            'doelsaldo' => 17
        ),
);

uasort($tabel, 'puntenSort');
print_r($tabel);

maar ik vind dit een veel schonere en nettere oplossing . Kan deze ook wel aanpassen zodat er nog een waarde rekening mee wordt gehouden.

[mtlife]

ok ik stuit nu op klein probleempje, kan ik makkelijk omheen maar toch ff vragen waarom het gebeurt:
met uasort (en ook met msort) krijg je een lege array in je multidimensional array.. dit bedoel ik:

PHP:

Array ( 
    [2] => Array ( 
        [points] => 6 
        [goalbalance] => 5 
        [id] => 2 ) 
    [1] => Array ( 
        [points] => 6 
        [goalbalance] => 3 
        [id] => 1 ) 
    [3] => Array ( 
        [points] => 1 
        [goalbalance] => -1 
        [id] => 3 ) 
    [0] => Array ( ) 
    [5] => Array ( 
        [sd] => 0 [points] => 0 
        [goalbalance] => -7 
        [id] => 5 ) 
    )

[Pete]

Zit die lege niet al in je source array?

[--MeAngry--]

Vergelijk je ook op de sd key die ik in de array met ID 5 terugvind? Want dan kan het zijn dat er een lege key wordt gemaakt om ergens mee te kunnen vergelijken.

[mtlife]

phsmit schreef op donderdag 31 mei 2007 @ 12:33:
Zit die lege niet al in je source array?

hij zat idd in me source array, erin geslopen denk ik toen ik begon met de tabel .. er nu uitgehaald, maar ik laat de beveiliging er nu lekker in zitten voor als het er nog een keer insluipt. bedankt voor de hulp!

--MeAngry-- schreef op donderdag 31 mei 2007 @ 12:35:
Vergelijk je ook op de sd key die ik in de array met ID 5 terugvind? Want dan kan het zijn dat er een lege key wordt gemaakt om ergens mee te kunnen vergelijken.

neej daar vergelijk ik niet mee tis al opgelost zoals je leest.

[ Voor 32% gewijzigd door mtlife op 31-05-2007 12:51 ]