Avatar billede scoty Nybegynder
08. februar 2003 - 14:53 Der er 15 kommentarer og
1 løsning

Tutorial i hashTable til ANSI-C

Nu har jeg forsøgt at søge hele nettet igennem til en tutorial om HashTable skrevet  i ANSI-C, men kan simpelt hen ikke finde nogen.

Jeg skal kunne lære noget om oprette hashtabel, insert, delete og lookup.
Avatar billede arne_v Ekspert
08. februar 2003 - 14:59 #1
Hvis du vil have kode, så er der noget på:
  http://www.snippets.org/snippets/portable/portable.php3

Men hvis du vil forstå hvordan en hash tabel virker, så skal du vel bare
have ne beskrivelse af det og så selv implementere i ANSI C.
Avatar billede scoty Nybegynder
08. februar 2003 - 15:01 #2
Jeg vil gerne have en beskrivelse af det... hvordan de virker etc..
Avatar billede arne_v Ekspert
08. februar 2003 - 15:05 #3
Der er en del links på:
  http://www.nist.gov/dads/HTML/hashtab.html
Avatar billede scoty Nybegynder
08. februar 2003 - 15:07 #4
Jeg ved udemærket hvordan en hashtable virker og hvilken struktur den har(fra JAVA). Men findes der ikke en tutorial som udelukkede bygger på det at lære at lave Hashtable i C
Avatar billede arne_v Ekspert
08. februar 2003 - 15:08 #5
Avatar billede arne_v Ekspert
08. februar 2003 - 15:09 #6
Men hvis du først har forstået, hvordan en hash table fungerer, så
er det ikke særligt svært at implementere i C.
Avatar billede scoty Nybegynder
08. februar 2003 - 15:10 #7
Hmm ikke?? okay det er jo bare det med der er en key og en værdi til den tilhørede key
Avatar billede arne_v Ekspert
08. februar 2003 - 15:11 #8
Koden til hash table i Java og C må være stort næsten ens.

Men der er ikke ret mange det laver deres egen hash table i java, fordi
den er med i Java API.

Det er derimod ret almindneligt at lave ens egen hash table i C.
Avatar billede scoty Nybegynder
08. februar 2003 - 15:13 #9
Ja okay.. Men det første svar du gav mig.. Det er så måde til at lave en hashtable i C
Avatar billede arne_v Ekspert
08. februar 2003 - 15:14 #10
Nu bliver jeg lidt forvirret.

Har du erfaring med at bruge en hash table eller med at lave
egen hash table kode ?

Det først kan du selvfølgelig ikke bruge til noget i C.

Det andet er som sagt stort set det samme i Java og C.

Hvis du er blank på det område, så vil linket
http://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/hash_tables.html
kunne sætte dig lidt igang.
Avatar billede arne_v Ekspert
08. februar 2003 - 15:14 #11
Det allerførste link har er sted nede på siden link til en .H og en .C
fil som implementerer en hash table.
Avatar billede scoty Nybegynder
08. februar 2003 - 15:19 #12
Okay sorry.. Jeg har erfaring med at bruge JAVA hashtable ikke med at lave en selv.
Avatar billede scoty Nybegynder
08. februar 2003 - 15:22 #13
arne_v jeg kan desværre ikke se på tingene mere. Skal på job men vender helt sikkert tilbage :)
Avatar billede arne_v Ekspert
08. februar 2003 - 15:23 #14
Ok men start med at kigge på:
http://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/hash_tables.html
og gå derefter til:
http://www.snippets.org/snippets/portable/portable.php3
og kig på C koden, så tror jeg sagtens at du kan finde ud af det.
Avatar billede arne_v Ekspert
11. februar 2003 - 16:24 #15
Er du kommet videre ?
Avatar billede scoty Nybegynder
15. maj 2004 - 13:17 #16
Takker for hjælpen

Stoppede projektet

//scoty
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
Kurser inden for grundlæggende programmering

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