Question

Stuck on this computer science assignment

Write a program that demonstrates binary searching through an array of strings and finding specific values in an corresponding parallel double array.  In all cases your output should exactly match the provided solution.o.

Provided files:

Assignment.cpp  - starter assignment with function prototypes
companies.txt   - file for program to read. 
earnings.txt    - file for program to read. 
Input1.txt     
Input2.txt      - Test these inputs out manually, or use stream redirection
Input3.txt      - These inputs are based on the provided companies.txt and earnings.txt, 


Because you will not be doing file output in this assignment, only input, both your solution and the provided one should work from the companies.txt and earnings.txt files.

This program will read from two different files, companies.txt which will have pre-sorted company names with no spaces separated by newlines, and earnings.txt which will have double values corresponding to each company, also separated by newlines.  There will be the same number of entries in each file, at max ten.

The program should read each file.  Then in a loop print out a menu displaying first a single newline, then company names and corresponding earnings, followed by a prompt.  Note that the print of the menu requires a precise number of space characters (not tabs) to be entered between the name of the company and the earnings.  This space string will vary based on the size of the corresponding company name.

At the prompt the user will enter a company name.  You will binary search the array of companies to find the index of that name, if it is present.  Because the input file will be provided in alphabetical order, provided you read it in the same order it is written you should be able to search the array without modifying it.  If the entered company name is not present you will notify the user and prompt to enter another name.  Every binary search should print out the pivots it finds while searching, prepended with a tab character, as the solution.o does.

When you successfully find a user entered name, you should store its corresponding earnings, and prompt the user to enter another name.  Once the user has entered three company names successfully, you should display the average of three found earnings.  At this point, after displaying the average, you should prompt the user whether they want to enter another three names or quit by entering lowercase or capital q.

You should setprecision to 15 in cout for this assignment.

You do not have to handle:
Missing input file
Malformed file (you will always have the same number of names and earnings.  Company names and earnings will never contain a space)
Malformed user input, except missing company name, that does have to be handled.
Out of order company file.  The company names will be in alphabetical order, you do not have to sort them.
At the end enter q to quit prompt, you can assume the user will enter a single character of input.

________________________________

We must use this template:

#include <iostream>
#include <fstream>

using namespace std;

bool DEBUG = false;
int SIZE = 10;
int CHOICESIZE = 3;
int MAX_COMPANY_NAME_LENGTH = 20;

//the integer value returned will be the index of value_to_find in array_to_search or -1 if it is not present
int binarySearch(const string* array_to_search, string value_to_find, int array_length);

//reads from earnings.txt double values into the array argument.
void readValues(double* array_to_store_in, int array_length);

//reads from companies.txt string values into the array_to_store_in argument.
//the integer value returned will be the number of companies read from the file.
//It will be between 3 and 10 depending on the input file
//the array_to_store_spaces will be filled with " " space characters so that each member of the array corresponds with a company name to have a total length of MAX_COMPANY_NAME.
//Therefore if a company name at index 3 was "General_Motors" the value in the spaces array at index 3 would be " " or six spaces.
int readCompanies(string* array_to_store_in, string* array_to_store_spaces, int array_length);

//prints out the menu of company names and earnings.
void printMenu(const string* array_companynames, const string* array_spaces, const double* array_earnings, int array_length);

int main(){
}

____________________

Here's what's inside the .txt files

Input1.txt

Aperture_Science
Malo_Mart
Silph_Co
n
MTT_Resort
Malo_Mart
Shinra_Inc
q

_______________________

Input2.txt

aaa
Cannon_Travel
_Science_Inc
Gadd_Science_Inc
zzz
Recettear
Q

______________

Input3.txt

Not_A_Company
MTT_Resort
Shinra_Inc
Silph_Co
n
broken_name
Recettear
bad_name
Malo_Mart
another_bad
Silph_Co
Q

______________

earnings.txt

0.52
9643.21
20.45
235434.2
1753544.3
820000
232.12
25768.45

______________

companies.txt

Aperture_Science
Cannon_Travel
Gadd_Science_Inc
MTT_Resort
Malo_Mart
Recettear
Shinra_Inc
Silph_Co

__________________

Here's an example of a run of the solution:

Aperture Science Cannon Travel Gadd Science Inc MIT Resort Malo Mart Recettear Shinra Inc Silph Co Enter Name: 0.52 9643.21 20.45 235434.2 1753544.3 820000 232.12 25768.45

______________________

Thanks guys!

Answer 1

#include <iostream>
#include <fstream>

using namespace std;

bool DEBUG = false;
int SIZE = 10;
int CHOICESIZE = 3;
int MAX_COMPANY_NAME_LENGTH = 20;

//the integer value returned will be the index of value_to_find in array_to_search or -1 if it is not present
int binarySearch(const string* array_to_search, string value_to_find, int array_length);

//reads from earnings.txt double values into the array argument.
void readValues(double* array_to_store_in, int array_length);

//reads from companies.txt string values into the array_to_store_in argument.
//the integer value returned will be the number of companies read from the file.
//It will be between 3 and 10 depending on the input file
//the array_to_store_spaces will be filled with " " space characters so that each member of the array corresponds with a company name to have a total length of MAX_COMPANY_NAME.
//Therefore if a company name at index 3 was "General_Motors" the value in the spaces array at index 3 would be " " or six spaces.
int readCompanies(string* array_to_store_in, string* array_to_store_spaces, int array_length);

//prints out the menu of company names and earnings.
void printMenu(const string* array_companynames, const string* array_spaces, const double* array_earnings, int array_length);

int main(){
}

____________________

Here's what's inside the .txt files

Input1.txt

Aperture_Science
Malo_Mart
Silph_Co
n
MTT_Resort
Malo_Mart
Shinra_Inc
q