Thread: hash table *clueless* help :)

  1. #1
    Shibby willc0de4food's Avatar
    Join Date
    Mar 2005
    Location
    MI
    Posts
    378

    hash table *clueless* help :)

    hey, i'm curious about hash tables...what do you use them for? how do they work? how do you use them? does anyone know of a good tutorial that will answer my previously stated questions? i saw the FAQ about binary search trees..but i dont know if that helps.

    i'm curious about this because my friend has an assignment in java where he has to use a hash table to read in a text file, produce statistics for it (like how many times "the" occurs in the file, and then output some random babble based on the statistics of the file, such as if 'the' and 'quick' are next to each other 80% of the time, in the random babble 'the' and 'quick' are still next to each other 80% of the time) and he has to use hash tables in it....i have his java code, but i dont know java and i'm sufficiently tired so trying to interpret it isn't working well. and i thought it would be a fun program to make using the win32 api and i wrote the gui and the load file functions.. i just have to complete the analyze function and the function for creating the babble, lol.

    also - this is annoying me. like, i have an edit box...it has a [Browse] button for the user to browse for a text file to select for analyzing / babbling purposes... it ALWAYS has a horizontal scrollbar >:O i want it to be able to scroll horizontally but A. i dont want it to have the scrollbar OR B. i dont want the scrollbar to exist when its not needed.. i know this is more for the windows programming forum, but i figured while we're on the topic... O=)

    but if someone could help my understanding of hash tables.. and binary searches, and binary search trees (for some reason the FAQ isn't 'clicking') then that would be wonderful
    thanks
    Last edited by willc0de4food; 10-15-2005 at 03:26 AM.
    Registered Linux User #380033. Be counted: http://counter.li.org

  2. #2
    Registered Luser cwr's Avatar
    Join Date
    Jul 2005
    Location
    Sydney, Australia
    Posts
    869
    Since you appear to not have access to Google, take a look at this wikipedia article on hash tables.

  3. #3
    Shibby willc0de4food's Avatar
    Join Date
    Mar 2005
    Location
    MI
    Posts
    378
    nah, with google i was searching: c tutorial "hash table"
    and then i just tried: c "hash table" tutorial and found some articles (which appeared in your search) on sparknotes which make it make more sense.. articles: http://www.sparknotes.com/cs/searchi...s/summary.html
    http://www.sparknotes.com/cs/searchi...h/summary.html

    however, none of the above tell me how i store items in the hash table, how i need to setup the hash table, etc. however i'll look into more links on your google search..
    thanks.
    Registered Linux User #380033. Be counted: http://counter.li.org

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Dictionary in C# to hash table in C?
    By dinoman in forum C Programming
    Replies: 2
    Last Post: 04-12-2009, 09:23 PM
  2. Writing array, to file
    By zootreeves in forum C Programming
    Replies: 9
    Last Post: 09-08-2007, 05:06 PM
  3. Group Project Help/Volunteer
    By DarkDot in forum C++ Programming
    Replies: 3
    Last Post: 04-24-2007, 11:36 PM
  4. Hash table creation and insertion
    By tgshah in forum C Programming
    Replies: 1
    Last Post: 01-23-2006, 07:54 PM
  5. Not sure on hash table memory allocations
    By Thumper333 in forum C Programming
    Replies: 3
    Last Post: 09-27-2004, 09:00 PM