From acb9bcd7f4bc2ff786661dd0811e38f90fb2bef9 Mon Sep 17 00:00:00 2001 From: "Yaroslav (PivovarovYV)" Date: Sun, 23 Apr 2023 20:28:48 +0300 Subject: [PATCH] =?UTF-8?q?code:=20=D0=BF=D0=B5=D1=80=D0=B5=D1=80=D0=B0?= =?UTF-8?q?=D0=B1=D0=BE=D1=82=D0=BA=D0=B0=20=D0=BF=D1=80=D0=BE=D0=B3=D1=80?= =?UTF-8?q?=D0=B0=D0=BC=D0=BC=D1=8B=20=D0=B4=D0=BE=20=D0=BF=D1=83=D0=BD?= =?UTF-8?q?=D0=BA=D1=82=D0=B0=204?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- main.cpp | 163 +++++++++++++++++++++++++++++++------------------------ 1 file changed, 93 insertions(+), 70 deletions(-) diff --git a/main.cpp b/main.cpp index 114d041..fb7714e 100644 --- a/main.cpp +++ b/main.cpp @@ -3,90 +3,113 @@ #include using namespace std; -int main() -{ -size_t number_count; -size_t bin_count; -cerr << "Enter number count:"; -cin >> number_count; - -vector numbers(number_count); -for (size_t i = 0; i < number_count; i++) { -cin >> numbers[i]; -} -cerr << "Enter number of bins:"; -cin >> bin_count; -vector bins(bin_count); -vector binss(bin_count); -float t = numbers[0]; -for (size_t i = 0; i < number_count; i++) { -if (numbers[i] < t) { -t = numbers[i]; -} -} +struct Input { + vector numbers; + size_t bin_count{}; +}; -float min = t; -t = numbers[0]; -for (size_t i = 0; i < number_count; i++) { -if (numbers[i] > t) { -t = numbers[i]; -} +Input +input_data() { + size_t number_count; + cin >> number_count; + Input in; + in.numbers.resize(number_count); + + for (size_t i = 0; i < number_count; i++) { + cin >> in.numbers[i]; + } + + cout << "Enter number of bins"; + cin >> in.bin_count; + return in; } -float max = t; +void find_minmax(const vector& numbers, double& min, double& max) { + min = numbers[0]; + for (auto i = 0; i < numbers.size(); i++) { + if (numbers[i] < min) { + min = numbers[i]; + } + } -double bin_size = (max / min) / bin_count; + max = numbers[0]; + for (auto i = 0; i < numbers.size(); i++) { + if (numbers[i] > max) { + max = numbers[i]; + } + } -for (size_t i = 0; i < number_count; i++) { -bool found = false; -for (size_t j = 0; (j < bin_count - 1) && !found; j++) { -auto lo = min + j * bin_size; -auto hi = min + (j + 1) * bin_size; -if ((lo <= numbers[i]) && (numbers[i] < hi)) { -bins[j]++; -found = true; -} -} -if (!found) { -bins[bin_count - 1]++; -} } -for (size_t i = 0; i < bin_count; i++) { -binss[i] = bins[i]; -} +vector make_histogram(const vector& numbers, size_t bin_count) { -int max_count = bins[0]; -for (size_t i = 0; i < bin_count; i++) { -if (bins[i] > max_count) { -max_count = bins[i]; -} -} + vector bins(bin_count); + vector binss(bin_count); -if (max_count > 76) { + double max, min; + find_minmax(numbers, min, max); + double bin_size = (max / min) / bin_count; -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; -} -} + 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 * bin_size; + auto hi = min + (j + 1) * bin_size; + if ((lo <= numbers[i]) && (numbers[i] < hi)) { + bins[j]++; + found = true; + } + } + if (!found) { + bins[bin_count - 1]++; + } + } -for (size_t i = 0; i < bin_count; i++) { -if (binss[i] < 100) { -cout << " "; -} -if (binss[i] < 10) { -cout << " "; -} -cout << bins[i] << "|"; -for (size_t j = 0; j < binss[i]; j++) { -cout << "*"; -} -cout << "\n"; + 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; } +void show_histogram_text(vector bins, size_t bin_count ) { + + for (size_t i = 0; i < bin_count; i++) { + if (bins[i] < 100) { + cout << " "; + } + if (bins[i] < 10) { + cout << " "; + } + cout << bins[i] << "|"; + for (size_t j = 0; j < bins[i]; j++) { + cout << "*"; + } + cout << "\n"; + } } + + + +int main() +{ + Input in = input_data(); + auto bins = make_histogram(in.numbers, in.bin_count); + show_histogram_text(bins, in.bin_count); + + + }