Hashing og hashtabeler

Hva\'
For 60 point må du vist hellere kigge lidt i dine bøger.
(:perfi

ok, så får i hvad i vil

det lyder som et helt skole projekt hva?

Hvis I kan hjælpe så er det fedt, ellers spar mig for jeres smarte kommenter.

Hva er din email ?
Men det er meget kode så måske er det ikke til at læse

min e-mail er: schoolpw2@yahoo.com.au   

jeg vil meget gerne se på den kode, måske kan jeg bruge noget af det. men jeg ser først på den imorgen.

tak

er sendt

oooops fik mailen retur. email adressen findes ikke

prøver igen

Nu tror jeg den var der manglede .au

tak, jeg må desvære bruge mere tid på din program for at se hvad der forgår ind, på min egen. men du skal have tak for hjælpen, derfor får du kun 400 point, håber du er tilfreds.

det er ok

du har ikke afvist/accepterede vores svar endnu :-)

chek denne hash jeg har lavet, jeg mængler kun at kalde min funktion show(), jeg prøver med t.show(), men får fejl, hvad gør jeg?

#include <fstream.h>
#include <iostream>
#include <string>
#include <stdio.h>
#include <errno.h>
#include <stdlib.h>
#include <unistd.h>
#include <sys/types.h>
#include <sys/stat.h>
#include <fcntl.h>
#define MODULUS 41
fstream ifile;
struct tuple
{
    long key;
    char kolo1[40];
    char kolo2[40];
    int maengde;
    int antal;
};


int hash(char * t)
{
long m=1;

for(int i=0; i < strlen(t); i++)
{
    m*=int(t[i]);
}
      return m % MODULUS;     
}
void show()
{
    int i;
    tuple r;
    while(!ifile.eof())
    {
        for(i=1; i<=100;i++)
        {
            ifile.read(&r, sizeof(r)*i);
            cout<<r.key;
            cout<<r.kolo1;
            cout<<r.kolo2;
            cout<<r.maengde;
        }
    }
}           


int readInt() /* read an integer for stdin. Delimiter is \':\' */
{
  int i = 0;
  char c;
  while ((cin.get(c)) && (isdigit(c)!=0))
    i=i*10 + c - \'0\';
  return(i);
}

int readstring(char *s, int n) /* read a string from stdin. n is the length of the receiving string.
      Delimiter : */
{
  int i;
  char c;
  for (i=0; i<n; i++)
    s[i]=\'\\0\';
  i =0;
  while ((cin.get(c)) && (c==\' \' || isalpha(c) != 0 || c==\'æ\' || c==\'Æ\' || c==\'ø\' || c==\'Ø\'
        || c==\'å\' || c== \'Å\')) {
    s[i]=c;
    ++i;
  }
  s[i] = \'\\0\';
  return(i);
} 

int main(int argc, char* argv[])
{ 
  int afslut;

  struct tuple t;

  fstream ifile(\"ingrid.txt\", ios::app); /* open file in append mode */

// cout<<\"while loekken\\n\";
  while (afslut!= 0)
  {
    cout<<\"Indtast navn paa ingrediens\\n\";
    readstring(t.kolo1, sizeof(t.kolo1));
 
    t.key = hash(t.kolo1);
    cout<<\"noegle tildelt\\n\"<<t.key<<\"\\n\";
 
    cout <<\"indtast mængdeenhed:\"<<\"\\n\";
    readstring(t.kolo2, sizeof(t.kolo2));
 
    cout<<\"Indtast maengde\\n\";
    t.maengde=readInt();
 
    cout<<\"Skriver til fil\\n\"; 
    ifile.write(&t, sizeof(t));
    cout<<\"Tast 0 for at slutte\\n\";
    afslut = readInt();
  }
     
      ifile.close();
 
  exit(0);
 
  }

du får din point nu.

show() er en fri funktion så du behøver ikke kalde den med .show() men bare show();

Det ser flot ud men det er jo rent C. Prøv at lave det om til Klasser/C++  når/hvis du får det til at virke.