built: добавление histogram и text cpp,h

Этот коммит содержится в:
2023-05-28 20:38:20 +04:00
родитель 76b0c156e6
Коммит 55459743b7
4 изменённых файлов: 119 добавлений и 0 удалений

55
histogram.cpp Обычный файл
Просмотреть файл

@@ -0,0 +1,55 @@
#include "histogram.h"
#include <iostream>
#include <vector>
using namespace std;
void find_minmax(const 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;
}
}
return;
}
vector<size_t> make_histogram (vector<double> numbers, size_t bin_count)
{
double min;
double max;
find_minmax (numbers, min, max);
double bin_size = (max - min) / bin_count;
vector<size_t> 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++)
{
auto lo = min + j * bin_size;
auto hi = min + (j + 1) * bin_size;
if ((lo <= numbers[i]) && (numbers[i] < hi))
{
bins[j]++;
found = true;
}
}
if (!found)
{
bins[bin_count - 1]++;
}
}
return bins;
}

7
histogram.h Обычный файл
Просмотреть файл

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

53
text.cpp Обычный файл
Просмотреть файл

@@ -0,0 +1,53 @@
#include <iostream>
#include <vector>
#include "text.h"
using namespace std;
void show_histogram_text(vector<size_t> bins, size_t bin_count)
{
const size_t screen_width = 80;
const size_t max_asterisk = screen_width - 3 - 1;
size_t i,j;
double max_count;
max_count = bins[0];
for (i=0; i< bin_count; i++)
{
if (max_count<bins[i])
{
max_count=bins[i];
}
}
size_t height;
bool flag = false;
if(max_count>max_asterisk)
{
flag=true;
}
for (j = 0; j < bin_count; j++)
{
if (bins[j] < 100)
{
cout << " ";
}
if (bins[j] < 10)
{
cout << " ";
}
cout << bins[j] << "|";
if (flag)
{
height = max_asterisk * (static_cast<double>(bins[j]) / max_count);
}
else
{
height=bins[j];
}
for (i = 0; i < height; i++)
{
cout << "*";
}
cout << endl;
}
}

4
text.h Обычный файл
Просмотреть файл

@@ -0,0 +1,4 @@
#ifndef TEXT_H_INCLUDED
#define TEXT_H_INCLUDED
void show_histogram_text(std::vector<size_t> bins, size_t bin_count);
#endif // TEXT_H_INCLUDED