From 7db91c5943819a401eda7eebcfba321f588be4e9 Mon Sep 17 00:00:00 2001
From: LedovskojMM <LedovskoyMM@mpei.ru>
Date: Sun, 23 Apr 2023 20:38:40 +0300
Subject: [PATCH] =?UTF-8?q?=D0=BD=D0=BE=D0=B2=D1=8B=D0=B9=20=D0=BA=D0=BE?=
 =?UTF-8?q?=D0=B4=20=D0=B4=D0=BE=20=D0=BF=D1=83=D0=BD=D1=82=D0=BA=D0=B0=20?=
 =?UTF-8?q?4?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .gitignore  |   2 +
 lab1.depend |   5 ++
 lab1.layout |  10 ++++
 main.cpp    | 142 +++++++++++++++++++++++++++++++---------------------
 4 files changed, 103 insertions(+), 56 deletions(-)
 create mode 100644 .gitignore
 create mode 100644 lab1.depend
 create mode 100644 lab1.layout

diff --git a/.gitignore b/.gitignore
new file mode 100644
index 0000000..0a079b6
--- /dev/null
+++ b/.gitignore
@@ -0,0 +1,2 @@
+/bin
+/obj
\ No newline at end of file
diff --git a/lab1.depend b/lab1.depend
new file mode 100644
index 0000000..10bbee7
--- /dev/null
+++ b/lab1.depend
@@ -0,0 +1,5 @@
+# depslib dependency file v1.0
+1676294754 source:l:\i курс\А-2-22\Ледовской\лаб1\lab1\main.cpp
+	<iostream>
+	<vector>
+
diff --git a/lab1.layout b/lab1.layout
new file mode 100644
index 0000000..fdcb6d6
--- /dev/null
+++ b/lab1.layout
@@ -0,0 +1,10 @@
+<?xml version="1.0" encoding="UTF-8" standalone="yes" ?>
+<CodeBlocks_layout_file>
+	<FileVersion major="1" minor="0" />
+	<ActiveTarget name="Debug" />
+	<File name="main.cpp" open="1" top="1" tabpos="1" split="0" active="1" splitpos="0" zoom_1="0" zoom_2="0">
+		<Cursor>
+			<Cursor1 position="296" topLine="0" />
+		</Cursor>
+	</File>
+</CodeBlocks_layout_file>
diff --git a/main.cpp b/main.cpp
index b32d6ea..fb7714e 100644
--- a/main.cpp
+++ b/main.cpp
@@ -1,33 +1,59 @@
 #include <iostream>
 #include <vector>
+#include <cmath>
+
 using namespace std;
 
-int main()
-{
-    double n;
-    size_t number_count, bin_count;
-    cerr<<"Enter number cout:";
-    cin>>number_count;
-    vector<double> numbers(number_count);
-    for (int i =0;i<number_count;i++){
-
-        cin>>numbers[i];
+
+
+struct Input {
+    vector<double> numbers;
+    size_t bin_count{};
+};
+
+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];
     }
-    cerr<<"Enter bin_count";
-    cin>>bin_count;
-    vector<size_t> bins(bin_count);
-    double min = numbers[0];
-    double max = numbers[0];
-    for (double x : numbers){
-        if (x<min){
-            min=x;
+
+    cout << "Enter number of bins";
+    cin >> in.bin_count;
+    return in;
+}
+
+void find_minmax(const vector<double>& numbers, double& min, double& max) {
+    min = numbers[0];
+    for (auto i = 0; i < numbers.size(); i++) {
+        if (numbers[i] < min) {
+            min = numbers[i];
         }
-        else if (x>max){
-            max=x;
+    }
+
+    max = numbers[0];
+    for (auto i = 0; i < numbers.size(); i++) {
+        if (numbers[i] > max) {
+            max = numbers[i];
         }
     }
-    double bin_size= (max-min)/bin_count;
-    for (size_t i = 0; i < number_count; i++) {
+
+}
+
+vector<size_t> make_histogram(const vector<double>& numbers, size_t bin_count) {
+
+    vector<size_t> bins(bin_count);
+    vector<size_t> binss(bin_count);
+
+    double max, min;
+    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++) {
             auto lo = min + j * bin_size;
@@ -41,45 +67,49 @@ int main()
             bins[bin_count - 1]++;
         }
     }
-    size_t maxbin=0;
-    for (size_t i=0; i<bin_count; i++){
-        if (maxbin< bins[i]){
-            maxbin=bins[i];
-        }
 
-    }
-    size_t k=0;
-    for (size_t i=0; i<bin_count; i++){
-        if (bins[i]<100){
-            cout<<" ";
+    int max_count = bins[0];
+    for (size_t i = 0; i < bin_count; i++) {
+        if (bins[i] > max_count) {
+            max_count = bins[i];
         }
-        if (bins[i]<10){
-            cout<<" ";
+    }
+
+    if (max_count > 76) {
+
+        for (size_t i = 0; i < bin_count; i++) {
+            int count = bins[i];
+            size_t height = 76 * (static_cast<double>(count) / max_count);
+            bins[i] = height;
         }
-        cout<<"   "<<bins[i]<<"|";
-        size_t count = bins[i];
-        if (maxbin>=76){
-            size_t height= 76*(static_cast<double>(count)/maxbin);
-            for (size_t j=0; j<bins[i]; j++){
-               if (j<height)
-                    cout<<"*";
-                else
-                    break;
-            }
+    }
+    return bins;
+}
+
+void show_histogram_text(vector <size_t> bins, size_t bin_count ) {
+
+    for (size_t i = 0; i < bin_count; i++) {
+        if (bins[i] < 100) {
+            cout << " ";
         }
-        else{
-            for (size_t j=0; j<bins[i]; j++){
-                cout<<"*";
-            }
+        if (bins[i] < 10) {
+            cout << " ";
         }
-            cout<<endl;
-        if (k < bin_count - 1){
-            auto step = min + (k + 1) * bin_size;
-            cout.precision(3);
-            cout<<step;
-            k+=1;
-            cout<<endl;
+        cout << bins[i] << "|";
+        for (size_t j = 0; j < bins[i]; j++) {
+            cout << "*";
         }
+        cout << "\n";
     }
-    return 0;
 }
+
+
+
+int main()
+{
+    Input in = input_data();
+    auto bins = make_histogram(in.numbers, in.bin_count);
+    show_histogram_text(bins, in.bin_count);
+
+
+    }