 |  |  |  |  |  |  |  |
Help with finding a good use for a hash table in my program....
Please support our C++ advertiser: Intel Parallel Studio Home
Thread Solved |
I have a person datafile of many entries. Persons will be stored in a linked list and each of the person amongst other things will have a linked list of items belonging to them.
The object of the program is to use a quicksort algorithm to print out entries of persons based on some item that they have.
My question is, what/where could I use a hash table (chaining?) in my program. I need to incorporate it somewhere in this program and I am not exactly sure in which part should I use it and for what purpose. I know I am being a bit vague, so feel free to ask more questions.
Thanks!
The object of the program is to use a quicksort algorithm to print out entries of persons based on some item that they have.
My question is, what/where could I use a hash table (chaining?) in my program. I need to incorporate it somewhere in this program and I am not exactly sure in which part should I use it and for what purpose. I know I am being a bit vague, so feel free to ask more questions.
Thanks!
OK looks like I found a use myself.
I just read the entire file into a hash table and then pass the hash array to a quicksort function to sort it....
I just read the entire file into a hash table and then pass the hash array to a quicksort function to sort it....
>what/where could I use a hash table (chaining?) in my program.
That's ass backward. It's a solution looking for a problem, not a problem looking for a solution.
That's ass backward. It's a solution looking for a problem, not a problem looking for a solution.
I'm here to prove you wrong.
>Care to elaborate?
You don't say "I have a hash table and I want to use it somewhere". You look at your problem and determine what data structure is best suited to it. That way you don't end up using the wrong solution for your problem. A lot of bad code has been written in the name of solutions searching for problems.
You don't say "I have a hash table and I want to use it somewhere". You look at your problem and determine what data structure is best suited to it. That way you don't end up using the wrong solution for your problem. A lot of bad code has been written in the name of solutions searching for problems.
I'm here to prove you wrong.
 |
Similar Threads
- Reading txt file into Hash Table (C++)
- Hash Table display problem (C++)
- Hash Table template implementation help (C++)
- Hash tables in pascal (Pascal and Delphi)
- Printing a Hash Table (C++)
- Pass XML file contents to a hash table. (Java)
- compile error-chained hash table c++ (C++)
Other Threads in the C++ Forum
- Previous Thread: 2d arrays
- Next Thread: Quick pseudocode question for anyone who might be able to help...
| Thread Tools | Search this Thread |
You need to join our community in order to build your list of favorite forums. You can visit the forum index for a listing of all forums.
Related Forum Features
Latest C++ Posts
- Today's Posts
- Unanswered Threads
api array based binary bitmap c++ c/c++ calculator char char* class classes code coding compile console conversion count database delete deploy desktop developer directshow dll download dynamic dynamiccharacterarray email encryption error file forms fstream function functions game givemetehcodez google graph gui homeworkhelp iamthwee ifstream input int java lib linkedlist linker linux list loop looping loops map math matrix memory multiple news node number numbertoword output pointer problem program programming project python random read recursion recursive reference return rpg sorting string strings temperature template templates test text text-file tree unix url variable vector video visualstudio win32 windows winsock word wordfrequency wxwidgets
