промежуточный коммит

Programm/histogram.cpp

@@ -0,0 +1,47 @@
+#include "histogram.h"
+
+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, const size_t &bin_count)
+{
+    double min, max;
+    find_minmax(numbers, min, max);
+
+    std::vector<size_t> bins(bin_count);
+    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++)
+        {
+            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;
+}

Programm/histogram.h

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

Programm/histogram_internal.h

@@ -0,0 +1,6 @@
+#ifndef HISTOGRAM_INTERNAL_H
+#define HISTOGRAM_INTERNAL_H
+#include <vector>
+
+void find_minmax(const std::vector<double> &numbers, double &min, double &max);
+#endif

Programm/main.cpp

@@ -0,0 +1,38 @@
+#include <iostream>
+#include <vector>
+#include "histogram.h"
+#include "text.h"
+#include "svg.h"
+
+struct Input
+{
+    std::vector<double> numbers;
+    size_t bin_count;
+};
+
+Input input_data()
+{
+    size_t number_count;
+    std::cerr << "Enter number count: ";
+    std::cin >> number_count;
+    Input in;
+    in.numbers.resize(number_count);
+
+    for (size_t i = 0; i < number_count; i++)
+    {
+        std::cin >> in.numbers[i];
+    }
+
+    std::cerr << "Enter bin count: ";
+    std::cin >> in.bin_count;
+    return in;
+}
+
+
+int main()
+{
+    Input in = input_data();
+    auto bins = make_histogram(in.numbers, in.bin_count);
+    show_histogram_svg(bins);
+    return 0;
+}

Programm/marks.txt

@@ -0,0 +1,3 @@
+10
+3 3 4 4 4 4 4 5 5 5
+3

Programm/svg.cpp

@@ -0,0 +1,29 @@
+#include "svg.h"
+void svg_text(double left, double baseline, std::string text);
+
+void svg_begin(double width, double height)
+{
+    std::cout << "<?xml version='1.0' encoding='UTF-8'?>\n";
+    std::cout << "<svg ";
+    std::cout << "width='" << width << "' ";
+    std::cout << "height='" << height << "' ";
+    std::cout << "viewBox='0 0 " << width << " " << height << "' ";
+    std::cout << "xmlns='http://www.w3.org/2000/svg'>\n";
+}
+
+void svg_end()
+{
+    std::cout << "</svg>\n";
+}
+
+void svg_text(double left, double baseline, std::string text)
+{
+    std::cout << "<text x='" << left << "' y='" << baseline << "'>" << text << "</text>";
+}
+
+void show_histogram_svg(const std::vector<size_t> &bins)
+{
+    svg_begin(400, 300);
+    svg_text(20, 20, std::to_string(bins[0]));
+    svg_end();
+}

Programm/svg.dSYM/Contents/Info.plist

@@ -0,0 +1,20 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<!DOCTYPE plist PUBLIC "-//Apple Computer//DTD PLIST 1.0//EN" "http://www.apple.com/DTDs/PropertyList-1.0.dtd">
+<plist version="1.0">
+	<dict>
+		<key>CFBundleDevelopmentRegion</key>
+		<string>English</string>
+		<key>CFBundleIdentifier</key>
+		<string>com.apple.xcode.dsym.svg</string>
+		<key>CFBundleInfoDictionaryVersion</key>
+		<string>6.0</string>
+		<key>CFBundlePackageType</key>
+		<string>dSYM</string>
+		<key>CFBundleSignature</key>
+		<string>????</string>
+		<key>CFBundleShortVersionString</key>
+		<string>1.0</string>
+		<key>CFBundleVersion</key>
+		<string>1</string>
+	</dict>
+</plist>

Programm/svg.h

@@ -0,0 +1,7 @@
+#ifndef SVG_H
+#define SVG_H
+#include <iostream>
+#include <vector>
+
+void show_histogram_svg(const std::vector<size_t> &bins);
+#endif

Programm/text.cpp

@@ -0,0 +1,41 @@
+#include "text.h"
+
+void show_histogram_text(const std::vector<size_t> &bins, const std::vector<double> &numbers)
+{
+
+    const size_t SCREEN_WIDTH = 80;
+    const size_t MAX_ASTERISK = SCREEN_WIDTH - 5;
+    size_t max_count = 0;
+    for (auto bin : bins)
+    {
+        if (bin > max_count)
+            max_count = bin;
+    }
+
+    for (auto bin : bins)
+    {
+        size_t height;
+        if (max_count <= 76)
+        {
+            height = bin;
+        }
+        else
+        {
+            height = MAX_ASTERISK * (static_cast<double>(bin) / max_count);
+        }
+
+        int fraction = bin * 100 / numbers.size();
+
+        if (fraction < 100)
+            std::cout << ' ';
+        if (fraction < 10)
+            std::cout << ' ';
+        std::cout << bin << "|";
+
+        for (size_t j = 0; j < height; j++)
+        {
+            std::cout << '*';
+        }
+        std::cout << std::endl;
+    }
+}

Programm/text.h

@@ -0,0 +1,7 @@
+#ifndef TEXT_H
+#define TEXT_H
+#include <vector>
+#include <iostream>
+
+void show_histogram_text(const std::vector<size_t> &bins, const std::vector<double> &numbers);
+#endif