For this project you will write a program to compute the arithmetic mean (average), median, and mode for the values read in from TopicFin.txt. The program results will be written to TopicFout.txt.

The mode of a list of values is the score that occurs most often. The median is the value in the middle of the list. If there are an odd number of values in the list, then the median value can be determined by selecting the value at last / 2 where last is the last index that has a value in the array. If the list has an even number of values, then the median is the average of the value at last / 2 and last / 2 + 1. Using the list at the bottom of page 469 in the text, the median is the average of the values at index 2 (5 / 2) and index 3 (5 / 2 + 1) à 5 + 7 / 2 = 6. So 6 is the median value of the list. Notice that 6 is not actually a value in the list.

The program will have a vector and an array. The vector will contain the values read in from the file. The array will contain those values in sorted order. You can assume that there will be no more than 1300 values. However, your program must handle files values less than 1300. You can assume that a file will have values and that these will be valid values.

At a minimum your program must have the following functions:

• readInput - This function reads the values in the file into the vector. It returns the sum of the values in the file. This is used by main to calculate the average. If the file cannot be found, the function should return a value of 0 for the total. This will prompt main to end the program. main will display an error message in this case.
• copy - A function to copy the vector data into the array.
• sort - This function is a void function which sorts the values. The sorted values are stored in the array. When the function ends, main should have the array with the sorted values and the vector with the values in their original order. Feel free to base your function on one of the text's sort functions.
• calculateMode - This is a void function which determines the mode of the array and how many times that value is in the list. This function requires that the list be sorted, therefore it uses the array not the vector.
• writeToFile - This void function writes the values in the list to the output file. There should be two of these functions, one for the array and one for the vector. That is, this function is overloaded.

I am supplying a TopicFout.txt file so you can see what output is required.

#include
#include
#include
using namespace std;

int readInput(vector&);
void sort(int*, int);
void copy(vector, int*);
void writeToFile(vector, int);
void writeToFile(int[], int);
void calculateMode(int[], int);

int main()
{
   vector data;
   int arr[1300];
   int sum = readInput(data);
   copy(data, arr);
   sort(arr, data.size());
   writeToFile(data, data.size());
   writeToFile(arr, data.size());
   calculateMode(arr, data.size());

   cout << "All Normal Output will be written to the output file.\n\n\n\n" << "Program Over" << endl << "Press Enter to end -->";

   return 0;
}

int readInput(vector &data)
{
   ifstream input("TopicFin.txt");
   int returnVal = 0;
   if (input.is_open())
   {
       int x;
       while (input >> x)
           data.push_back(x), returnVal += x;

   }

   return returnVal;
}

void copy(vector data, int *arr)
{
   for (int i = 0; i < data.size(); i++)
       arr[i] = data[i];

}

void sort(int *arr, int N)
{
   for (int i = 0; i < N; i++)
   for (int j = 0; j + 1 < N; j++)
   if (arr[j] > arr[j + 1])
   {
       int tmp = arr[j];
       arr[j] = arr[j + 1];
       arr[j + 1] = tmp;
   }

}

void calculateMode(int arr[1300], int N)
{
   int val = 1;
   int mode = arr[0];
   int occ_mode = 1;

   ofstream out;
   out.open("TopicFout.txt");
   for (int i = 1; i < N; i++)
   {
       if (arr[i] != arr[i - 1])
           val = 1;
       else
       {
           val++;
           if (val > occ_mode)
               occ_mode = val, mode = arr[i];
       }
   }
   out << "\n\nThe median of the values is: " << arr[N / 2] << "\n\n\n";
   out << "The mode of the values is " << mode << " which occurs " << occ_mode << " times.\n\n\n\n" << "Program Over";
   out.close();
}

void writeToFile(vector v, int N)
{

   ofstream out("TopicFout.txt");

   if (out.is_open())
   {

       out << "The values read are:\n";

       int sum = 0;
       for (int i = 0; i < N; i++)
           out << v[i] << " ", sum += v[i];
       out << "\n";

       out << "\n\nAverage of values is " << sum / v.size() << endl;
       out.close();
   }

}

void writeToFile(int v[], int N)
{
   ofstream out;
   out.open("TopicFout.txt");
   out << "\nThe sorted result are:\n";

   for (int i = 0; i < N; i++)
       out << v[i] << " ";

   out << "\n";
   out.close();
}