Avatar billede meek Nybegynder
19. juni 2002 - 15:59 Der er 8 kommentarer og
1 løsning

Sorteringsalgoritme..

Hej eksperter;

Jeg har et array bestående af IP-adresser. Den samme adresse kan sagtens være med flere gang.

jeg skal nu have sorteret adresserne, og returneret dem i sorteret rækkefølge. Hvis der er flere af den samme IP-adresse skal de enten:

1. returenes efter hinanden
2. tælles op og returneres med et antal tilknyttet ?

Er der nogen der har en snedig algoritme der løser mit problem ?

meek
Avatar billede meek Nybegynder
19. juni 2002 - 16:00 #1
jeg er ude efter noget i stil med SQL der kan lave en sammentælling på en attribut !!
Avatar billede jelzin101 Praktikant
19. juni 2002 - 16:03 #2
sort ( $iparray , SORT_NUMERIC)
Avatar billede meek Nybegynder
19. juni 2002 - 16:03 #3
skal bruge noget i stil med en hash-tabel.. eksisterer den i PHP ??
Avatar billede jakoba Nybegynder
19. juni 2002 - 16:12 #4
jeltzin101 >> vil SORT_NUMERIC ikke gå galt ved nr 2 punktum?
Avatar billede jelzin101 Praktikant
19. juni 2002 - 16:17 #5
så kunne man være kreativ med :

function strtoint($str) {
    $ip = 0;
    $tetr = explode(".", $str);
    for ($i = 0; $i < 4; $i++) {
        $ip = $ip << 8;
        $ip += $tetr[$i];
    };
    return $ip;
}
Avatar billede mikl-dk Nybegynder
19. juni 2002 - 16:59 #6
array_unique() kan også bruges...
Avatar billede jakoba Nybegynder
19. juni 2002 - 17:34 #7
$inputarray =  // fyld den selv med alle din ip værdier

$temparray = array();

for ( $i=count($inputarray)-1; $i>=0; $i-- ) {
    if ( isset( $temparray[ $inputarray[$i] ] ) ) {
        $temparray[ $inputarray[$i] ]++;
    } else {
        $temparray[ $inputarray[$i] ] = 1;
    }
};

// $temparray[ '195.34.5.245' ]  er nu antallet af gange den IP forekommer

function strtoint($str) {
    $ip = 0;
    $tetr = explode(".", $str);
    for ($i = 0; $i < 4; $i++) {
        $ip = $ip << 8;
        $ip += $tetr[$i];
    };
    return $ip;
}
function inttostr( $tal )
    if ( $tal < 256 ) {
        return $tal;
    } else {
        return inttostr( $tal >> 8 ) ."." .($tal%256);
    }
}

$indirarray = array();
foreach ($temparray as $key => $value) {
  $indirarray =  strtoint( $key );
}

sort( $indirarray );

for ( $i=0; $i<count($indirarray); $i++ ) {
    $tmp = inttostr( $indirarray[$i] );
    echo "$tmp har " .$temparray[$tmp] ." forekomster.<br>";
};

mvh JakobA
Avatar billede jakoba Nybegynder
19. juni 2002 - 17:42 #8
Ups. der skal tomme klammer efter $indirarray i foreach løkken:
foreach ($temparray as $key => $value) {
  $indirarray[] =  strtoint( $key );
}
Avatar billede meek Nybegynder
25. august 2002 - 16:58 #9
> jakoba - har aldrig haft tid til at checke dit svar igennem, projektet er blevet nedpriorteret !! :)

Du får point, da jeg måske senere vil tage dit svar i brug !!!

Meek
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