cbuild: программа разделена на файлы

master
Artem 1 год назад
Родитель 0e04d0dc01
Сommit 8761ff5730

@ -0,0 +1,44 @@
#include "histogram.h"
static void
find_minmax(const std::vector<double>& 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;
}
}
}
std::vector<size_t>
make_histogram(const std::vector<double>& numbers, size_t bin_count){
std::vector<size_t> bins(bin_count);
double min, max;
find_minmax(numbers, min, max);
double bin_size = (max - min) / 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++) { // áåð¸ì 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]++; // äîáàâëÿåì ýòîò ýë. â ïîñëåäíþþ êîðçèíó
}
}
return bins;
}

@ -0,0 +1,9 @@
#ifndef HISTOGRAM_H_INCLUDED
#define HISTOGRAM_H_INCLUDED
#include <vector>
std::vector<size_t>
make_histogram(const std::vector<double>& numbers, size_t bin_count);
#endif // HISTOGRAM_H_INCLUDED

@ -1,5 +1,6 @@
#include <iostream> #include <iostream>
#include <vector> #include <vector>
#include "histogram.h"
const size_t SCREEN_WIDTH = 80; const size_t SCREEN_WIDTH = 80;
const size_t MAX_ASTERISK = SCREEN_WIDTH - 3 - 1; const size_t MAX_ASTERISK = SCREEN_WIDTH - 3 - 1;
@ -32,48 +33,7 @@ input_data(){
} }
void void
find_minmax(vector<double>& numbers, double& min, double& max){ show_histogram_text(vector<size_t>& bins){
min = numbers[0];
max = numbers[0];
for (double x : numbers) {
if (x < min) {
min = x;
}
else if (x > max) {
max = x;
}
}
}
vector<size_t> make_histogram(vector<double>& numbers, size_t bin_count){
vector<size_t> bins(bin_count);
double min, max;
find_minmax(numbers, min, max);
double bin_size = (max - min) / 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++) { // берём 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]++; // добавляем этот эл. в последнюю корзину
}
}
return bins;
}
void show_histogram_text(vector<size_t>& bins){
size_t max_count = 0; size_t max_count = 0;
for (size_t x: bins) { for (size_t x: bins) {

Загрузка…
Отмена
Сохранить