diff --git a/histogram.cpp b/histogram.cpp new file mode 100644 index 0000000..fa1de22 --- /dev/null +++ b/histogram.cpp @@ -0,0 +1,44 @@ +#include "histogram.h" + +static void +find_minmax(const std::vector& numbers, double& min, double& max){ + min = numbers[0]; + max = numbers[0]; + + for (double x : numbers) { + if (x < min) { + min = x; + } + else if (x > max) { + max = x; + } + } +} + + +std::vector +make_histogram(const std::vector& numbers, size_t bin_count){ + + std::vector bins(bin_count); + + double min, max; + find_minmax(numbers, min, max); + + double bin_size = (max - min) / 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++) { // берём j-ю корзину + auto lo = min + j * bin_size; // определяем границы данной корзины + auto hi = min + (j + 1) * bin_size; + if ((lo <= numbers[i]) && (numbers[i] < hi)) { // подставляем под эти границы i-й элемент из numbers + bins[j]++; // если элемент находится в данном диапазоне (границах), то увеличиваем счетчик j-ой корзины + found = true; // переключаем "флажок", чтобы прекратить перебор корзин и перейти к сдед. эл. из numbers + } // то есть теперь элемент распределен в корзину и нет нужды перебирать остальные корзины + } + if (!found) { // а если же всё таки эл. не распределен, то это значит, что он попадает в последний диапазон + bins[bin_count - 1]++; // добавляем этот эл. в последнюю корзину + } + } + return bins; +} diff --git a/histogram.h b/histogram.h new file mode 100644 index 0000000..0d8dc8c --- /dev/null +++ b/histogram.h @@ -0,0 +1,9 @@ +#ifndef HISTOGRAM_H_INCLUDED +#define HISTOGRAM_H_INCLUDED + +#include + +std::vector +make_histogram(const std::vector& numbers, size_t bin_count); + +#endif // HISTOGRAM_H_INCLUDED diff --git a/main.cpp b/main.cpp index f117ecb..58e6ee2 100644 --- a/main.cpp +++ b/main.cpp @@ -1,5 +1,6 @@ #include #include +#include "histogram.h" const size_t SCREEN_WIDTH = 80; const size_t MAX_ASTERISK = SCREEN_WIDTH - 3 - 1; @@ -32,48 +33,7 @@ input_data(){ } void -find_minmax(vector& numbers, double& min, double& max){ - min = numbers[0]; - max = numbers[0]; - - for (double x : numbers) { - if (x < min) { - min = x; - } - else if (x > max) { - max = x; - } - } -} - - -vector make_histogram(vector& numbers, size_t bin_count){ - - vector bins(bin_count); - - double min, max; - find_minmax(numbers, min, max); - - double bin_size = (max - min) / 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++) { // берём j-ю корзину - auto lo = min + j * bin_size; // определяем границы данной корзины - auto hi = min + (j + 1) * bin_size; - if ((lo <= numbers[i]) && (numbers[i] < hi)) { // подставляем под эти границы i-й элемент из numbers - bins[j]++; // если элемент находится в данном диапазоне (границах), то увеличиваем счетчик j-ой корзины - found = true; // переключаем "флажок", чтобы прекратить перебор корзин и перейти к сдед. эл. из numbers - } // то есть теперь элемент распределен в корзину и нет нужды перебирать остальные корзины - } - if (!found) { // а если же всё таки эл. не распределен, то это значит, что он попадает в последний диапазон - bins[bin_count - 1]++; // добавляем этот эл. в последнюю корзину - } - } - return bins; -} - -void show_histogram_text(vector& bins){ +show_histogram_text(vector& bins){ size_t max_count = 0; for (size_t x: bins) {