sorterings funktion

Jeg skal lige se om jeg har for stået det rigtigt!
F.eks.:
1, 2, 16, 64 bliver til: 16, 64, 1, 2
Og hvorfor denne måde om jeg må spørge?

Hvordan står et tal 'alene'? Hvad med rækken 1,8,16,64 - så er 8 og 16 i rækkefølge og 1 og 64 er alene - hvordan skal det så sorteres? Og hvad hvis der ikke er nogen i rækkefølge?

Jeg forstår det heller ikke helt, men ville 1,2,16,64 ikke være uændret?

Jeg forstod det som om tallene 1,2,4,8 er alenetal! (altså kun 1 tegn)
Men måske der er som barklund/coderdk, at den står alene fordi den ikke er i rækkefølgen: 1,2 osv...

Det er korrekt det barklund og coderdk har forstået..

coderdk >> lige præcis, for hvert tal er en repræsentant for en uge dag, og så er målet at vise en korrekt rækkefølge på disse ugedage..

barklund >> en sådan "ureglmæssighed" behøver ikke at blive sortet, for der vil så være tale om så individuelle dage, så det ikke kan svare sig at vise et mønster.

Men hvad f.eks. med et mønster som dette: (1,2,4,16,32)
Hvordan skal det sorteres?

Jeg har selv svært ved at holde styr på de her ting, så jeg prøver lige at uddybe..

1, 2, 16, 64 skal blive til 16, 64, 1, 2

1,8,16,64 skal ikke sorteres da der er tale om meget individuelt valgte ugedage



Umiddelbart ser jeg dette for mig...

Talrækken vendes på hovedet, så de højeste tal står først.

1, 16, 32, 64 => 64, 32, 16, 1


Med en sorteringsfunktion konstatere vi at 1 * 2 = 2, hvilket er mindre end talet før, nemlig 16.
Derfor smides det op først i arrayet..

Derfor ville 1, 8, 16, 32, 64 til 8, 16, 32, 64, da kun 1 * 2 er mindre end det næste tal i talrækken.

jakobdo >> som udgangspunkt vil jeg holde på at tallet 64 skal være en del af arrayet før der er logik i at flytte talene rundt..

man-tirs-ons-fre-lør ville ikke give sønderligt meget mening som fre-lør-man-tirs-ons, selv om det godt kunne gøres sådan :)

Hey, sidste kommentar gjorde udslaget for mig! Altså, hvis man har X ugedage, så skal de opstilles i en fortløbende rækkefølge, hvis en sådan findes?

Hvorfor ikke bare bruge 0-6 eller 1-7? Og hvorfor skal lave om på rækkefølgen af ugedage? I dine eksempler bliver der jo fre, lør, søn, man, tir?
Efter den matematiske logik skal 1,2,4,16,32 ikke røres.
1, 2, 16, 64 skal vel heller ikke røres, og blive til 16, 64, 1, 2, da der jo er to sammenhængene - Eller mener du at hvis der er to eller flere talrækker der ikke hører sammen skal de alligevel flyttes?
heheh det er sq da forvirrende :D

Jeg må give coderdk ret, det er lidt svært at se det store sammenhæng! :o)
Hvad hvis vi siger at der er 1,2,16,32
Så er 1,2 et par og 16,32 et par!
Hvilket par skal stå først, og hvilket til sidst?

barklund >> jep, lige præcis

coderdk >> jeg bruger noget bitwise udregning på tallene, og så er tallene 1-7 ikke meget brugbare længere..

Som jeg skrev, så skal der egenlig kun pilles hvis 64 (søndag) er en del af arrayet, for det er den eneste logiske dag en uge krydser henover.. med mindret at det er et opskørt array som 1, 8, 64 (man, tors, søn)

For god ordens skyld er her lidt source, hvis man føler lyst til at prøve nogle terorier af:


<?
    function cmp($a, $b)
    {
        $sort = ($a < $b)?1:-1;
        return $sort;
    }

    $days = array(1=>'Mandag', 2=>'Tirsdag', 4=>'Onsdag', 8=>'Torsdag', 16=>'Fredag', 32=>'Lørdag', 64=>'Søndag');
   
    $day_sum =  array_sum($_POST['weekdays']);
    $weekdays = array();
   
    foreach ($days as $value => $name)
    {
        if (($day_sum & $value) == $value)
            $weekdays[$value] = $value;
    }
   
    $weekdays = array_reverse($weekdays, true);
   
    uksort($weekdays, "cmp");
   
    echo implode(' - ', $weekdays);

?>
<form id="frm" action="<?=''?>" method="post" name="form">
    <select name="weekdays[]" size="15" multiple>
        <?
            foreach ($days as $value => $name)
            {
                echo '<option value="'.$value.'">'.$name.'</option>';
            }
        ?>
    </select><input type="submit" name="Send">
</form>

Altså, du vil have den til at kunne skrive:

Mandag
Onsdag-torsdag
Søndag-onsdag
Tirsdag, torsdag og lørdag

Men ikke

Mandag og torsdag-lørdag

Da sidstnævnte er for bøvlet - det skal i stedet bare være:

Mandag, torsdag, fredag og lørdag

Har jeg forstået det korrekt?

barklund >> den er lige i skabet, det er præcis det jeg vil opnå! :)

Eksempler et teh bomb - så havde folk nok forstået det lidt tidligere :)

Well, jeg kigger måske på det, men har ikke lige et hurtigt bud desværre. Måske nogle andre lige har en top-nudge ide i ærmet.

Ok, jeg havde heller ikke forestillet mig at den sådan lige kunne løses, men alle forslag der kan føre til en løsning er yderst velkomne :)

Jeg er stadig lidt forvirret, hvordan ved du at søn-ons, fre ikke er man-ons, fre, og søn? Altså sidste og kommende uge hvis du ved hvad jeg mener ;P

søn-ons,fre er "blot" man,tir,ons,fre,søn - det er kun hvis samtlige ugedage er i forlængelse, at vi laver rækken af dem. :)

heheh ok, så havde jeg ikke fattet det ;)

Jeg forstår stadig ikke det med at sortere og smide noget bagved i arrayet - Hvis målet bare var at finde ud af om talrækken var ubrudt?! :-D

Jeg ville synes at dette virkede mere logisk: http://coder.dk/dayrange.php :)

Det er sgu smukt kodet det der coderDK! :o)

heheh tak jakob :) jeg ved ikke hvad jeg selv skal synes - jeg har bare på fornemmelsen at det kan gøre smartere, men hvordan er jeg for træt til at regne ud :-D

coderdk >> dit sidste bud vil jeg gerne give point for, smid et svar :)

hehe bare i orden :)