Assignment
Write a program for a car dealership that has a database of information for different automobiles. Each automobile has one or more attributes associated with it (color, Looks sporty, etc.). The number of attributes that each automobile has is not known at this time (and can be different for each). The program needs to accept commands with the goal of providing a list of automobiles that fit your criteria.
Input:
1. The list of automobiles and attributes should be stored in a file called autodata.txt. This file is to be read at the beginning each time your program is run (if it exists). Your program will create this file. The format for this file shall be:
NameCar1,Attribute1,Attribute2,... NameCar2,Attribute1,Attribute2,...
This is just a comma separated list with the car name first followed by all of its attributes. I will also check your programs with a data file that I generate so the file MUST be in this format.
2. The input formats as well as the commands are in the table below. Also, the entire program shall not be case sensitive.
Output:
1. The responses to the user's commands.
2. Each time you execute the SHOW command, also place the results in a file called results.txt. This file can be any format, however, make sure it is labeled clearly. Also, this file should append these results to previous runs.
3. When new cars along with their attributes are added using the ADD command, this data must be persisted to the autodata.txt.
Commands:
Command How it is processed
ADD Adds a new automobile. Prompt user for car name and the list of attributes. Shall not work if in search mode
Search Puts program in search mode. Prompt for name of this search (should probably be a heading in the results.txt file).
hasFeature Prompt user to enter an attribute to look for. Then process your list of current cars that match this criterion. If there is only one car left, print out the name of this car and that you have found it (this case would terminate search mode). (Search Mode Only)
CheckAuto Input the name of an automobile and print out the attributes about it if it exists in our search list. (Search Mode Only)
Show Shows the current list of automobiles that match all of the features you have listed as criteria thus far. (Search Mode Only).
Exit Exits Search mode and resets all attributes that were entered.
Quit Save the autodata.txt file if automobiles have been added and exits the program.
Notes:
• This program must be written in C++ using classes with header files. Every function also needs to be properly documented.
• Main should only contain menu code. All other processing must be done in other classes.
• The number of attributes is not known, an array will not work here.
• The CheckAuto feature needs to be fast (a linked list will not work here). Use a binary search tree. This tree should be a copy of the original since it should only contain the vehicles that currently match all of the features that have been added for this search.
• The HasFeature does not have to be as efficient and can traverse the entire data structure to find matches and eliminate ones that don't (again, this should use the copy, why look at data that you have already eliminated).
Sample input (obviously a menu should be initially shown with the choices as well as again if an invalid input is entered. All the menu items typed are italicized):
Add
Name: Mazda 6 Attributes: AWD
V6
Looks Good Great gas mileage
Add
Name: Honda Pilot Attributes: Large
V6 AWD
Looks Like a Box
Add
Name: Corvette Attributes: Fast
Great sound system Looks Good
Add
Name: DeLorean Attributes: V6
Looks Good Stainless Steel body Has Flux Capacitor
Search
Name: Good Looking Car
hasFeature
feature: Looks Good
hasFeature
feature: V6
CheckAuto
Name: Corvette
Not Found
CheckAuto Name: DeLorean Attributes:
V6
Looks Good Stainless Steel body Has Flux Capacitor
Show Mazda 6 DeLorean
hasFeature
AWD
Car Found!!!!!
Mazda 6 is your car!
Quit.