From 941a15c490454707fd6a344c1c48e67636c82724 Mon Sep 17 00:00:00 2001
From: KlimecnhenkoIA <KlimecnhenkoIA.mpei.ru>
Date: Mon, 26 May 2025 03:06:26 +0300
Subject: [PATCH] =?UTF-8?q?=D0=94=D0=BE=D0=B1=D0=B0=D0=B2=D0=BB=D0=B5?=
 =?UTF-8?q?=D0=BD=D1=8B=20=D1=84=D1=83=D0=BD=D0=BA=D1=86=D0=B8=D0=B8=20?=
 =?UTF-8?q?=D0=B8=20=D1=81=D1=82=D1=80=D1=83=D0=BA=D1=82=D1=83=D1=80=D0=B8?=
 =?UTF-8?q?=D1=80=D0=BE=D0=B2=D0=B0=D0=BD=D0=B8=D0=B5?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .gitignore |  10 ++--
 main.cpp   | 141 ++++++++++++++++++++++++++++++++++-------------------
 2 files changed, 96 insertions(+), 55 deletions(-)

diff --git a/.gitignore b/.gitignore
index 01fd935..1a85222 100644
--- a/.gitignore
+++ b/.gitignore
@@ -1,4 +1,6 @@
-/bin
-/obj
-/*.layout
-/*.depend
+bin/
+obj/
+*.cbp
+*.layout
+*.depend
+*.user
diff --git a/main.cpp b/main.cpp
index 619b641..c93c28a 100644
--- a/main.cpp
+++ b/main.cpp
@@ -1,84 +1,123 @@
-#include <vector>
-#include <iostream>
-
 using namespace std;
 
-int main() {
-    const size_t SCREEN_WIDTH = 80;
-    const size_t MAX_ASTERISK = SCREEN_WIDTH - 3 - 1;
-    size_t number_count;
+
+struct Input {
+    vector<double> numbers;
+    size_t bin_count{};
+};
+
+Input input_data(){
+    size_t number_count, bin_count;
     cerr << "Enter number count: ";
     cin >> number_count;
+    Input in;
+    in.numbers.resize(number_count);
 
-    vector<double> numbers(number_count);
-    cerr << "Enter numbers: ";
-    for (size_t i = 0; i < number_count; i++) {
-        cin >> numbers[i];
+    for (size_t i = 0; i < number_count; i++)
+    {
+        cerr << "Enter Num[" << 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];
-    for (double x : numbers) {
-        if (x < min) {
+void find_minmax(const vector<double> &numbers, double &min, double &max)
+{
+    max = numbers[0];
+    min = numbers[1];
+    for (double x: numbers)
+    {
+        if (x < min)
+        {
             min = x;
         }
-        else if (x > max) {
+        else if (x > max)
+        {
             max = x;
         }
     }
+    return;
+}
 
+vector<size_t> make_histogram (vector<double> numbers, size_t bin_count)
+{
+    double min, max;
+    find_minmax (numbers, min, max);
     double bin_size = (max - min) / bin_count;
-
-    for (size_t i = 0; i < number_count; i++) {
+    vector<size_t> 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++) {
+        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)) {
+            if ((lo <= numbers[i]) && (numbers[i] < hi))
+            {
                 bins[j]++;
                 found = true;
-            }
+
         }
-        if (!found) {
+        if (!found)
+        {
             bins[bin_count - 1]++;
         }
     }
-    size_t max_bin_count = 0;
-       for (size_t bin : bins) {
-            if (bin > max_bin_count) {
-                max_bin_count = bin;
-            }
-        }
+    return bins;
+}
+
+void show_histogram_text(vector<size_t> bins, size_t bin_count)
+{
+    const size_t SCREEN_WIDTH = 80;
+    const size_t MAX_ASTERISK = SCREEN_WIDTH - 3 - 1;
+
+    double max_bin;
+    size_t height;
+    max_bin = bins[0];
+    height = bins[0];
+    for (size_t i = 0; i < bin_count; i++)
+    {
 
-    if (max_bin_count <= MAX_ASTERISK) {
-        for (size_t i = 0; i < bin_count; i++) {
-            if (bins[i] < 10) cout << " ";
-            cout << " " << bins[i] << "|";
-            for (size_t j = 0; j < bins[i]; j++) {
-                cout << "*";
-            }
-            cout << endl;
+        if (bins[i] > max_bin){
+            max_bin = bins[i];
         }
-    } else {
-        for (size_t i = 0; i < bin_count; 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;
+    bool flag = false;
+    if ( max_bin > 80)
+    {
+        flag = true;
+    }
+    for (size_t i = 0; i < bin_count; i++)
+    {
+        if (bins[i] < 100)
+            cout << " ";
+        if (bins[i] < 10)
+            cout << " ";
+        cout << bins[i] << "|";
+        if( flag == true)
+        {
+            height = MAX_ASTERISK * (static_cast<double>(bins[i]) / max_bin);
+        }
+        else
+        {
+            height = 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, in.bin_count);
     return 0;
 }