Søg
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
Bl.a. til http://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/hash_tables.html
som er rimelig god.
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
Programmeringssprog kurser
Kurser inden for grundlæggende programmering
Se alle Programmeringssprog kurser

Flere spørgsmål fra C/C++ kategorien

Titel Indlæg Oprettet Seneste aktivitet
Delphi og API (woocommerce) Af juzas i C/C++ 1 24/03/202221:15 25/03/202201:34
Erfaring med Cee Studio Compiler Af Marting i C/C++ 43 24/01/202110:34 06/02/202121:51
omskrive linux CLI-cmd til brug i windows med en i686-w64-mingw32 Af prox1 i C/C++ 8 04/05/202014:59 18/09/202016:35
Fordel ved Polymorphism Af prox1 i C/C++ 8 29/03/202014:57 29/03/202018:07
Er 16 bit af CRC-32 lige så godt som CRC-16 Af Simon i C/C++ 1 19/03/202009:18 19/03/202018:40
Se alle spørgsmål i kategorien Opret spørgsmål

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.

Opret Log ind

Du kan også logge ind via nedenstående tjenester

Alle kategorier på Eksperten
Seneste spørgsmål Seneste aktivitet
I dag 14:10 Komme ind på : YouSeeMusic" Af Ikke-ekspert i Musik & videoafspillere
I dag 13:27 Send/modtag i Outlook 2024 Af ErikHg i E-mail programmer
10/0915:34 Installer alarmlyd på Samsung Galaxy XCover 7 Pro Af ErikHg i Mobiltelefoner
08/0913:06 Kan ikke starte min pc Af Malm i PC
07/0919:20 DVD program Af dcedata1977 i Andet software
White papers
Flere white papers »