diff --git a/histogram.cpp b/histogram.cpp new file mode 100644 index 0000000..76437f7 --- /dev/null +++ b/histogram.cpp @@ -0,0 +1,60 @@ +#include +#include +#include +#include +#include "histogram.h" +using namespace std; + +static +find_minmax(vector numbers, double &min, double &max) +{ + min = numbers[0]; + max = numbers[0]; + for (size_t i = 1; i < numbers.size(); i++) + { + if (min > numbers[i]) + min = numbers[i]; + if (max < numbers[i]) + max = numbers[i]; + } +} + +vector make_histogramm(vectornumbers, size_t bin_count) +{ + double min, max; + find_minmax(numbers, min, max); + double binSize = (max - min) / bin_count; + vector bins(bin_count); + for (size_t i = 0; i < numbers.size(); i++) + { + bool found = false; + for (size_t j = 0; (j <= bin_count - 1) && !found; j++) + { + auto lo = min + j * binSize; + auto hi = min + (j + 1) * binSize; + if ((numbers[i] >= lo) && (numbers[i] < hi)) + { + bins[j]++; + found = true; + } + } + if (!found) + bins[bin_count - 1]++; + } + int max_count = bins[0]; + for (size_t i = 0; i < bin_count; i++) + { + if (bins[i] > max_count) + max_count = bins[i]; + } + if (max_count > 76) + { + for (size_t i = 0; i < bin_count; i++) + { + int count = bins[i]; + size_t height = 76 * (static_cast(count) / max_count); + bins[i] = height; + } + } + return bins; +}