Week 16: Задание 14.04.25 : 13.01 - 13.11 / 150 баллов / 20.04.25 23:59:59 (#19)

* task 13.02

* fix bug

* task 13.01

Author: c71n93

.clang-tidy

@@ -6,7 +6,8 @@ Checks:     '
     -readability-identifier-length,
     -readability-else-after-return,
     -readability-qualified-auto,
-    -readability-math-missing-parentheses
+    -readability-math-missing-parentheses,
+    -readability-magic-numbers
             '
 CheckOptions:
   - key: readability-identifier-naming.NamespaceCase

CMakeLists.txt

@@ -62,7 +62,7 @@ include_directories(shared)
 
 
 ##### subdirectories #####
-set(DIRS week-W week-2 week-3 week-4 week-5 week-6 week-7 week-8 week-9 week-10 week-11 week-12 week-13 week-14 week-15)
+set(DIRS week-W week-2 week-3 week-4 week-5 week-6 week-7 week-8 week-9 week-10 week-11 week-12 week-13 week-14 week-15 week-16)
 foreach(DIR ${DIRS})
     add_subdirectory(${DIR})
 endforeach()

week-16/CMakeLists.txt

@@ -0,0 +1,4 @@
+set(DIRS task-13-01 task-13-02)
+foreach(DIR ${DIRS})
+    add_subdirectory(${DIR})
+endforeach()

week-16/task-13-01/CMakeLists.txt

@@ -0,0 +1,3 @@
+include_directories(include)
+
+add_subdirectory(test)

week-16/task-13-01/include/bytes-to-hex.hpp

@@ -0,0 +1,16 @@
+#pragma once
+
+#include <cstdint>
+#include <iomanip>
+#include <sstream>
+#include <string>
+#include <vector>
+
+std::string bytes_to_hex_string(const std::vector<uint8_t>& bytes) {
+    std::ostringstream oss;
+    oss << std::hex << std::uppercase << std::setfill('0');
+    for (uint8_t const byte : bytes) {
+        oss << std::setw(2) << static_cast<int>(byte);
+    }
+    return oss.str();
+}

week-16/task-13-01/test/CMakeLists.txt

@@ -0,0 +1 @@
+cpp_test(test-13-01.cpp)

week-16/task-13-01/test/test-13-01.cpp

@@ -0,0 +1,56 @@
+#include <cstdint>
+#include <vector>
+
+#include "bytes-to-hex.hpp"
+#include "gtest/gtest.h"
+
+TEST(BytesToHexTest, EmptyVector) {
+    const std::vector<uint8_t> input;
+    EXPECT_EQ(bytes_to_hex_string(input), "");
+}
+
+TEST(BytesToHexTest, SingleByte) {
+    EXPECT_EQ(bytes_to_hex_string({0x00}), "00");
+    EXPECT_EQ(bytes_to_hex_string({0xFF}), "FF");
+    EXPECT_EQ(bytes_to_hex_string({0x0A}), "0A");
+    EXPECT_EQ(bytes_to_hex_string({0xA0}), "A0");
+}
+
+TEST(BytesToHexTest, CommonCases) {
+    EXPECT_EQ(bytes_to_hex_string({0xBA, 0xAD}), "BAAD");
+    EXPECT_EQ(bytes_to_hex_string({0xDE, 0xAD, 0xBE, 0xEF}), "DEADBEEF");
+    EXPECT_EQ(bytes_to_hex_string({0x01, 0x23, 0x45, 0x67, 0x89, 0xAB, 0xCD, 0xEF}),
+              "0123456789ABCDEF");
+}
+
+TEST(BytesToHexTest, AllPossibleBytes) {
+    std::vector<uint8_t> all_bytes(256);
+    for (int i = 0; i < 256; ++i) {
+        all_bytes[i] = static_cast<uint8_t>(i);
+    }
+    const std::string result = bytes_to_hex_string(all_bytes);
+    ASSERT_EQ(result.size(), 512);  // 256 bytes * 2 chars
+    for (int i = 0; i < 256; ++i) {
+        const std::string byte_str = result.substr(i * 2, 2);
+        const std::string expected = std::string(1, "0123456789ABCDEF"[i >> 4]) +
+                                     std::string(1, "0123456789ABCDEF"[i & 0x0F]);
+        EXPECT_EQ(byte_str, expected);
+    }
+}
+
+TEST(BytesToHexTest, CorrectFormatting) {
+    const std::vector<uint8_t> input = {0x1, 0x2, 0x03, 0x10, 0xFF};
+    const std::string result = bytes_to_hex_string(input);
+    EXPECT_EQ(result, "01020310FF");
+    EXPECT_TRUE(result.find("01") != std::string::npos);
+    EXPECT_TRUE(result.find("02") != std::string::npos);
+}
+
+TEST(BytesToHexTest, LargeInput) {
+    const std::vector<uint8_t> large_input(10000, 0xAB);
+    const std::string result = bytes_to_hex_string(large_input);
+    EXPECT_EQ(result.size(), 20000);
+    for (size_t i = 0; i < result.size(); i += 2) {
+        EXPECT_EQ(result.substr(i, 2), "AB");
+    }
+}

week-16/task-13-02/CMakeLists.txt

@@ -0,0 +1,3 @@
+include_directories(include)
+
+add_subdirectory(test)

week-16/task-13-02/include/pascal-triangle.hpp

@@ -0,0 +1,54 @@
+#pragma once
+
+#include <iomanip>
+
+class PascalsTriangle {
+public:
+    explicit PascalsTriangle(size_t n) : n_(n) {}
+
+    void print(std::ostream& out) {
+        if (n_ == 0) {
+            return;
+        }
+        if (!calculated_) {
+            triangle_ = calculate(n_);
+            calculated_ = true;
+        }
+        const size_t max_width = num_digits(max_value(triangle_));
+        for (int i = 0; i < n_; ++i) {
+            out << std::string((n_ - i - 1) * (max_width + 1) / 2, ' ');
+            for (const int num : triangle_[i]) {
+                out << std::setw(max_width) << num << ' ';
+            }
+            out << '\n';
+        }
+    }
+
+private:
+    static std::vector<std::vector<int>> calculate(size_t n) {
+        std::vector<std::vector<int>> triangle(n);
+        for (int i = 0; i < n; ++i) {
+            triangle[i].resize(i + 1);
+            triangle[i][0] = triangle[i][i] = 1;
+            for (int j = 1; j < i; ++j) {
+                triangle[i][j] = triangle[i - 1][j - 1] + triangle[i - 1][j];
+            }
+        }
+        return triangle;
+    }
+    static int max_value(const std::vector<std::vector<int>>& triangle) {
+        return triangle.back()[triangle.back().size() / 2];
+    }
+    static size_t num_digits(int num) {
+        size_t res = 0;
+        while (num > 0) {
+            num /= 10;
+            res += 1;
+        }
+        return res;
+    }
+
+    size_t n_;
+    bool calculated_ = false;
+    std::vector<std::vector<int>> triangle_;
+};

week-16/task-13-02/test/CMakeLists.txt

@@ -0,0 +1 @@
+cpp_test(test-13-02.cpp)