From 995f8ba4ae67208869249a42e9ad4704e074854e Mon Sep 17 00:00:00 2001 From: OgarkovIA Date: Sun, 29 Sep 2024 11:37:00 +0000 Subject: [PATCH] =?UTF-8?q?=D0=97=D0=B0=D0=B3=D1=80=D1=83=D0=B7=D0=B8?= =?UTF-8?q?=D0=BB(=D0=B0)=20=D1=84=D0=B0=D0=B9=D0=BB=D1=8B=20=D0=B2=20''?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- histogram.cpp | 52 +++++++++++++++++++++++++++++++++++++++ histogram.h | 9 +++++++ histogram_internal.h | 10 ++++++++ main.cpp | 45 ++++++++++++++++++++++++++++++++++ my_project.cbp | 58 ++++++++++++++++++++++++++++++++++++++++++++ 5 files changed, 174 insertions(+) create mode 100644 histogram.cpp create mode 100644 histogram.h create mode 100644 histogram_internal.h create mode 100644 main.cpp create mode 100644 my_project.cbp diff --git a/histogram.cpp b/histogram.cpp new file mode 100644 index 0000000..109a2f8 --- /dev/null +++ b/histogram.cpp @@ -0,0 +1,52 @@ +#include "histogram.h" + +bool +find_minmax(const std::vector& numbers, double& min, double& max){ + if (numbers.size() != 0) { + min = numbers[0]; + max = numbers[0]; + + for (double x : numbers) { + if (x < min) { + min = x; + } + else if (x > max) { + max = x; + } + } + return true; + } + + else { + return false; + } + +} + + +std::vector +make_histogram(const std::vector& numbers, size_t bin_count){ + + std::vector bins(bin_count); + + double min, max; + 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++) { // берём j-ю корзину + auto lo = min + j * bin_size; // определяем границы данной корзины + auto hi = min + (j + 1) * bin_size; + if ((lo <= numbers[i]) && (numbers[i] < hi)) { // подставляем под эти границы i-й элемент из numbers + bins[j]++; // если элемент находится в данном диапазоне (границах), то увеличиваем счетчик j-ой корзины + found = true; // переключаем "флажок", чтобы прекратить перебор корзин и перейти к сдед. эл. из numbers + } // то есть теперь элемент распределен в корзину и нет нужды перебирать остальные корзины + } + if (!found) { // а если же всё таки эл. не распределен, то это значит, что он попадает в последний диапазон + bins[bin_count - 1]++; // добавляем этот эл. в последнюю корзину + } + } + return bins; +} diff --git a/histogram.h b/histogram.h new file mode 100644 index 0000000..0d8dc8c --- /dev/null +++ b/histogram.h @@ -0,0 +1,9 @@ +#ifndef HISTOGRAM_H_INCLUDED +#define HISTOGRAM_H_INCLUDED + +#include + +std::vector +make_histogram(const std::vector& numbers, size_t bin_count); + +#endif // HISTOGRAM_H_INCLUDED diff --git a/histogram_internal.h b/histogram_internal.h new file mode 100644 index 0000000..7d546c7 --- /dev/null +++ b/histogram_internal.h @@ -0,0 +1,10 @@ +#ifndef HISTOGRAM_INTERNAL_H_INCLUDED +#define HISTOGRAM_INTERNAL_H_INCLUDED +#include +#include + +bool find_minmax(const std::vector& numbers, double& min, double& max); + +std::string +bin_color(size_t bin, size_t max_count); +#endif // HISTOGRAM_INTERNAL_H_INCLUDED diff --git a/main.cpp b/main.cpp new file mode 100644 index 0000000..cb09681 --- /dev/null +++ b/main.cpp @@ -0,0 +1,45 @@ +#include +#include +#include "histogram.h" +#include "svg.h" +#include + +using namespace std; + + struct Input { + vector numbers; + size_t bin_count{}; + }; + +Input +input_data(istream& in, bool prompt){ + + if (prompt == true) cerr << "Enter number_count: "; + + size_t number_count; + in >> number_count; + + Input data; + data.numbers.resize(number_count); + + if (prompt == true) cerr << "Enter numbers: "; + + for (size_t i = 0; i < number_count; i++){ + in >> data.numbers[i]; + } + + if (prompt == true) cerr << "Enter bin count: "; + + in >> data.bin_count; + return data; +} + +int +main() +{ + curl_global_init(CURL_GLOBAL_ALL); + auto in = input_data(cin, false); + auto bins = make_histogram(in.numbers, in.bin_count); + show_histogram_svg(bins); + return 0; +} diff --git a/my_project.cbp b/my_project.cbp new file mode 100644 index 0000000..fc76e36 --- /dev/null +++ b/my_project.cbp @@ -0,0 +1,58 @@ + + + + + +