diff --git a/main.cpp b/main.cpp index bd06bbd..b3aa7a1 100644 --- a/main.cpp +++ b/main.cpp @@ -15,7 +15,7 @@ Input input_data(){ size_t number_count; - cerr << "Enter number_count: " + cerr << "Enter number_count: "; cin >> number_count; Input in; @@ -31,28 +31,10 @@ input_data(){ return in; } -int -main() -{ - //size_t number_count, bin_count, max_count; - - //cerr << "Enter number count: "; - //cin >> number_count; - - //vector numbers(number_count); - - //cerr << "Enter numbers: "; - //for (size_t i = 0; i < number_count; i++){ - //cin >> numbers[i]; - //} - - //cerr << "Enter bin count: "; - //cin >> bin_count; - - - - double min = numbers[0]; - double max = numbers[0]; +void +find_minmax(vector& numbers, double& min, double& max){ + min = numbers[0]; + max = numbers[0]; for (double x : numbers) { if (x < min) { @@ -62,72 +44,15 @@ main() max = x; } } +} - vector bins(bin_count); - double bin_size = (max - min) / bin_count; - - for (size_t i = 0; i < number_count; i++) { - bool found = false; // текущее состояние текущего элемента. Элемент не распределен в корзину - for (size_t j = 0; (j < bin_count - 1) && !found; j++) { // берём j-ю корзину - auto lo = min + j * bin_size; // определяем границы данной корзины - auto hi = min + (j + 1) * bin_size; - if ((lo <= numbers[i]) && (numbers[i] < hi)) { // подставляем под эти границы i-й элемент из numbers - bins[j]++; // если элемент находится в данном диапазоне (границах), то увеличиваем счетчик j-ой корзины - found = true; // переключаем "флажок", чтобы прекратить перебор корзин и перейти к сдед. эл. из numbers - } // то есть теперь элемент распределен в корзину и нет нужды перебирать остальные корзины - } - if (!found) { // а если же всё таки эл. не распределен, то это значит, что он попадает в последний диапазон - bins[bin_count - 1]++; // добавляем этот эл. в последнюю корзину - } - } - - // подсчет максимального размера среди размеров корзин - max_count = 0; - for (size_t x: bins) { - if (x > max_count) { - max_count = x; - } - } - - if (max_count > MAX_ASTERISK) { - for (size_t count: bins) { - size_t height = MAX_ASTERISK * (static_cast(count) / max_count); - if (count < 10) { - cout << " " << count << "|"; - } - else if (count >= 100) { - cout << count << "|"; - } - - else { - cout << " " << count << "|"; - } - - for (size_t i = 0; i < height; i++) { - cout << "*"; - } - cout << "\n"; - } - } - - else { - for (size_t x: bins) { - if (x < 10) { - cout << " " << x << "|"; - } - else if (x >= 100) { - cout << x << "|"; - } +int +main() +{ + Input in = input_data(); - else { - cout << " " << x << "|"; - } + double min, max; + find_minmax(in.numbers, min, max); - for (size_t i = 0; i < x; i++) { - cout << "*"; - } - cout << "\n"; - } - } return 0; }