C++ Program Your program will calculate employees’ wages from data read from a f

Question

C++ Program

Your program will calculate employees’ wages from data read from a file combined with data inputted by the user. The data in the file consists of employee IDs and employees’ hourly rates. The program will read the file and store the employee IDs and hourly rates in parallel arrays. The program prompts the user to type in an employee ID, the number of hours worked by that employee, and searches for a match in the employee ID array. If a match is found, the program displays the hourly rate, calculates and displays the wage. The wage is calculated as hourly rate * number of hours worked. The program performs input validation: the employee ID must be >=1 and <=NUM_RANGE, and the number of hours must be >=0. If the input is invalid, the user is prompted to reenter the data.

1. Requirements

a) Functions

Your program must implement the following functions:

getData: This function takes as arguments an ID array and a rate array, reads from the input fil11e and populates the parallel arrays. The function returns the actual number of employees read from the file. If the file cannot be opened, your program should output an error message and exit.

search: This function takes as arguments an employee ID, an array, the actual number of employees, and searches the array for a match. The function returns the index of the element where a match is found, or -1 if no match is found. For this assignment, implement the linear search.

You are encouraged to implement additional functions to make your program more modular.

b) Assumptions

You can assume there are at most 1,000 employee records in the file, and set the array sizes to 1,000. However, the actual number of employees (determined by your getData function) is less or equal to 1,000.1

You can assume that each employee has a unique ID, and the possible ID values range from 1 to NUM_RANGE = 999999 inclusive.

Employee ID and rate are of type int

You can hard code the file name: "employeeFile.txt". The file is posted on eLearning.

c) Outline of main

Your main function must demonstrate your getData and search functions are working correctly by implementing this pseudo code:

Call getData while (user does not choose Quit)

Prompt the user to input an employee ID and number of hours – Perform input validation Call search Depending on the outcome, print the employee’s rate and wage, or "Employee not found". The program also prints the number of comparisons it took to complete the search

d) Style

Make sure you follow the style requirements, especially regarding the comment header for functions, to avoid losing points.

2. Suggestions for Implementation

Apply the "divide and conquer" strategy by splitting the original problem into smaller pieces, and solve one piece at a time.

To print the number of comparisons, maintain a counter initialized at zero whenever a search starts, and incremented at each comparison.

3. Expected Output

This is an example of output if your implementation is correct. You can test your program by using the "HW1-2-Input" file. To save on typing, copy the content of the "HW1-2-Input" file, and paste it in the execution window, by right clicking the mouse.

4. Extra Credit (10 points)

You can earn up to 10 points extra credit if in addition, to the above, you implement binary search (you will have to implement a sorting algorithm to sort the data, since the data as read from the file is not sorted). Among the sorting algorithms learned in class, you can choose to implement the one you like.

e) Requirements

Normally when an array of values is sorted, the array is modified. However, in this case, we want to preserve the original employeeID and employeeRate arrays, and do the linear search on the original employeeID array. To preserve the original arrays, you need to copy them into duplicate arrays sortedEmployeeID and sortedEmployeeRate and perform the sorting on the duplicate arrays. The binary search will operate on the duplicate arrays.

f) Outline of main

Your main function must demonstrate your functions are working correctly by implementing this pseudo code (underlined are the additional parts required for extra credit)

Call getData

Copy data into duplicate arrays

Sort the duplicate arrays while (user does not choose Quit)

Prompt the user to input an employee ID and number of hours – Perform input validation Call linear search (search on the original array) Depending on the outcome, print the employee’s rate and wage, or "Employee not found". The program also prints the number of comparisons it took to complete the search Call binary search (search on the duplicate array) Depending on the outcome, print the employee’s rate and wage, or "Employee not found". The program also prints the number of comparisons it took to complete the search

g) Implementation hints

Both the sortedEmployeeID and sortedEmployeeRate arrays should be sorted, and the sorting is done according to sortedEmployeeID.

5. Expected Output of Extra Credit

You can test your program by using the "HW1-2-Input" file. To save on typing, copy the content of the "HW1-2-Input" file, and paste it in the execution window, by right clicking the mouse

file content

00000042   87 00006335   40 00019170   64 00011479   98 00026963   84
00005706   85 00023282   47 00009962   31 00002996   42 00004828   96
00032392   64 00003903   93 00000293   82 00017422   96 00019719   75
00005448   66 00014772   38 00001870   92 00025668   79 00017036   74
00028704   71 00031323   33 00017674   44 00015142   51 00028254   88
00025548   64 00032663   57 00020038   79 00008724   81 00027530   78
00012317   95 00022191   22 00000289   46 00009041   82 00019265   28
00027447   65 00015891   29 00024371   90 00015007   81 00024394   48
00019630   83 00024085   54 00018757   20 00004967   36 00013932   88
00016945   59 00024627   63 00005538   38 00016119   22 00022930   81
00004834   95 00004640   78 00022705   30 00013978   86 00031674   86
00005022   45 00026925   52 00006271   89 00026778   73 00005098   52
00023987   30 00009162   96 00022356   67 00023656   74 00004032   72
00027351   50 00016942   64 00013967   90 00031108   51 00018008   77
00015458   67 00027754   83 00014946   49 00032210   98 00024222   48
00006423   86 00027507   90 00016414   68 00000901   51 00018763   75
00017411   59 00027625   77 00021549   23 00027596   61 00003603   50
00010292   56 00009375   80 00004597   41 00027349   99 00019669   24
00008282   34 00000054   99 00026419   38 00006901   48 00018128   87
00003729   33 00024649   23 00017808   41 00014311   77 00022814   94

User Input

Explanation / Answer

//Employee wages
#include<iostream>
#include<fstream>
#include<cstdlib>
using namespace std;

#define NUM_RANGE 999999
//function prototype
int getData(int id[], int rate[]);
int Search(int emp_id, int id[], int num_of_emp);

int main()
{
int id[1000],rate[1000];
int num_of_emp, emp_id, hr,index,res;
char ch;

num_of_emp = getData(id,rate);
do
{
cout<<"Enter employee id and no. of hours";
cin>>emp_id>>hr;
//sanity check
if(emp_id>=1 && emp_id<=NUM_RANGE && hr>=1)
{
index = Search(emp_id, id, num_of_emp);
if(index != -1)
{
res = rate[index]*hr;
cout<<"Emp. rate: "<<rate[index]<<endl<<"Result:"<<res;
cout<<"No. of searches: "<<index+1;
}
else
{
cout<<"Employee is not found";
}

}
else
continue;
cout<<"Press 'y' or 'Y' to enter more data:";
cin>>ch;
}while(ch=='y' || ch=='Y');

return 0;
}//end of main function

int getData(int id[], int rate[])
{
int i = 0;

ifstream myfile ("employeeFile.txt");
if (myfile.is_open())
{
while(true)
{
myfile >> id[i] >> rate[i];
i++;
if( myfile.eof() )
break;
}//end of while loop
}
else
{
cout<<"Unable to open file";
exit(1);
}
return i;
}//end of getData function

int Search(int emp_id, int id[], int num_of_emp)
{
int i;
for(i=0;i<num_of_emp;i++)
{
if(id[i] == emp_id)
return i;
}
return -1;
}//end of search function

Hope it helps. Feel free to comment in case of any query.

Related Questions

Navigate

• Browse (All)
• Browse C
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.