2 - Arrays, Sorting and Searching
due October 8th
purpose of this assignment is to give you practice working with arrays,
passing them to functions, sorting, searching and reading and writing
this program you will read two files and store their contents in
arrays. You will sort both arrays, and then search an array
for each element of the second array.
- Open two input files and one output file.
- Read in these two files and store their contents in 2
arrays of strings. Do not use a vector.
- Sort both arrays using either a selection sort or an
insertion sort. Use the same sort routine for
sorting both arrays. Do not use the STL sort algorithm or quick sort.
- Search the dictionary
array for each keyword.
If the keyword is not present in the dictionary array,
write a message to the output file that the keyword is not
found in the dictionary
(see sample output below). Count the number of keywords not found.
You will print this number at the end of the program. Your search must be a binary search.
Required console output
Number of keywords not found = ??
<= the number is less than 20
Required file output
|keywords not in the dictionary
You must include at least two additional functions:
Place the function definitions below main() and function prototypes above main().
- a sort function
- a search function that looks for each keyword in the
dictionary array. You may use a function that is similar to the one that was presented in class.
string class has less than, greater than, and equal operators (that's
<, >, and ==). You'll find those quite useful for sorting
- Try working with small dictionary and small
keyword files while you are developing your code. The logic is
the same for a small file as it would be for large files. It
will be easier to debug your code with smaller files. After you
get it working, switch over to the larger files.