diff --git a/main.cpp b/main.cpp index 766b594..a51cad9 100644 --- a/main.cpp +++ b/main.cpp @@ -2,80 +2,107 @@ #include using namespace std; -int main() +struct Input{ + vector numbers; + size_t bin_count{}; +}; +Input +input_data() { - size_t number_count, bin_count; - const size_t SCREEN_WIDTH = 80; - const size_t MAX_ASTERISK = SCREEN_WIDTH - 3 - 1; - - cerr << "Enter number count: "; + Input in; + size_t number_count; cin >> number_count; + in.numbers.resize(number_count); vector numbers(number_count); - - cerr <<"Numbers: "; for (size_t i=0; i< number_count; i++) { - cin >> numbers[i]; + cin >> in.numbers[i]; } - cerr << "Enter bin count: "; - cin >> bin_count; - - vector bins(bin_count); + cin >> in.bin_count; + return in; +} - double min = numbers[0]; - double max = numbers[0]; - for (double x : numbers) { - if (x < min) { - min = x; - } - else if (x > max) { - max = x; - } +void find_minmax(const vector& numbers, double& minN, double& maxN){ + minN = numbers[0]; + maxN = numbers[0]; + for (double x : numbers){ + if (x < minN){ + minN = x; } + else if (x > maxN) { + maxN = x; + } + } +} - double bin_size = (max - min) / bin_count; - +vector make_histogram(const vector& numbers, size_t bin_count){ + double minN, maxN; + find_minmax(numbers, minN, maxN); + vector bins(bin_count); + double diff = (maxN - minN) / bin_count; size_t max_count = 0; - - for (size_t i = 0; i < number_count; i++) { - bool found = false; - for (size_t 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]++; - if (bins[j] > max_count) { + for (size_t i = 0; i numbers[i])){ + bins[j]++; + if (bins[j] > max_count){ max_count = bins[j]; } - found = true; + found = true; + } } - } - if (!found) { - bins[bin_count - 1]++; - if (bins[bin_count - 1] > max_count) { - max_count = bins[bin_count - 1]; + if(!found){ + bins[bin_count - 1]++; + if (bins[bin_count - 1] > max_count){ + max_count = bins[bin_count - 1]; + } } } + return bins; } - for (size_t i = 0; i < bin_count; i++) { - size_t height = 0; - if (max_count > MAX_ASTERISK) { - height = static_cast(MAX_ASTERISK * static_cast(bins[i]) / max_count); +void show_histogram_text(const vector & bins,size_t bin_count, size_t max_count){ + const size_t SCREEN_WIDTH = 80; + const size_t MAX_ASTERISK = SCREEN_WIDTH - 3 - 1; + bool scaling = false; + if (max_count > MAX_ASTERISK){ + scaling = true; + } + for (size_t i = 0; i < bin_count; i++){ + if (bins[i] < 10){ + cout << " "; + } + else if (bins[i] < 100){ + cout << " "; } - else { - height = bins[i]; + else{ + cout << ""; } - if (bins[i] < 10) { - cout << " " << bins[i] << "|"; - } else if (bins[i] < 100) { - cout << " " << bins[i] << "|"; - } else { - cout << bins[i] << "|"; + cout << bins[i] << '|'; + size_t number_of_stars = bins[i]; + if (scaling){ + if (bins[i] == max_count){ + number_of_stars = MAX_ASTERISK * 1.0; + } + else{ + number_of_stars = MAX_ASTERISK * (static_cast(bins[i]) / max_count); + } } - for (size_t j = 0; j < height; j++) { - cout << "*"; + + for (size_t j = 0; j < number_of_stars; j++){ + cout << '*'; } cout << endl; } } + +int main() +{ + size_t max_count; + auto in = input_data(); + auto bins = make_histogram(in.numbers, in.bin_count); + show_histogram_text(bins, in.bin_count, max_count); +}