diff --git a/main.cpp b/main.cpp index 593ff7d..24c8eab 100644 --- a/main.cpp +++ b/main.cpp @@ -3,95 +3,112 @@ using namespace std; -int main() -{ - const size_t SCREEN_WIDTH = 80; - const size_t MAX_ASTERISK = SCREEN_WIDTH - 3-1; - //Количество чисел - size_t number_count; - cerr<<"Enter number count: "; - cin>>number_count; - vectornumbers(number_count); - - //Числа - cerr<<"Enter elements: "; - for (int i=0; i>numbers[i]; - } +struct Input { + vector numbers; + size_t bin_count{}; + size_t number_count{}; + size_t max_count{}; +}; +Input +input_data() { + Input in; + cerr << "Enter number count: "; + cin >> in.number_count; + vector numbers(in.number_count); + in.numbers.resize(in.number_count); + for (size_t i = 0; i < in.number_count; i++) { + cin >> in.numbers[i]; + } - //Количество корзин size_t bin_count; - cerr<<"Enter bins count: "; - cin>>bin_count; - vectorbins(bin_count); + cerr << "Enter bin count: "; + cin >> in.bin_count; + + size_t max_count; + in.max_count = 0; + return in; +} - //Определение диапазона чисел (max и min) в массиве - double min=numbers[0]; - double max=numbers[0]; - for (double x: numbers){ - if (x& 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; + else if (x > max){ + max = x; } } +} - - double bin_size=(max-min)/bin_count; - - for (size_t i=0; i make_histogram(const vector& numbers, size_t & bin_count, size_t & number_count, size_t & max_count) { + double min, max; + find_minmax(numbers, min, max); + double bin_size = (max - min) / bin_count; + vector bins(bin_count); + max_count = bins[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]++; - found=true; + found = true; + } + if (bins[j] > max_count){ + max_count = bins[j]; } } if (!found){ - bins[bin_count-1]++; + bins[bin_count - 1]++; } - } - - - //Максимальное кол-во звездочек - int max_simb=0; - for (int i=0; i max_count){ + max_count = bins[bin_count - 1]; } } + return bins; +} - if (max_simb > MAX_ASTERISK){ +void show_histogram_text(vector& bins, size_t & max_count,size_t & bin_count){ +const size_t SCREEN_WIDTH = 80; +const size_t MAX_ASTERISK = SCREEN_WIDTH - 3 - 1; +if (max_count > MAX_ASTERISK){ vector hights(bin_count); for (size_t i = 0; i < bin_count; i++){ - size_t height = MAX_ASTERISK * (static_cast(bins[i]) / max_simb); + size_t height = MAX_ASTERISK * (static_cast(bins[i]) / max_count); hights[i] = height; + } + + for (size_t i = 0; i < bin_count; i++){ printf("%3d|", bins[i]); - for (int j=0; j<(hights[i]); j++){ + for (size_t j = 0; j < hights[i]; j++){ cout<<"*"; } - cout<