#include "statistics.h"

using namespace std;

float get_mode(const char *filename)
{
    ifstream in;
    in.open(filename);

    unsigned size = 1024;
    int *data = new int[size];

    int i = 0;
    int max = 0;

    while (!in.eof()) {
        in >> data[i];
        if (data[i] > max)
            max = data[i];
        i++;
        
        if (i >= size) { // have to reallocate array if we get too big
            size *= 2;
            int *newdata = new int[size];
            for (int j = 0; j <= i; j++)
                newdata[j] = data[j];
            delete data;
            data = newdata;
        }
    }
    i--;
    int *freq = new int[i];

    int j;
    for (j = 0; j < i; j++)
        freq[j] = 0;

    for (j = 0; j < i; j++)
        freq[data[j]]++;

    float mode = 0;
    max = 0;
    for (j = 0; j < i; j++) {
        if (freq[j] > max) {
            max = freq[j];
            mode = (float)j;
        }
    }

    in.close();
    delete freq;
    delete data;

    return mode;
}