code:Для теста на пустоту

upd: Защита
2025-05-05 20:04:52 +03:00 · 2025-05-05 20:04:18 +03:00 · 2025-05-05 20:03:31 +03:00 · 2025-05-05 20:03:17 +03:00 · 2025-05-05 20:02:50 +03:00 · 2025-05-05 20:02:24 +03:00
--- a/histogram.cpp
+++ b/histogram.cpp
@@ -1,10 +1,13 @@
+
 #include "histogram.h"
 #include "histogram_internal.h"
-#include <iostream>
 #include <vector>
+
 using namespace std;

-void find_minmax(const vector<double>& numbers, double& min, double& max) {
+bool find_minmax(const vector<double>& numbers, double& min, double& max) {
+    if (numbers.empty())
+        return false;
    min = numbers[0];
    max = numbers[0];
    for (double x : numbers) {
@@ -13,6 +16,7 @@ void find_minmax(const vector<double>& numbers, double& min, double& max) {
        if (x > max)
            max = x;
    }
+    return true;
 }

 vector<size_t> make_histogram(const vector<double>& numbers, size_t bin_count) {
@@ -23,7 +27,6 @@ vector<size_t> make_histogram(const vector<double>& numbers, size_t 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++) {
            double lo = min + j * bin_size;
            double hi = min + (j + 1) * bin_size;
@@ -32,9 +35,15 @@ vector<size_t> make_histogram(const vector<double>& numbers, size_t bin_count) {
                found = true;
            }
        }
-
        if (!found)
            bins[bin_count - 1]++;
    }
    return bins;
 }
+
+double compute_bin_size(const std::vector<double>& numbers, size_t bin_count) {
+    double min, max;
+    if (!find_minmax(numbers, min, max))
+        return 0.0;
+    return (max - min) / bin_count;
+}
--- a/histogram.h
+++ b/histogram.h
@@ -2,3 +2,5 @@
 #include <vector>

 std::vector<size_t> make_histogram(const std::vector<double>& numbers, size_t bin_count);
+double compute_bin_size(const std::vector<double>& numbers, size_t bin_count);
+void show_histogram_svg(const std::vector<size_t>& bins, double bin_size, double min_val);
--- a/histogram_internal.h
+++ b/histogram_internal.h
@@ -1,6 +1,5 @@
+
 #pragma once
 #include <vector>

-void find_minmax(const std::vector<double>& numbers,
-    double& min,
-    double& max);
+bool find_minmax(const std::vector<double>& numbers, double& min, double& max);
--- a/laba01upd3.cpp
+++ b/laba01upd3.cpp
@@ -1,13 +1,13 @@
 #include <iostream>
 #include <vector>
 #include "histogram.h"
+#include "histogram_internal.h"
 #include "svg.h"
 #include "text.h"
 #include <string>

 using namespace std;

-
 struct Input {
    vector<double> numbers;
    size_t bin_count{};
@@ -31,14 +31,17 @@ Input input_data() {
    return in;
 }

-
-
 int main() {
    auto in = input_data();
-    auto bins = make_histogram(in.numbers, in.bin_count);
-    show_histogram_svg(bins);
-    show_histogram_text(bins);
-    

+    double min_val, max_val;
+    find_minmax(in.numbers, min_val, max_val);
+
+    double bin_size = compute_bin_size(in.numbers, in.bin_count);
+    auto bins = make_histogram(in.numbers, in.bin_count);
+
+    show_histogram_svg(bins, bin_size, min_val);
+
+    show_histogram_text(bins);
    return 0;
-}
+}
--- a/laba01upd3.vcxproj
+++ b/laba01upd3.vcxproj
@@ -0,0 +1,147 @@
+<?xml version="1.0" encoding="utf-8"?>
+<Project DefaultTargets="Build" xmlns="http://schemas.microsoft.com/developer/msbuild/2003">
+  <ItemGroup Label="ProjectConfigurations">
+    <ProjectConfiguration Include="Debug|Win32">
+      <Configuration>Debug</Configuration>
+      <Platform>Win32</Platform>
+    </ProjectConfiguration>
+    <ProjectConfiguration Include="Release|Win32">
+      <Configuration>Release</Configuration>
+      <Platform>Win32</Platform>
+    </ProjectConfiguration>
+    <ProjectConfiguration Include="Debug|x64">
+      <Configuration>Debug</Configuration>
+      <Platform>x64</Platform>
+    </ProjectConfiguration>
+    <ProjectConfiguration Include="Release|x64">
+      <Configuration>Release</Configuration>
+      <Platform>x64</Platform>
+    </ProjectConfiguration>
+  </ItemGroup>
+  <PropertyGroup Label="Globals">
+    <VCProjectVersion>17.0</VCProjectVersion>
+    <Keyword>Win32Proj</Keyword>
+    <ProjectGuid>{7aea3de0-791a-40df-b555-ed559221baa2}</ProjectGuid>
+    <RootNamespace>laba01upd3</RootNamespace>
+    <WindowsTargetPlatformVersion>10.0</WindowsTargetPlatformVersion>
+  </PropertyGroup>
+  <Import Project="$(VCTargetsPath)\Microsoft.Cpp.Default.props" />
+  <PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'" Label="Configuration">
+    <ConfigurationType>Application</ConfigurationType>
+    <UseDebugLibraries>true</UseDebugLibraries>
+    <PlatformToolset>v143</PlatformToolset>
+    <CharacterSet>Unicode</CharacterSet>
+  </PropertyGroup>
+  <PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Release|Win32'" Label="Configuration">
+    <ConfigurationType>Application</ConfigurationType>
+    <UseDebugLibraries>false</UseDebugLibraries>
+    <PlatformToolset>v143</PlatformToolset>
+    <WholeProgramOptimization>true</WholeProgramOptimization>
+    <CharacterSet>Unicode</CharacterSet>
+  </PropertyGroup>
+  <PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Debug|x64'" Label="Configuration">
+    <ConfigurationType>Application</ConfigurationType>
+    <UseDebugLibraries>true</UseDebugLibraries>
+    <PlatformToolset>v143</PlatformToolset>
+    <CharacterSet>Unicode</CharacterSet>
+  </PropertyGroup>
+  <PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Release|x64'" Label="Configuration">
+    <ConfigurationType>Application</ConfigurationType>
+    <UseDebugLibraries>false</UseDebugLibraries>
+    <PlatformToolset>v143</PlatformToolset>
+    <WholeProgramOptimization>true</WholeProgramOptimization>
+    <CharacterSet>Unicode</CharacterSet>
+  </PropertyGroup>
+  <Import Project="$(VCTargetsPath)\Microsoft.Cpp.props" />
+  <ImportGroup Label="ExtensionSettings">
+  </ImportGroup>
+  <ImportGroup Label="Shared">
+  </ImportGroup>
+  <ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'">
+    <Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
+  </ImportGroup>
+  <ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Release|Win32'">
+    <Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
+  </ImportGroup>
+  <ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">
+    <Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
+  </ImportGroup>
+  <ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Release|x64'">
+    <Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
+  </ImportGroup>
+  <PropertyGroup Label="UserMacros" />
+  <ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'">
+    <ClCompile>
+      <WarningLevel>Level3</WarningLevel>
+      <SDLCheck>true</SDLCheck>
+      <PreprocessorDefinitions>WIN32;_DEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
+      <ConformanceMode>true</ConformanceMode>
+    </ClCompile>
+    <Link>
+      <SubSystem>Console</SubSystem>
+      <GenerateDebugInformation>true</GenerateDebugInformation>
+    </Link>
+  </ItemDefinitionGroup>
+  <ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Release|Win32'">
+    <ClCompile>
+      <WarningLevel>Level3</WarningLevel>
+      <FunctionLevelLinking>true</FunctionLevelLinking>
+      <IntrinsicFunctions>true</IntrinsicFunctions>
+      <SDLCheck>true</SDLCheck>
+      <PreprocessorDefinitions>WIN32;NDEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
+      <ConformanceMode>true</ConformanceMode>
+    </ClCompile>
+    <Link>
+      <SubSystem>Console</SubSystem>
+      <EnableCOMDATFolding>true</EnableCOMDATFolding>
+      <OptimizeReferences>true</OptimizeReferences>
+      <GenerateDebugInformation>true</GenerateDebugInformation>
+    </Link>
+  </ItemDefinitionGroup>
+  <ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">
+    <ClCompile>
+      <WarningLevel>Level3</WarningLevel>
+      <SDLCheck>true</SDLCheck>
+      <PreprocessorDefinitions>_DEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
+      <ConformanceMode>true</ConformanceMode>
+    </ClCompile>
+    <Link>
+      <SubSystem>Console</SubSystem>
+      <GenerateDebugInformation>true</GenerateDebugInformation>
+    </Link>
+  </ItemDefinitionGroup>
+  <ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Release|x64'">
+    <ClCompile>
+      <WarningLevel>Level3</WarningLevel>
+      <FunctionLevelLinking>true</FunctionLevelLinking>
+      <IntrinsicFunctions>true</IntrinsicFunctions>
+      <SDLCheck>true</SDLCheck>
+      <PreprocessorDefinitions>NDEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
+      <ConformanceMode>true</ConformanceMode>
+    </ClCompile>
+    <Link>
+      <SubSystem>Console</SubSystem>
+      <EnableCOMDATFolding>true</EnableCOMDATFolding>
+      <OptimizeReferences>true</OptimizeReferences>
+      <GenerateDebugInformation>true</GenerateDebugInformation>
+    </Link>
+  </ItemDefinitionGroup>
+  <ItemGroup>
+    <ClCompile Include="histogram.cpp" />
+    <ClCompile Include="laba01upd3.cpp" />
+    <ClCompile Include="svg.cpp" />
+    <ClCompile Include="text.cpp" />
+  </ItemGroup>
+  <ItemGroup>
+    <None Include=".gitignore" />
+  </ItemGroup>
+  <ItemGroup>
+    <ClInclude Include="histogram.h" />
+    <ClInclude Include="histogram_internal.h" />
+    <ClInclude Include="svg.h" />
+    <ClInclude Include="text.h" />
+  </ItemGroup>
+  <Import Project="$(VCTargetsPath)\Microsoft.Cpp.targets" />
+  <ImportGroup Label="ExtensionTargets">
+  </ImportGroup>
+</Project>
--- a/laba01upd3.vcxproj.filters
+++ b/laba01upd3.vcxproj.filters
@@ -0,0 +1,48 @@
+<?xml version="1.0" encoding="utf-8"?>
+<Project ToolsVersion="4.0" xmlns="http://schemas.microsoft.com/developer/msbuild/2003">
+  <ItemGroup>
+    <Filter Include="Исходные файлы">
+      <UniqueIdentifier>{4FC737F1-C7A5-4376-A066-2A32D752A2FF}</UniqueIdentifier>
+      <Extensions>cpp;c;cc;cxx;c++;cppm;ixx;def;odl;idl;hpj;bat;asm;asmx</Extensions>
+    </Filter>
+    <Filter Include="Файлы заголовков">
+      <UniqueIdentifier>{93995380-89BD-4b04-88EB-625FBE52EBFB}</UniqueIdentifier>
+      <Extensions>h;hh;hpp;hxx;h++;hm;inl;inc;ipp;xsd</Extensions>
+    </Filter>
+    <Filter Include="Файлы ресурсов">
+      <UniqueIdentifier>{67DA6AB6-F800-4c08-8B7A-83BB121AAD01}</UniqueIdentifier>
+      <Extensions>rc;ico;cur;bmp;dlg;rc2;rct;bin;rgs;gif;jpg;jpeg;jpe;resx;tiff;tif;png;wav;mfcribbon-ms</Extensions>
+    </Filter>
+  </ItemGroup>
+  <ItemGroup>
+    <ClCompile Include="laba01upd3.cpp">
+      <Filter>Исходные файлы</Filter>
+    </ClCompile>
+    <ClCompile Include="histogram.cpp">
+      <Filter>Исходные файлы</Filter>
+    </ClCompile>
+    <ClCompile Include="text.cpp">
+      <Filter>Исходные файлы</Filter>
+    </ClCompile>
+    <ClCompile Include="svg.cpp">
+      <Filter>Исходные файлы</Filter>
+    </ClCompile>
+  </ItemGroup>
+  <ItemGroup>
+    <None Include=".gitignore" />
+  </ItemGroup>
+  <ItemGroup>
+    <ClInclude Include="histogram.h">
+      <Filter>Файлы заголовков</Filter>
+    </ClInclude>
+    <ClInclude Include="text.h">
+      <Filter>Файлы заголовков</Filter>
+    </ClInclude>
+    <ClInclude Include="histogram_internal.h">
+      <Filter>Файлы заголовков</Filter>
+    </ClInclude>
+    <ClInclude Include="svg.h">
+      <Filter>Файлы заголовков</Filter>
+    </ClInclude>
+  </ItemGroup>
+</Project>
--- a/svg.cpp
+++ b/svg.cpp
@@ -1,19 +1,20 @@
-#include "svg.h"
+#include "svg.h"
 #include <string>
 using namespace std;

 void svg_begin(double width, double height) {
    cout << "<?xml version='1.0' encoding='UTF-8'?>\n";
-    cout << "<svg ";
-    cout << "width='" << width << "' ";
-    cout << "height='" << height << "' ";
-    cout << "viewBox='0 0 " << width << " " << height << "' ";
-    cout << "xmlns='http://www.w3.org/2000/svg'>\n";
+    cout << "<svg "
+        << "width='" << width << "' "
+        << "height='" << height << "' "
+        << "viewBox='0 0 " << width << " " << height << "' "
+        << "xmlns='http://www.w3.org/2000/svg'>\n";
 }

 void svg_end() {
    cout << "</svg>\n";
 }
+
 void svg_text(double left, double baseline, const string& text) {
    cout << "<text x='" << left
        << "' y='" << baseline
@@ -31,39 +32,42 @@ void svg_rect(double x, double y, double width, double height,
        << "' fill='" << fill
        << "' />\n";
 }
-void show_histogram_svg(const vector<size_t>& bins) {
+
+void show_histogram_svg(const std::vector<size_t>& bins, double bin_size, double min_val) {
    const double IMAGE_WIDTH = 400;
    const double IMAGE_HEIGHT = 300;
    const double TEXT_LEFT = 20;
    const double TEXT_BASELINE = 20;
    const double TEXT_WIDTH = 50;
    const double BIN_HEIGHT = 30;
-    const double BLOCK_WIDTH = 10;
+    const double VSPACE = BIN_HEIGHT + TEXT_BASELINE * 2 + 5;

    svg_begin(IMAGE_WIDTH, IMAGE_HEIGHT);

    size_t max_count = 0;
-    for (size_t count : bins) {
-        if (count > max_count) {
-            max_count = count;
-        }
-    }
+    for (size_t c : bins)
+        if (c > max_count)
+            max_count = c;
+    double max_width = IMAGE_WIDTH - TEXT_WIDTH - 100;

-    double max_width = IMAGE_WIDTH - TEXT_WIDTH;
-    double top = 0;
-    for (size_t count : bins) {
-        double bin_width;
+    for (size_t j = 0; j < bins.size(); ++j) {
+        size_t count = bins[j];
+        double y = j * VSPACE;
+
+        double width;
        if (max_count > 0) {
-            bin_width = static_cast<double>(count) / max_count * max_width;
+            width = static_cast<double>(count) / max_count * max_width;
        }
        else {
-            bin_width = 0.0;
+            width = 0.0;
        }

-        svg_text(TEXT_LEFT, top + TEXT_BASELINE, to_string(count));
-        svg_rect(TEXT_WIDTH, top, bin_width, BIN_HEIGHT, "blue", "blue");
-        top += BIN_HEIGHT;
+        svg_text(TEXT_LEFT, y + TEXT_BASELINE, to_string(count));
+        svg_rect(TEXT_WIDTH, y, width, BIN_HEIGHT, "blue", "blue");
+        double boundary = min_val + bin_size * (j + 1);
+        svg_text(TEXT_WIDTH,y + BIN_HEIGHT + TEXT_BASELINE,to_string(boundary)
+        );
    }

    svg_end();
-}
+}
--- a/svg.h
+++ b/svg.h
@@ -9,4 +9,4 @@ void svg_text(double left, double baseline, const std::string& text);
 void svg_rect(double x, double y, double width, double height,
    const std::string& stroke = "black",
    const std::string& fill = "black");
-void show_histogram_svg(const std::vector<size_t>& bins);
+void show_histogram_svg(const std::vector<size_t>& bins, double bin_size, double min_val);
--- a/unittest/histogram_internal.h
+++ b/unittest/histogram_internal.h
@@ -1,6 +1,6 @@
 #pragma once
 #include <vector>

-void find_minmax(const std::vector<double>& numbers,
+bool find_minmax(const std::vector<double>& numbers,
    double& min,
    double& max);
--- a/unittest/unittest.cpp
+++ b/unittest/unittest.cpp
@@ -10,10 +10,9 @@ TEST_CASE("distinct positive numbers") {
    CHECK(max == 2);
 }
 TEST_CASE("empty vector") {
-    double min = 42, max = 42;
-    find_minmax({}, min, max);
-    CHECK(min == 42);
-    CHECK(max == 42);
+    double min = 0, max = 0;
+    CHECK(!find_minmax({}, min, max));
+    
 }

 TEST_CASE("single element") {
--- a/unittest/unittest.vcxproj.filters
+++ b/unittest/unittest.vcxproj.filters
@@ -5,14 +5,14 @@
      <UniqueIdentifier>{4FC737F1-C7A5-4376-A066-2A32D752A2FF}</UniqueIdentifier>
      <Extensions>cpp;c;cc;cxx;c++;cppm;ixx;def;odl;idl;hpj;bat;asm;asmx</Extensions>
    </Filter>
-    <Filter Include="Файлы заголовков">
-      <UniqueIdentifier>{93995380-89BD-4b04-88EB-625FBE52EBFB}</UniqueIdentifier>
-      <Extensions>h;hh;hpp;hxx;h++;hm;inl;inc;ipp;xsd</Extensions>
-    </Filter>
    <Filter Include="Файлы ресурсов">
      <UniqueIdentifier>{67DA6AB6-F800-4c08-8B7A-83BB121AAD01}</UniqueIdentifier>
      <Extensions>rc;ico;cur;bmp;dlg;rc2;rct;bin;rgs;gif;jpg;jpeg;jpe;resx;tiff;tif;png;wav;mfcribbon-ms</Extensions>
    </Filter>
+    <Filter Include="Исходные файлы\Файлы заголовков">
+      <UniqueIdentifier>{93995380-89BD-4b04-88EB-625FBE52EBFB}</UniqueIdentifier>
+      <Extensions>h;hh;hpp;hxx;h++;hm;inl;inc;ipp;xsd</Extensions>
+    </Filter>
  </ItemGroup>
  <ItemGroup>
    <ClCompile Include="..\histogram.cpp">
@@ -24,13 +24,13 @@
  </ItemGroup>
  <ItemGroup>
    <ClInclude Include="..\histogram_internal.h">
-      <Filter>Файлы заголовков</Filter>
+      <Filter>Исходные файлы\Файлы заголовков</Filter>
    </ClInclude>
    <ClInclude Include="..\doctest.h">
-      <Filter>Файлы заголовков</Filter>
+      <Filter>Исходные файлы\Файлы заголовков</Filter>
    </ClInclude>
    <ClInclude Include="..\histogram.h">
-      <Filter>Файлы заголовков</Filter>
+      <Filter>Исходные файлы\Файлы заголовков</Filter>
    </ClInclude>
  </ItemGroup>
 </Project>
Автор	SHA1	Сообщение	Дата
PARZIVAL (BreganIM)	07c73e5335	code:Для теста на пустоту	2025-05-05 20:04:52 +03:00
PARZIVAL (BreganIM)	86617483be	upd: Защита	2025-05-05 20:04:18 +03:00
PARZIVAL (BreganIM)	2416376b8b	upd: Защита	2025-05-05 20:03:31 +03:00
PARZIVAL (BreganIM)	48636765b8	upd: Защита	2025-05-05 20:03:17 +03:00
PARZIVAL (BreganIM)	c03705d9e6	upd: Защита	2025-05-05 20:02:50 +03:00
PARZIVAL (BreganIM)	4d5e66cf96	upd: Защита	2025-05-05 20:02:24 +03:00