code: общий вариант(масшиабирование)
Этот коммит содержится в:
@@ -17,12 +17,12 @@ find_minmax(const vector<double>& numbers, double& min, double& max) {
|
||||
}
|
||||
}
|
||||
|
||||
vector <double> make_histogram(const vector<double>& numbers, size_t bin_count){
|
||||
vector <size_t> make_histogram(const vector<double>& numbers, size_t bin_count){
|
||||
|
||||
double min, max;
|
||||
find_minmax(numbers, min, max);
|
||||
double bin_size = (max - min) / bin_count;
|
||||
vector <double> bins;
|
||||
vector <size_t> bins;
|
||||
bins.resize(bin_count);
|
||||
|
||||
for (std::size_t i = 0; i < numbers.size(); i++)
|
||||
@@ -43,16 +43,6 @@ vector <double> make_histogram(const vector<double>& numbers, size_t bin_count){
|
||||
bins[bin_count - 1]++;
|
||||
}
|
||||
}
|
||||
double out;
|
||||
for (std::size_t i = 0; i < bin_count-1; i++)
|
||||
{
|
||||
if (bins[i] > bins[i+1])
|
||||
{
|
||||
out = bins[i];
|
||||
bins[i] = bins[i + 1];
|
||||
bins[i + 1] = out;
|
||||
}
|
||||
}
|
||||
return bins;
|
||||
}
|
||||
|
||||
|
||||
@@ -1,5 +1,5 @@
|
||||
#ifndef HISTOGRAM_H_INCLUDED
|
||||
#define HISTOGRAM_H_INCLUDED
|
||||
std::vector<double>
|
||||
std::vector<size_t>
|
||||
make_histogram(const std::vector<double>& numbers, const std::size_t bin_count);
|
||||
#endif // HISTOGRAM_H_INCLUDED
|
||||
|
||||
@@ -35,7 +35,12 @@
|
||||
<Unit filename=".gitignore" />
|
||||
<Unit filename="histogram.cpp" />
|
||||
<Unit filename="histogram.h" />
|
||||
<Unit filename="histogram_internal.h" />
|
||||
<Unit filename="main.cpp" />
|
||||
<Unit filename="svg.cpp" />
|
||||
<Unit filename="svg.h" />
|
||||
<Unit filename="text.cpp" />
|
||||
<Unit filename="text.h" />
|
||||
<Extensions />
|
||||
</Project>
|
||||
</CodeBlocks_project_file>
|
||||
|
||||
5
main.cpp
5
main.cpp
@@ -2,6 +2,7 @@
|
||||
#include <vector>
|
||||
#include "histogram.h"
|
||||
#include "text.h"
|
||||
#include "svg.h"
|
||||
|
||||
using namespace std;
|
||||
|
||||
@@ -14,7 +15,7 @@ struct Input {
|
||||
Input
|
||||
input_data() {
|
||||
size_t number_count;
|
||||
cout << "Enter number count: ";
|
||||
cerr << "Enter number count: ";
|
||||
cin >> number_count;
|
||||
Input in;
|
||||
in.numbers.resize(number_count);
|
||||
@@ -33,6 +34,6 @@ main()
|
||||
{
|
||||
auto in = input_data();
|
||||
auto bins = make_histogram(in.numbers, in.bin_count);
|
||||
show_histogram_text(bins, in.bin_count);
|
||||
show_histogram_svg(bins);
|
||||
return 0;
|
||||
}
|
||||
|
||||
22
svg.cpp
22
svg.cpp
@@ -40,6 +40,28 @@ show_histogram_svg(const vector<size_t>& bins) {
|
||||
const auto BIN_HEIGHT = 30;
|
||||
const auto BLOCK_WIDTH = 10;
|
||||
|
||||
const size_t MAX_WIDTH = IMAGE_WIDTH - TEXT_WIDTH - 1;
|
||||
|
||||
size_t maxbin = 0;
|
||||
for (size_t bin : bins){
|
||||
if (bin > maxbin){
|
||||
maxbin = bin;
|
||||
}
|
||||
}
|
||||
|
||||
if (maxbin > MAX_WIDTH) {
|
||||
|
||||
svg_begin(400, 300);
|
||||
double top = 0;
|
||||
for (size_t bin : bins) {
|
||||
const double bin_width = MAX_WIDTH * (bin / maxbin);
|
||||
svg_text(TEXT_LEFT, top + TEXT_BASELINE, to_string(bin));
|
||||
svg_rect(TEXT_WIDTH, top, bin_width, BIN_HEIGHT);
|
||||
top += BIN_HEIGHT;
|
||||
}
|
||||
svg_end();
|
||||
}
|
||||
|
||||
svg_begin(400, 300);
|
||||
double top = 0;
|
||||
for (size_t bin : bins) {
|
||||
|
||||
Ссылка в новой задаче
Block a user