Write a program in C++.

Task: Create a hash table of a candy stores inventory. The table will be an array of structures. The program should permit price checks and should allow item quantities to be increased or decreased.

Input: The tables data values will be read from a text file. The input file is C162P7candy.txt(see below). The program will initialize the table by using a hash function to place each structure in an appropriate array location. The data structure to use is:

struct Candy

{

string IDcode; // 4-char alphanumeric code

string itemName; // name/description of the candy

double quantity; // quantity on hand, in pounds

double price; // price per pound

};

You may decide on the array size. Create an appropriate hash calculation to assign each element into the array. Decide how collisions will be handled; for this assignment, use a method other than a linear probe.

Processing: Provide a menu for the user. Options should include:

availability check: is an item in stock (quantity > 0), and if so, what is its price?

purchase: decrement the quantity by some amount

delivery: increase the quantity

inventory: print the complete inventory to a hard copy report

C162P7candy.txt.

C433 candy corn 10.0 1.15 C672 caramels 20.0 1.25 K761 chocolate kisses 22.0 2.95 F045 fudge 7.0 4.99 G123 gumballs 5.5 1.75 J004 jelly beans 30.0 1.19 L878 licorice 15.5 2.30 P767 peanut brittle 5.3 3.45 R117 raisin clusters 30.0 1.79 R068 rock candy 3.0 1.5 S030 seafoam 7.0 1.19 T555 truffles 12.0 8.99

Program is to be well documented both internally and externally.