lab-34/histogram.cpp

#include <iostream>
#include <vector>
#include <math.h>
#include "histogram.h"


using namespace std;

bool find_minmax(const vector<double>& A, double& min, double& max)
{
    bool empt;

    if (A.size() != 0)
    {

        min = A[0];
        for (auto i = 0; i < A.size(); i++)
        {
            if (A[i] < min)
            {
                min = A[i];
            }
        }

        max = A[0];
        for (auto i = 0; i < A.size(); i++)
        {
            if (A[i] > max)
            {
                max = A[i];
            }
        }
        empt =true;
    }
    else
        empt = false;
    return empt;
}


vector <size_t> make_histogram(const vector<double>& A, size_t bin)
{
    vector<size_t>B(bin);
    size_t max_count;
    double max, min;
    bool empt;
    find_minmax(A, min, max);
    double step = (max - min) / (bin);

    for (size_t i = 0; i < A.size(); i++)
    {
        for (size_t j = 0; j < bin; j++)
        {
            if ((A[i] >= (min + j * step)) && (A[i] < (min + (j + 1)*step)))
            {
                B[j]++;
                break;
            }
        }
    }

    for (size_t i = 0; i < A.size(); i++)
    {
        if (A[i] == max)
            B[bin - 1]++;
    }
    return B;
}