From b97f8123e9f137d2280b02666221517183b8ce15 Mon Sep 17 00:00:00 2001
From: RybakovaSA <RybakovaSA@mpei.ru>
Date: Thu, 1 May 2025 16:18:25 +0300
Subject: [PATCH] =?UTF-8?q?build:=20=D0=B4=D0=BE=D0=B1=D0=B0=D0=B2=D0=BB?=
 =?UTF-8?q?=D0=B5=D0=BD=D0=B8=D0=B5=20=D1=84=D1=83=D0=BD=D0=BA=D1=86=D0=B8?=
 =?UTF-8?q?=D0=B9?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 main.cpp | 87 ++++++++++++++++++++++++++++++++++++++++----------------
 1 file changed, 63 insertions(+), 24 deletions(-)

diff --git a/main.cpp b/main.cpp
index 1591e1f..40e8037 100644
--- a/main.cpp
+++ b/main.cpp
@@ -3,27 +3,38 @@
 
 using namespace std;
 
-int main() {
-    const size_t SCREEN_WIDTH = 80;
-    const size_t MAX_ASTERISK = SCREEN_WIDTH - 3 - 1;
+struct Input {
+    vector<double> numbers;
+    size_t bin_count{};
+};
+
+Input
+input_data() {
+    Input in;
     size_t number_count;
+    
     cerr << "Enter number count: ";
     cin >> number_count;
-
-    vector<double> numbers(number_count);
+    
+    in.numbers.resize(number_count);
     cerr << "Enter numbers: ";
     for (size_t i = 0; i < number_count; i++) {
-        cin >> numbers[i];
+        cin >> in.numbers[i];
     }
-
-    size_t bin_count;
+    
     cerr << "Enter bin count: ";
-    cin >> bin_count;
-
-    vector<size_t> bins(bin_count, 0);
+    cin >> in.bin_count;
+    
+    return in;
+}
 
-    double min = numbers[0];
-    double max = numbers[0];
+void
+find_minmax(const vector<double>& numbers, double& min, double& max) {
+    if (numbers.empty()) return;
+    
+    min = numbers[0];
+    max = numbers[0];
+    
     for (double x : numbers) {
         if (x < min) {
             min = x;
@@ -32,10 +43,22 @@ int main() {
             max = x;
         }
     }
+}
 
+vector<size_t>
+make_histogram(const vector<double>& numbers, size_t bin_count) {
+    vector<size_t> bins(bin_count, 0);
+    
+    if (numbers.empty()) {
+        return bins;
+    }
+    
+    double min, max;
+    find_minmax(numbers, min, max);
+    
     double bin_size = (max - min) / bin_count;
-
-    for (size_t i = 0; i < number_count; i++) {
+    
+    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;
@@ -49,15 +72,24 @@ int main() {
             bins[bin_count - 1]++;
         }
     }
+    
+    return bins;
+}
+
+void
+show_histogram_text(const vector<size_t>& bins) {
+    const size_t SCREEN_WIDTH = 80;
+    const size_t MAX_ASTERISK = SCREEN_WIDTH - 4; // 3 digits + "|"
+    
     size_t max_bin_count = 0;
-       for (size_t bin : bins) {
-            if (bin > max_bin_count) {
-                max_bin_count = bin;
-            }
+    for (size_t bin : bins) {
+        if (bin > max_bin_count) {
+            max_bin_count = bin;
         }
-   
+    }
+    
     if (max_bin_count <= MAX_ASTERISK) {
-        for (size_t i = 0; i < bin_count; i++) {
+        for (size_t i = 0; i < bins.size(); i++) {
             if (bins[i] < 10) cout << " ";
             cout << " " << bins[i] << "|";
             for (size_t j = 0; j < bins[i]; j++) {
@@ -66,19 +98,26 @@ int main() {
             cout << endl;
         }
     } else {
-        for (size_t i = 0; i < bin_count; i++) {
+        for (size_t i = 0; i < bins.size(); i++) {
             size_t height = static_cast<size_t>(MAX_ASTERISK * (static_cast<double>(bins[i]) / max_bin_count));
-          
+            
             if (bins[i] < 100) cout << " ";
             if (bins[i] < 10) cout << " ";
             cout << bins[i] << "|";
-
+            
             for (size_t j = 0; j < height; j++) {
                 cout << "*";
             }
             cout << endl;
         }
     }
+}
 
+int
+main() {
+    auto in = input_data();
+    auto bins = make_histogram(in.numbers, in.bin_count);
+    show_histogram_text(bins);
+    
     return 0;
 }