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 ???
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
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)
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.
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.
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. ------------
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
Synes godt om
Ny brugerNybegynder
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.