1310 PROGRAM 3 – HASH TABLES Description A hash table is a data structure that is used to store keys/value pairs. It is perfect to use when you have a large amount of directory-type information and...

Coding assignment in VS Code


1310 PROGRAM 3 – HASH TABLES Description A hash table is a data structure that is used to store keys/value pairs. It is perfect to use when you have a large amount of directory-type information and the operations you need to perform are to insert, delete, print, and search. I am giving you all a lot more freedom in this program in that the value held in your hash table can be a pointer to any object created from your own custom class. Follow the specifications below to get full credit on this assignment. Files to Be Included In Your Submission · HashTable.h – header file containing your HashTable class template. · HashEntry.h – header file containing your HashEntry class template. · Classname.h – the specification header file containing your class declaration (name it the same name as your class) · Classname.cpp – the implementation file for your class (name it the same name as your class) · dataFile.txt – a text file containing the data specific to the class you create. It should have enough data to create 10 objects. (you get 10 points subtracted if you forget to do this!) · Main.cpp – contains the main function and any additional functions you created to make the program run main program (main.cpp) · Must contain the main function as well as four other functions. · The main function should DYNAMICALLY create a new HashTable object of size 10, which should be created with the template type being a pointer to an object of your custom class. HashTable *myTable = new HashTable(10); · You should have a menu of options to add data from a file, add one object manually, search for an object, delete an object, print the hash table, or end the program. · Validate the user’s choice. · Call the appropriate function depending on their choice. · You should have one function that will read in data from the file, DYNAMICALLY create an object of your custom class type, and then add this object to the hash table. · You should have another function that will allow the user to enter in an object’s data manually and then create an object from this data, and then add to the hash table. · The third function should allow the user to search for an object in the hash table. · The forth function should allow a user to delete an object from the hash table. YOUR CUSTOM CLASS (CLASSNAME.H & CLASSNAME.CPP) Whatever you choose for your class, your objects created from this class MUST have an integer idNum, (which will be used as the key in the hash table) and at least two other attributes. You should write appropriate functions for this class that you will need. You should also have a function that will overload the < (insertion="" operator)="" so="" that="" the="" hashtable="" class="" can="" print="" out="" your="" object="" data="" in="" the="" way="" that="" you="" want.="" hash="" table="" template="" class="" (hashtable.h)="" your="" hashtable="" class="" must="" be="" a="" template="" class.="" the="" attributes="" include="" an="" integer="" table="" size="" and="" a="" pointer="" to="" an="" array="" of="" pointers="" to="">. You must implement the following functions for HashTable class: · Constructor – dynamically allocate the hash table of the parameter size and initialize other variables as necessary. · Destructor – release memory that was dynamically allocated in the HashTable class · T getValue(int key) – send in a key, return the value in the hash table at that key · void putValue(int key, T value) – inserts into the hash table using the hash function key%10. · void removeValue(int key) – removes a value at the given key in the hash table · void printHashTable() – prints out the hash table in a way that is easy to see which bucket objects were placed in and also indicates which buckets are still NULL HASH ENTRY TEMPLATE CLASS (HASHENTRY.H) Your HashEntry class must be a template class, which describes an entry into the hash table. The attributes include an integer key, and the value is of the template type. Also, since the HashTable class will be using chaining, then you will also have a pointer to the next HashEntry as an attribute. You must implement the following functions for HashEntry class: · Constructor – initializes the key, value, and next pointer. The key & value is sent to the constructor · Getter functions (to get the key, to get the value, to get next pointer value) · Setter functions (setNext & setValue) Sample Output (I used the creature class for my class) CREATURE MANAGEMENT MENU 1. Add Creatures From File 2. Add Creature Manually 3. Search for Creature 4. Delete a Creature 5. Print Hash Table 6. End Program CHOOSE 1-6: 1 Entering creature with ID 797 and name Banshee Entering creature with ID 841 and name Beholder Entering creature with ID 988 and name Mike Wazowski Entering creature with ID 412 and name Sasquatch Entering creature with ID 358 and name Troll Entering creature with ID 325 and name Unicorn 6 creatures from creatureFile.txt have been added to the hash table. CREATURE MANAGEMENT MENU 1. Add Creatures From File 2. Add Creature Manually 3. Search for Creature 4. Delete a Creature 5. Print Hash Table 6. End Program CHOOSE 1-6: 2 KEY: Siren Invalid key. Must be an integer. KEY: 111 NAME: Siren DESCRIPTION: Beautiful, horrible monster LIFE POINTS: 3945 HIT POINTS: 344 CREATURE MANAGEMENT MENU 1. Add Creatures From File 2. Add Creature Manually 3. Search for Creature 4. Delete a Creature 5. Print Hash Table 6. End Program CHOOSE 1-6: 5 ---------- BUCKET 0 NULL BUCKET 1 ---->ID: 841, NAME: Beholder---->ID: 111, NAME: Siren BUCKET 2 ---->ID: 412, NAME: Sasquatch BUCKET 3 NULL BUCKET 4 NULL BUCKET 5 ---->ID: 325, NAME: Unicorn BUCKET 6 NULL BUCKET 7 ---->ID: 797, NAME: Banshee BUCKET 8 ---->ID: 988, NAME: Mike Wazowski---->ID: 358, NAME: Troll BUCKET 9 NULL ---------- CREATURE MANAGEMENT MENU 1. Add Creatures From File 2. Add Creature Manually 3. Search for Creature 4. Delete a Creature 5. Print Hash Table 6. End Program CHOOSE 1-6: 2 KEY: 781 NAME: Pumpkin Face DESCRIPTION: Horrible pumpkin-looking monster who likes to eat children. LIFE POINTS: 321 HIT POINTS: 3945 CREATURE MANAGEMENT MENU 1. Add Creatures From File 2. Add Creature Manually 3. Search for Creature 4. Delete a Creature 5. Print Hash Table 6. End Program CHOOSE 1-6: 5 ---------- BUCKET 0 NULL BUCKET 1 ---->ID: 841, NAME: Beholder---->ID: 111, NAME: Siren---->ID: 781, NAME: Pumpkin Face BUCKET 2 ---->ID: 412, NAME: Sasquatch BUCKET 3 NULL BUCKET 4 NULL BUCKET 5 ---->ID: 325, NAME: Unicorn BUCKET 6 NULL BUCKET 7 ---->ID: 797, NAME: Banshee BUCKET 8 ---->ID: 988, NAME: Mike Wazowski---->ID: 358, NAME: Troll BUCKET 9 NULL ---------- CREATURE MANAGEMENT MENU 1. Add Creatures From File 2. Add Creature Manually 3. Search for Creature 4. Delete a Creature 5. Print Hash Table 6. End Program CHOOSE 1-6: 3 What is the key of the creature you are searching for? 3 There are no creatures with that key in the table. CREATURE MANAGEMENT MENU 1. Add Creatures From File 2. Add Creature Manually 3. Search for Creature 4. Delete a Creature 5. Print Hash Table 6. End Program CHOOSE 1-6: 3 What is the key of the creature you are searching for? 358 ID: 358 NAME: Troll DESCRIPTION: Ugly and big. Sometimes smell bad. LIFE POINTS: 1500 HIT POINTS: 80 CREATURE MANAGEMENT MENU 1. Add Creatures From File 2. Add Creature Manually 3. Search for Creature 4. Delete a Creature 5. Print Hash Table 6. End Program CHOOSE 1-6: 4 The following is a list of all the creatures you take care of: ---------- BUCKET 0 NULL BUCKET 1 ---->ID: 841, NAME: Beholder---->ID: 111, NAME: Siren---->ID: 781, NAME: Pumpkin Face BUCKET 2 ---->ID: 412, NAME: Sasquatch BUCKET 3 NULL BUCKET 4 NULL BUCKET 5 ---->ID: 325, NAME: Unicorn BUCKET 6 NULL BUCKET 7 ---->ID: 797, NAME: Banshee BUCKET 8 ---->ID: 988, NAME: Mike Wazowski---->ID: 358, NAME: Troll BUCKET 9 NULL ---------- What is the ID of the creature you wish to remove? CREATURE ID: 358 You have removed the creature. CREATURE MANAGEMENT MENU 1. Add Creatures From File 2. Add Creature Manually 3. Search for Creature 4. Delete a Creature 5. Print Hash Table 6. End Program CHOOSE 1-6: 5 ---------- BUCKET 0 NULL BUCKET 1 ---->ID: 841, NAME: Beholder---->ID: 111, NAME: Siren---->ID: 781, NAME: Pumpkin Face BUCKET 2 ---->ID: 412, NAME: Sasquatch BUCKET 3 NULL BUCKET 4 NULL BUCKET 5 ---->ID: 325, NAME: Unicorn BUCKET 6 NULL BUCKET 7 ---->ID: 797, NAME: Banshee BUCKET 8 ---->ID: 988, NAME: Mike Wazowski BUCKET 9 NULL ---------- CREATURE MANAGEMENT MENU 1. Add Creatures From File 2. Add Creature Manually 3. Search for Creature 4. Delete a Creature 5. Print Hash Table 6. End Program CHOOSE 1-6: 6 GOODBYE!!