From f6c1cece504776c783ebb4463c78f95666d895ae Mon Sep 17 00:00:00 2001 From: KuybedaAY Date: Fri, 25 Apr 2025 03:15:27 +0300 Subject: [PATCH] punkt 4 nachcalo --- .gitignore | 4 +- histogram.cpp | 83 +++++++++++++++++++++++++++++++++++ histogram.h | 12 +++++ histogram_internal.h | 5 +++ main.cpp | 102 +------------------------------------------ 5 files changed, 105 insertions(+), 101 deletions(-) create mode 100644 histogram.cpp create mode 100644 histogram.h create mode 100644 histogram_internal.h diff --git a/.gitignore b/.gitignore index 0a079b6..40587c2 100644 --- a/.gitignore +++ b/.gitignore @@ -1,2 +1,4 @@ /bin -/obj \ No newline at end of file +/obj +/lab1.depend +/lab1.layout \ No newline at end of file diff --git a/histogram.cpp b/histogram.cpp new file mode 100644 index 0000000..ca354e8 --- /dev/null +++ b/histogram.cpp @@ -0,0 +1,83 @@ +#include "histogram.h" +#include +#include + +Input input_data() { + Input in; + size_t number_count; + + std::cerr << "Enter number count: "; + std::cin >> number_count; + + in.numbers.resize(number_count); + std::cerr << "Enter " << number_count << " numbers: "; + for (size_t i = 0; i < number_count; i++) { + std::cin >> in.numbers[i]; + } + + std::cerr << "Enter bin count: "; + std::cin >> in.bin_count; + + return in; +} + +void find_minmax(const std::vector& numbers, double& min, double& max) { + min = std::numeric_limits::max(); + max = std::numeric_limits::lowest(); + + for (double x : numbers) { + if (x < min) min = x; + if (x > max) max = x; + } +} + +std::vector make_histogram(const std::vector& numbers, size_t bin_count) { + double min, max; + find_minmax(numbers, min, max); + + if (max == min) { + return std::vector(bin_count, numbers.size()); + } + + double bin_size = (max - min) / bin_count; + std::vector bins(bin_count, 0); + + for (double x : numbers) { + size_t bin_index = static_cast((x - min) / bin_size); + if (bin_index >= bin_count) bin_index = bin_count - 1; + bins[bin_index]++; + } + + return bins; +} + +void show_histogram_text(const std::vector& bins) { + const size_t SCREEN_WIDTH = 80; + const size_t MAX_ASTERISK = SCREEN_WIDTH - 3 - 1; + size_t max_count = 0; + + for (size_t count : bins) { + if (count > max_count) max_count = count; + } + + std::cerr << "Bin counts:" << std::endl; + + for (size_t j = 0; j < bins.size(); j++) { + size_t height = (max_count > MAX_ASTERISK) + ? static_cast(MAX_ASTERISK * (static_cast(bins[j]) / max_count)) + : bins[j]; + + if (bins[j] < 10) { + std::cout << " " << bins[j] << "|"; + } + else if (bins[j] < 100) { + std::cout << " " << bins[j] << "|"; + } + else { + std::cout << bins[j] << "|"; + } + + for (size_t k = 0; k < height; k++) std::cout << "*"; + std::cout << std::endl; + } +} diff --git a/histogram.h b/histogram.h new file mode 100644 index 0000000..77e9998 --- /dev/null +++ b/histogram.h @@ -0,0 +1,12 @@ +#pragma once + +#include + +struct Input { + std::vector numbers; + size_t bin_count{}; +}; + +Input input_data(); +std::vector make_histogram(const std::vector& numbers, size_t bin_count); +void show_histogram_text(const std::vector& bins); diff --git a/histogram_internal.h b/histogram_internal.h new file mode 100644 index 0000000..588ac92 --- /dev/null +++ b/histogram_internal.h @@ -0,0 +1,5 @@ +#pragma once + +#include + +void find_minmax(const std::vector& numbers, double& min, double& max); diff --git a/main.cpp b/main.cpp index e588c45..d78849b 100644 --- a/main.cpp +++ b/main.cpp @@ -1,106 +1,8 @@ -#include -#include -#include +#include "histogram.h" -using namespace std; - -const size_t SCREEN_WIDTH = 80; -const size_t MAX_ASTERISK = SCREEN_WIDTH - 3 - 1; - -// Структура для входных данных -struct Input { - vector numbers; - size_t bin_count{}; -}; - -// Функция ввода данных -Input -input_data() { - Input in; - size_t number_count; - - cerr << "Enter number count: "; - cin >> number_count; - - in.numbers.resize(number_count); - cerr << "Enter " << number_count << " numbers: "; - for (size_t i = 0; i < number_count; i++) { - cin >> in.numbers[i]; - } - - cerr << "Enter bin count: "; - cin >> in.bin_count; - - return in; -} - -// Функция поиска минимума и максимума -void -find_minmax(const vector& numbers, double& min, double& max) { - min = numeric_limits::max(); - max = numeric_limits::lowest(); - - for (double x : numbers) { - if (x < min) min = x; - if (x > max) max = x; - } -} - -// Функция создания гистограммы -vector -make_histogram(const vector& numbers, size_t bin_count) { - double min, max; - find_minmax(numbers, min, max); - - if (max == min) { - return vector(bin_count, numbers.size()); - } - - double bin_size = (max - min) / bin_count; - vector bins(bin_count, 0); - - for (double x : numbers) { - size_t bin_index = static_cast((x - min) / bin_size); - if (bin_index >= bin_count) bin_index = bin_count - 1; - bins[bin_index]++; - } - - return bins; -} - -// Функция вывода гистограммы -void -show_histogram_text(const vector& bins) { - size_t max_count = 0; - for (size_t count : bins) { - if (count > max_count) max_count = count; - } - - cerr << "Bin counts:" << endl; - - for (size_t j = 0; j < bins.size(); j++) { - size_t height = (max_count > MAX_ASTERISK) - ? static_cast(MAX_ASTERISK * (static_cast(bins[j]) / max_count)) - : bins[j]; - - if (bins[j] < 10) { - cout << " " << bins[j] << "|"; - } else if (bins[j] < 100) { - cout << " " << bins[j] << "|"; - } else { - cout << bins[j] << "|"; - } - - for (size_t k = 0; k < height; k++) cout << "*"; - cout << endl; - } -} - -int -main() { +int main() { auto in = input_data(); auto bins = make_histogram(in.numbers, in.bin_count); show_histogram_text(bins); - return 0; }