diff --git a/main.cpp b/main.cpp index b3aa7a1..f18187c 100644 --- a/main.cpp +++ b/main.cpp @@ -46,13 +46,88 @@ find_minmax(vector& numbers, double& min, double& max){ } } + +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; +} + + + int main() { - Input in = input_data(); + auto in = input_data(); + auto bins = make_histogram(in.numbers, in.bin_count); - double min, max; - find_minmax(in.numbers, min, max); + size_t max_count = 0; + for (size_t x: bins) { + if (x > max_count) { + max_count = x; + } + } + + if (max_count > MAX_ASTERISK) { + for (size_t count: bins) { + size_t height = MAX_ASTERISK * (static_cast(count) / max_count); + if (count < 10) { + cout << " " << count << "|"; + } + else if (count >= 100) { + cout << count << "|"; + } + + else { + cout << " " << count << "|"; + } + + for (size_t i = 0; i < height; i++) { + cout << "*"; + } + cout << "\n"; + } + } + + else { + for (size_t x: bins) { + if (x < 10) { + cout << " " << x << "|"; + } + else if (x >= 100) { + cout << x << "|"; + } + + else { + cout << " " << x << "|"; + } + + for (size_t i = 0; i < x; i++) { + cout << "*"; + } + cout << "\n"; + } + } return 0; }