Avatar billede thomashove Nybegynder
02. april 2002 - 17:16 Der er 6 kommentarer og
1 løsning

usort() problem

har et array bestående af semikolon separerede linier der ser således ud

29475;2002-04-01 04:18:22;2002-04-01 04:18:27;2002-04-01 04:18:30;3;45942687;#305;2;0;1;1;29475;0;51

nu vil jeg gerne have sorteret dette array efter den dato/tid der er efter nr. 2 semikolon. Har en idé om at dette kan gøres via Usort....men hvordan ???
Avatar billede jakoba Nybegynder
02. april 2002 - 17:45 #1
først eksploderer du din linie så den bliver til et array:

$lin[0] = explode( ";", $lin[0] );

og det gør du for hver eneste af de der linier du har. gem dem tilbage i dit array efterhåmden ligesom ovenfor.

Nu er $lin[0][2] den dato der skal sorteres på, og det er en smuk standarddato med mest-betydende tal først så den kan sammenlignes direkte som strenge.

lav en sammenligne funktion for elementerne i $lin (dit array)

function sammenlign( $a, $b ) {
      // $a og $b er elementer i $lin
    if ( $a[2] == $b[2] ) return 0; // datoerne er ens.
    if ( $a[2] < $b[2] ) return -1; // $a's dato er mindst
    return 1;  // $a's dato er størst
}

$lin = usort( $lin, sammenlign ); // sorter på den dato

tilsidst iani-exploderer du alle små arrays så de bliver linier igen:

$lin[0] = inplode( ";", $lin[0] ); // for alle ellementer i $lin

mvh JakobA
Avatar billede jakoba Nybegynder
02. april 2002 - 17:47 #2
Ups.  iani-exploderer  ->  anti-exploderer
      inplode  -> implode
Avatar billede thomashove Nybegynder
03. april 2002 - 09:20 #3
hej JakobA

din løsning er fin nok (det er faktisk den jeg har brugt indtil nu). men der er en krølle mere på mit problem og det er at jeg søger en løsning uden brug af mutidimensionelle arrays. Grunden til dette er, at jeg kan komme ud for at have uhyggeligt mange linier i mit array (>53000) og her har det vist sig at Apache serveren nærmest går kold hvis man bruger multiarrays - grundet et abnormt memory forbrug. Håber du har en løsning uden multi arrays  ;o)
Avatar billede jakoba Nybegynder
03. april 2002 - 10:45 #4
Ja det er dyrt at opprette de 53000+ arrays og bagefter nedlægge dem igen :(

Desværre tror jeg ikke det er vældig meget billigere at parse strengen (dvs uden at gøre strengene til arrays). Du kan evt prøve:

function sammenlign( $a, $b ) {
      // $a og $b er elementer i $lin
    $abeg = strpos( $a, ";" );
    $abeg = strpos( $a, ";", $abeg+1 );
    $aend = strpos( $a, ";", $abeg+1 );
    $akey = substr( $a, $abeg, $aend-$abeg );
    $bbeg = strpos( $b, ";" );
    $bbeg = strpos( $b, ";", $bbeg+1 );
    $bend = strpos( $b, ";", $bbeg+1 );
    $bkey = substr( $b, $bbeg, $bend-$bbeg );

    if ( $akey == $bkey ) return 0; // datoerne er ens.
    if ( $akey < $bkey ) return -1; // $a's dato er mindst
    return 1;  // $a's dato er størst
}

Du kan evt spare lidt hvis det er ligegyldigt om sorteringe er stabil (kvitte $aend og sidste parameter i substr() ); men som sagt tvivler jeg på at det vil være hurtigere.

Har du mulighed for at reorganisere din lagerstruktur så den der dato står forrest? Det ville hjælpe gevaldig på sorteringen. sandsynligvis langt mere end det koster at konvertere frem og tilbage mellem nyt og gammelt format de steder du bruger dine data.

mvh JakobA
Avatar billede jakoba Nybegynder
03. april 2002 - 11:00 #5
Eller jo, måske det hjælper en masse. Det er muligt at den der konvertering af alle strenge lige bringer dig over grænsen af hvad ramlager der er til rådighed på serveren så en masse af tiden komme af trashing fordi sorteringen hele tide skal svappe RAM-blokke ind fra harddisken.

Hvis det er tilfældet vil det også hjælpe at lave den der konvertering til arrays inde i funktionen sammenlign. Det skal godt nok gøres logN flere gange, men det vil ikke give trashing.

En hjemmeskrevet mergesort vil nok være en endnu bedre løsning med så store datameængder.
Avatar billede thomashove Nybegynder
03. april 2002 - 11:08 #6
JakobA

din nye funktion virker fint.... meen det var ikke sådan at jeg lige kunne få lidt forklaring på hvad den egentlig gør. Er det noget med at du først piller datoerne ud af strengen og herefter sammenligner dem ??

----------
Du kan evt spare lidt hvis det er ligegyldigt om sorteringe er stabil (kvitte $aend og sidste parameter i substr() ); men som sagt tvivler jeg på at det vil være hurtigere.
------------

Ovenstående forstår jeg ikke
Avatar billede jakoba Nybegynder
03. april 2002 - 11:52 #7
29475;2002-04-01 04:18:22;2002-04-01 04:18:27;2002-04-01 04:18:30;3;45942687;#305;2;0;1;1;29475;0;51
          1        2        3        4        5        6        7        8        9
0123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789

eksperten vil spolere positionerne for tier-cifrene. pointen er at hvert bogstav i din streng har en position fra 0 (forreste pogstav) til 99 (sidste bogstav).
i andre linier kan positionerne være anderledes (hvis fx forreste tal kun har 4 cifre istedet for 5).


    $abeg = strpos( $a, ";" );
// finder positionen for det første ";" i din streng (her 5)
    $abeg = strpos( $a, ";", $abeg+1 );
// leder fra position 5+1 efter næste ";" i strengen, det der står lige foran den der dato. (her 25)
    $aend = strpos( $a, ";", $abeg+1 );
// leder fra position 25+1 efter næste ";" i strengen. det der står efter den der dato. (her 45)
    $akey = substr( $a, $abeg, $aend-$abeg );
// opretter en ny streng der kun er datoen (faktisk kommer ";" før datoen med som første bogstav, men det er ligemeget for det er jo ALTID ";", sammenligningerne giver samme resultat.

En stabil sortering er en sortering hvor der er garanti for at elementer med samme nøgle hvis stå i samme rækkeføkge efter sorteringen. PHPs sorteringer er som default stabile. men hvis vi laver vores udvælgelse af nøgle med:

    $abeg = strpos( $a, ";" );
// finder positionen for det første ";" i din streng (her 5)
    $abeg = strpos( $a, ";", $abeg+1 );
// leder fra position 5+1 efter næste ";" i strengen, det der står lige foran den der dato. (her 25)
    $akey = substr( $a, $abeg );
// opretter en ny streng der resten af strengen fra og med datoen.

laver vi en nøgle der er større end den vi egentlig ønsker at sortere på. nøgler der før var ens vil nu være forskellige fordi vi tager mere med i den streng vi sammenligner end vi gjorde før.

Og så kan det godt være der bliver byttet om på elementer der har samme dato. Vores Sortering på dato er ikke længere 'stabil'; men til gengæld vil programmet nok køre en smule hurtigere.

mvh JakobA
Avatar billede Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Loading billede Opret Preview
Kategori
Vi tilbyder markedets bedste kurser inden for webudvikling

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester