Hashtablen statistiikka

Statistic kirjoitti:

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.

kirjoitti:

Anonyymi

Kirjoita kommentti

5000

Lähetä