Hashtablen statistiikka

Statistic

Mulla on kaks hashtablea ja nyt pitäs saada niiten statistiikka selville eli montako linkkiä, joissa ei ole alkioita, pisin linkki, lyhin linkki ja keskimääräinen pituus. Valmista koodia on tän verran, mut siihen se sitten jymähtikin.

struct statistics {
   int      nbr_of_null_items;
   int      max_length_of_link;
   int      min_length_of_link;
   float      av_length_of_link;
   
};
.
.
.
struct alkoItem *hashTblName[ HASH_TBL_SIZE ];
struct alkoItem *hashTblNro[ HASH_TBL_SIZE ];

struct statistics nameStatistics;
struct statistics nroStatistics;

void CalculateStatistics( struct alkoItem **hashTbl, int hashTblSize, struct statistics *pstat );
.
.
.CalculateStatistics( hashTblName, HASH_TBL_SIZE, &nameStatistics );
CalculateStatistics( hashTblNro, HASH_TBL_SIZE, &nroStatistics );
.
.
.

void CalculateStatistics( struct alkoItem **hashTbl, int hashTblSize, struct statistics *pstat )
{
   int i;
   struct alkoItem *p;

   for( i = 0; i < hashTblSize; i ) {
      p = hashTbl[ i ];
      if( p == NULL ) {
         pstat->nbr_of_null_items = 1;
      }
      else {
      }
   }

}

Joten josko joku osaisi vähän jelpata eteenpäin.

0

234

    Vastaukset

    Anonyymi (Kirjaudu / Rekisteröidy)
    5000

      Ketjusta on poistettu 0 sääntöjenvastaista viestiä.

      Luetuimmat keskustelut

      1. Tänään pyörit ajatuksissa enemmän, kun erehdyin lukemaan palstaa

        En saisi, silti toivon että sinä vielä palaat ja otetaan oikeasti selvää, hioituuko särmät ja sulaudummeko yhteen. Vuod
        Ikävä
        22
        5304
      2. Huomenta ihana

        Kauniskasvoinen ihanuus 😘 saan sut vielä
        Ikävä
        25
        4498
      3. Hei rakas...

        Miten on työpäivä sujunut? Rakastan sinua 💗
        Ikävä
        28
        2621
      4. Edelleen sitä on vaikea uskoa

        Että olisit oikeasti rakastunut muhun
        Ikävä
        34
        2284
      5. Toiveikas vai toivoton

        torstai? Ajatuksia?
        Ikävä
        37
        2028
      6. Vitsi mihin menit. Heti takasin.

        Mä näin sut tuu takasin! Oli kiire, niin en ehtiny sin perään!
        Ikävä
        15
        1968
      7. En ole koskaan kokenut

        Ennen mitään tällaista rakastumista. Tiedän että kaipaan sinua varmaan loppu elämän. Toivottavasti ei tarvitsisi vain ka
        Ikävä
        19
        1627
      8. Mukavaa päivää

        Mun rakkauden kohteelle ❤️ toivottavasti olet onnellinen
        Ikävä
        12
        1551
      9. Voi ei! Jari Sillanpää heitti keikan Helsingissä - Hämmästyttävä hetki lavalla...

        Ex-tangokuningas on parhaillaan konserttikiertueella. Hän esiintyi Savoy teatterissa äitienpäivänä. Sillanpää jakoi kons
        Suomalaiset julkkikset
        21
        1297
      10. Kerranki asiat oikein

        Ilkka ja muut pienpuolueeet...teitte hyvän työn kun valitsitte pätevän henkilön virkaan eikä kepulle passelia!! Jatkakaa
        Haapavesi
        10
        1214
      Aihe