diff --git a/sem2_lab1/histogram.cpp b/sem2_lab1/histogram.cpp new file mode 100644 index 0000000..385ccfa --- /dev/null +++ b/sem2_lab1/histogram.cpp @@ -0,0 +1,46 @@ +#include "histogram.h" +using namespace std; +static void find_minmax(const vector& numbers, double& min, double& max) { + min = numbers[0]; + max = numbers[0]; + for (double x : numbers) + { + if (x < min) + { + min = x; + } + else if (x > max) + { + max = x; + } + } +} +vector make_histogram(const vector& numbers, size_t bin_count) +{ + vector bins; + double min, max; + find_minmax(numbers, min, max); + int number_count = numbers.size(); + bins.resize(bin_count); + double bin_size = (max - min) / bin_count; + for (int i = 0; i < number_count; i++) + { + bool found = false; + for (int 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)) + { + bins[j]++; + found = true; + } + + } + if (!found) + { + bins[bin_count - 1]++; + } + } + return bins; +} \ No newline at end of file diff --git a/sem2_lab1/histogram.h b/sem2_lab1/histogram.h new file mode 100644 index 0000000..bffd9d2 --- /dev/null +++ b/sem2_lab1/histogram.h @@ -0,0 +1,5 @@ +#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/sem2_lab1/show_histogram.cpp b/sem2_lab1/show_histogram.cpp new file mode 100644 index 0000000..10d372b --- /dev/null +++ b/sem2_lab1/show_histogram.cpp @@ -0,0 +1,41 @@ +#include +#include "show_histogram.h" +using namespace std; +void show_histogram_text(const vector& bins) +{ + //Находим максимум значений корзин + int max_count = bins[0]; + for (int x : bins) + { + if (x > max_count) max_count = x; + } + //Определяем надо ли масштабировать данные + int K; + if (max_count <= (MAX_STR_LNG - PREFIX)) + { + K = 0; + } + else + { + K = 1; + } + + //Строим гистограмму + int cnt; + int bin_sz = bins.size(); + for (int i = 0; i < bin_sz; i++) + { + cout.width(3); + cout.fill(' '); + cout << bins[i] << "|"; + if (K == 0) + cnt = bins[i]; + else + cnt = bins[i] * (MAX_STR_LNG - PREFIX) / max_count; + + for (double j = 0; j < cnt; j++) { + cout << "*"; + } + cout << endl; + } +} \ No newline at end of file diff --git a/sem2_lab1/show_histogram.h b/sem2_lab1/show_histogram.h new file mode 100644 index 0000000..9ea2449 --- /dev/null +++ b/sem2_lab1/show_histogram.h @@ -0,0 +1,5 @@ +#pragma once +#include +#define MAX_STR_LNG 80 +#define PREFIX 4 +void show_histogram_text(const std::vector& bins); \ No newline at end of file