diff --git a/main.cpp b/main.cpp index 8a71327..ccbd3d3 100644 --- a/main.cpp +++ b/main.cpp @@ -3,47 +3,60 @@ using namespace std; -int main() -{ - size_t number_count; +struct Input { + vector numbers; + size_t bin_count{}; +}; + +Input input_data(){ + size_t number_count, bin_count; cerr << "Enter number count: "; cin >> number_count; + Input in; + in.numbers.resize(number_count); - vector numbers(number_count); - cerr << "Enter numbers: "; - for(size_t i = 0; i < number_count; i ++) + for (size_t i = 0; i < number_count; i++) { - cin >> numbers[i]; + cerr << "Enter Num[" << i << "]: "; + cin >> in.numbers[i]; } - - size_t bin_count; cerr << "Enter bin count: "; - cin >> bin_count; + cin >> in.bin_count; + return in; +} - double min = numbers[0]; - double max = numbers[0]; - for(double number : numbers) +void find_minmax(const vector &numbers, double &min, double &max) +{ + max = numbers[0]; + min = numbers[1]; + for (double x: numbers) { - if(number < min) + if (x < min) { - min = number; + min = x; } - if(number > max) + else if (x > max) { - max = number; + max = x; } } + return; +} - vector bins(bin_count, 0); +vector make_histogram (vector numbers, size_t bin_count) +{ + double min, max; + find_minmax (numbers, min, max); double bin_size = (max - min) / bin_count; - for(size_t i = 0; i < number_count; i++) + vector bins(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++) + 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)) + if ((lo <= numbers[i]) && (numbers[i] < hi)) { bins[j]++; found = true; @@ -51,45 +64,59 @@ int main() } if (!found) { - bins[bin_count-1]++; + bins[bin_count - 1]++; } } + return bins; +} +void show_histogram_text(vector bins, size_t bin_count) +{ const size_t SCREEN_WIDTH = 80; const size_t MAX_ASTERISK = SCREEN_WIDTH - 3 - 1; - - size_t max_bin = bins[0]; - for(size_t i = 0; i < bin_count; i++) + double max_bin; + size_t height; + max_bin = bins[0]; + height = bins[0]; + for (size_t i = 0; i < bin_count; i++) { - if(bins[i] > max_bin) - { + if (bins[i] > max_bin){ max_bin = bins[i]; } } - for (size_t bin: bins) + bool flag = false; + if ( max_bin > 80) { - size_t height = bin; - - if (max_bin > MAX_ASTERISK) - { - height = MAX_ASTERISK * (static_cast(bin) / max_bin); - } - - if (bin < 100) + flag = true; + } + for (size_t i = 0; i < bin_count; i++) + { + if (bins[i] < 100) + cout << " "; + if (bins[i] < 10) + cout << " "; + cout << bins[i] << "|"; + if( flag == true) { - cout << ' '; + height = MAX_ASTERISK * (static_cast(bins[i]) / max_bin); } - if (bin < 10) + else { - cout << ' '; + height = bins[i]; } - cout << bin << "|"; - for(size_t i = 0; i < height; i++) + for (size_t j = 0; j < height; j++) { cout << "*"; } cout << endl; } +} +int main() +{ + auto in = input_data(); + auto bins = make_histogram(in.numbers, in.bin_count); + show_histogram_text(bins, in.bin_count); + return 0; }