diff --git a/histogram.cpp b/histogram.cpp new file mode 100644 index 0000000..4b8b614 --- /dev/null +++ b/histogram.cpp @@ -0,0 +1,38 @@ +#include "histogram.h" + +void find_minmax(vector vec, double& min, double& max) { + min = vec[0]; + max = vec[0]; + for (double x : vec) { + if (x < min) { + min = x; + } + else if (x > max) + { + max = x; + } + } +} + +vector make_histogram(size_t number, vector vec) { + vector bins(number); + double mn, mx; + find_minmax(vec, mn, mx); + float bin_size = (mx - mn) / number; + for (size_t i = 0; i < vec.size(); i++) { + bool fl = false; + for (size_t j = 0; (j < number - 1) && !fl; j++) { + auto lo = mn + j * bin_size; + auto hi = mn + (j + 1) * bin_size; + if ((lo <= vec[i]) && (vec[i] < hi)) { + bins[j]++; + fl = true; + } + } + if (!fl) { + bins[number - 1]++; + + } + } + return bins; +} diff --git a/histogram.h b/histogram.h new file mode 100644 index 0000000..6febae0 --- /dev/null +++ b/histogram.h @@ -0,0 +1,4 @@ +#include +#include +using namespace std; +vector make_histogram(size_t number, vector vec); diff --git a/main.cpp b/main.cpp index 86daa90..f34eb01 100644 --- a/main.cpp +++ b/main.cpp @@ -1,10 +1,28 @@ -#include "Header.h" +#include "histogram.h" #include "text.h" -int main() { +struct Input { + vector vec; + size_t korz{}; +}; + +Input input_data() { + Input in; + size_t n, korz; + + cerr << "Number of elements: "; + cin >> n; + in.vec.resize(n); + cerr << "Elements: "; + for (size_t i = 0; i < n; i++) + cin >> in.vec[i]; + cerr << "Enter bin count: "; + cin >> in.korz; + return in; +} +int main() { auto in = input_data(); auto bins = make_histogram(in.korz, in.vec); show_histogram(bins); - } diff --git a/text.cpp b/text.cpp new file mode 100644 index 0000000..57e803a --- /dev/null +++ b/text.cpp @@ -0,0 +1,83 @@ +#include "text.h" + +void show_histogram(std::vector bins) { + bool gigant = false; + auto spaces = 0; + size_t mx_count = 0; + for (auto x : bins) { + if (x > 76) { + gigant = true; + } + if (x > mx_count) { + mx_count = x; + } + auto len = 0; + while (x > 0) { + x /= 10; + len++; + } + if (len > spaces) { + spaces = len; + } + + } + if (spaces == 1) { + for (size_t i = 0; i < bins.size(); i++) { + std::cout << " " << bins[i] << "|"; + if (gigant) { + if (bins[i] == mx_count) { + for (size_t j = 0; j < 76; j++) { + std::cout << "*"; + } + } + else + { + for (size_t j = 0; j < 76 * static_cast(bins[i]) / mx_count; j++) { + std::cout << "*"; + } + } + } + else + { + for (size_t j = 0; j < bins[i]; j++) { + std::cout << "*"; + } + std::cout << std::endl; + } + } + } + else + { + for (size_t i = 0; i < bins.size(); i++) { + int len = 1; + int k = bins[i]; + for (; k /= 10; ++len); + while (len < spaces) { + std::cout << " "; + len++; + } + std::cout << bins[i]; + std::cout << "|"; + if (gigant) { + if (bins[i] == mx_count) { + for (size_t j = 0; j < 76; j++) { + std::cout << "*"; + } + } + else + { + for (size_t j = 0; j < (76 * static_cast(bins[i]) / mx_count - 1); j++) { + std::cout << "*"; + } + } + } + else + { + for (size_t j = 0; j < bins[i]; j++) { + std::cout << "*"; + } + } + std::cout << std::endl; + } + } +} diff --git a/text.h b/text.h new file mode 100644 index 0000000..2bf2f23 --- /dev/null +++ b/text.h @@ -0,0 +1,3 @@ +#include +#include +void show_histogram(std::vector bins);