Sortering af ÆØÅ

Mwd stort besvær :-))

Alfabetisk sortering er et helvede med tusinder af konventioner og regler. Hvis du spørger på dit lokale bibliotek kan de give dig materiale; plus noget nær enhver biblotekar vil give dig et indtryk af hvor frustrerende det kan være.

"St." betyde "Sankt" i "St. Anne kirke" og skal derfor sorteres som "Sankt Anne Kirke."
"St." betyder "Station" i "Avedøre St." og skal derfor sorteres som "Avedøre Station"

Byen "Århus" staves også ofte "Aarhus" men skal alligevel placeres sammen med "Å" i den alfabetiske rækkefølge (undtagen nogengange hvor den placeres først:).

Og sådan er der et væld af sjove regler (og undtagelser) (og undtagelser til undtagelserne). Det er ikke nemt.

Hvis vi begrænser os til dit aktuelle spørgsmål om blot bogstaverne Æ, Ø og Å, er det nemmesete nok at lave en konstant streng med den 'rigtige' rækkefølge, og så skrive en  compareTo metode der sorterer efter indexOf() på de givne bogstaver i den streng. fx:

Static Final String alfabet = " 0123456789abcdefghijklmnopqrstuvwxyzæøå";
    // du får ret sikkert brug for flere bogstaver i strengen :(

public int compareTo( String otherStr ) {
        // returns:
        //    1  for  this.value > otherStr
        //    0  for  this.value == otherStr
        //  -1  for  this.value < otherStr
    String s1 = this.value.toLowerCase();
    String s2 = otherStr.toLowerCase()
    int minLgt = Math.min( s1.length(), s2.length() );
    int index = 0;
    while ( i < minlgt AND s1.charAt(i) == s2-charAt(i) ) i++;
    if ( i == munLgt ) {
        return ( s1.length() > s2.length())
                    ? 1
                    : (s1.length() == s2.length())
                          ? 0
                          : -1;
    } else {
        return ( alfabet.indexOf( s1.charAt(i) ) > alfabet.indexOf( s2.charAt(i) )
                    ? 1
                    : -1;
    }
}

Og så benytte den metode som ordering relation for dine tekststrenge

mvh JakobA

JakobA: Det ligner mere javascript?

jakobA-->
jeg var lige med på en 'lytter' og havde selv tænkt sådan en løsningsmodel, var bare ikke klar over om der var en smart metode.

Bør man ikke lave en funktion hvor hvert bogstav i ordet valideres.

'Åø' skal jo sorteres før 'Åå', og 'Æ'ord skal jo kommer før dem begge.
et usorteret array
Array
(
    [0] => A
    [1] => B
    [2] => C
    [3] => c
    [4] => a
    [5] => Øl
    [6] => Æg
    [7] => Åøa
    [8] => Ååa
)
et sorteret array via SORT kommandoen
Array
(
    [0] => A
    [1] => B
    [2] => C
    [3] => a
    [4] => c
    [5] => Ååa
    [6] => Åøa
    [7] => Æg
    [8] => Øl
)

et sorteret array via en ny SORT funktion
Array
(
    [0] => A
    [1] => B
    [2] => C
    [3] => a
    [4] => c
    [5] => Æg
    [6] => Øl
    [7] => Åøa
    [8] => Ååa

)

ja, funktionen bør vel kodes i php..

Ups. du har ret. Det jeg skrev var Java, ikke PHP (men altså heller ikke java script:).
Brug den evt som pseudokode for din sammenligningsfunktion. Det eneste der rigtig er andrledes er at den er skrevet som lokal funktion i en klasse og refererer den klasses data via 'this.value'.  Til php brug skal de være en funktion med 2 parametre:

function compareTo( denEneStreng, denAndenStreng ) {
    ...
}

og den funktion bruger du så sammen med php's usort http://dk.php.net/usort
$sorteretArray = usort( $ikke_sorteretArray, "compareTo" );

mvh JakobA

Jeg kan vel ikke få dig til at oversætte din Java-funktion til PHP?

$alfabet = " 0123456789abcdefghijklmnopqrstuvwxyzæøå";
    // du får ret sikkert brug for flere bogstaver i strengen :(

function compareTo( $denenestr, $denandenstr ) {
        // returns:
        //    1  for  $denenestr > $denandenstr
        //    0  for  $denenestr == $denandenstr
        //  -1  for  $denenestr < $denandenstr
    $s1 = strtolower($denenestr);
    $s2 = strtolower($denandenstr)
    $minLgt = min( strlen($s1), strlen($s2) );
    for ( $i= 0; i < minlgt; i++ ) {
        if ( $s1{i} != $s2{i} ) break;
            // $streng{$index} er 'NY' notation i PHP. din php version vil måske kræve
            // $streng[$index] ( [] istedetfor {} )
    }
    if ( $i == $minLgt ) {
        return ( strlen($s1) > strlen($s2) )
                    ? 1
                    : ( strlen($s1) == strlen($s2) )
                          ? 0
                          : -1;
    } else {
        return ( strpos( $alfabet, $s1{i} ) > strpos( $alfabet, $s2{i} )
                    ? 1
                    : -1;
    }
}

mvh JakobA

Bvadr, glemte et ';' og et par '$' tegn

$alfabet = " 0123456789abcdefghijklmnopqrstuvwxyzæøå";
    // du får ret sikkert brug for flere bogstaver i strengen :(

function compareTo( $denenestr, $denandenstr ) {
        // returns:
        //    1  for  $denenestr > $denandenstr
        //    0  for  $denenestr == $denandenstr
        //  -1  for  $denenestr < $denandenstr
    $s1 = strtolower($denenestr);
    $s2 = strtolower($denandenstr);
    $minLgt = min( strlen($s1), strlen($s2) );
    for ( $i= 0; $i < $minlgt; $i++ ) {
        if ( $s1{i} != $s2{i} ) break;
            // $streng{$index} er 'NY' notation i PHP. din php version vil måske kræve
            // $streng[$index] ( [] istedetfor {} )
    }
    if ( $i == $minLgt ) {
        return ( strlen($s1) > strlen($s2) )
                    ? 1
                    : ( strlen($s1) == strlen($s2) )
                          ? 0
                          : -1;
    } else {
        return ( strpos( $alfabet, $s1{i} ) > strpos( $alfabet, $s2{i} )
                    ? 1
                    : -1;
    }
}

med forbehold for flere fejl :(

Dette virker fint hos mig:

setlocale (LC_COLLATE, 'dan');
usort ($liste, 'strcoll');

Eller for den sags skyld:

setlocale (LC_ALL, 'danish');
uasort ($liste, 'strcoll');

&aelig; = æ
&aling; = å
&oslash: = ø

Lukker