fix

Author: Matvey-cmd

task_02/CMakeLists.txt

@@ -0,0 +1,39 @@
+cmake_minimum_required(VERSION 3.10)
+
+get_filename_component(PROJECT_NAME ${CMAKE_CURRENT_LIST_DIR} NAME)
+string(REPLACE " " "_" PROJECT_NAME ${PROJECT_NAME})
+project(${PROJECT_NAME} C CXX)
+
+set(CMAKE_CXX_STANDARD 20)
+set(CMAKE_CXX_STANDARD_REQUIRED ON)
+
+file(GLOB_RECURSE source_list "src/*.cpp" "src/*.hpp")
+file(GLOB_RECURSE lib_source_list "../lib/src/*.cpp" "../lib/src/*.hpp")
+file(GLOB_RECURSE main_source_list "src/main.cpp")
+file(GLOB_RECURSE test_source_list "src/*.cpp")
+file(GLOB_RECURSE test_list "src/*test.cpp")
+
+list(REMOVE_ITEM test_source_list ${main_source_list})
+list(REMOVE_ITEM source_list ${test_list})
+
+include_directories(${PROJECT_NAME} PUBLIC src)
+include_directories(${PROJECT_NAME} PUBLIC ../lib/src)
+
+add_executable(${PROJECT_NAME} ${source_list})
+target_link_libraries(${PROJECT_NAME} PUBLIC Utils)
+
+# Locate GTest
+enable_testing()
+find_package(GTest REQUIRED)
+include_directories(${GTEST_INCLUDE_DIRS})
+
+# Link runTests with what we want to test and the GTest and pthread library
+add_executable(${PROJECT_NAME}_tests ${test_source_list})
+target_link_libraries(
+  ${PROJECT_NAME}_tests
+  GTest::gtest_main
+  Utils
+)
+
+include(GoogleTest)
+gtest_discover_tests(${PROJECT_NAME}_tests)

task_02/README.md

@@ -0,0 +1,3 @@
+# Задача на стэк
+
+В данной задаче необходимо реализовать один стэк и стэк с минимумом (нельзя использовать std::stack). Получение минимума должно работать за константное время

task_02/src/main.cpp

@@ -0,0 +1,3 @@
+#include <iostream>
+
+int main() { return 0; }

task_02/src/stack.cpp

@@ -0,0 +1,21 @@
+#include "stack.hpp"
+
+#include <algorithm>
+
+void Stack::Push(int value) { data_.push(value); }
+
+int Stack::Pop() {
+  auto result = data_.top();
+  data_.pop();
+  return result;
+}
+
+void MinStack::Push(int value) { data_.push_back(value); }
+
+int MinStack::Pop() {
+  auto result = data_.back();
+  data_.pop_back();
+  return result;
+}
+
+int MinStack::GetMin() { return *std::min_element(data_.begin(), data_.end()); }

task_02/src/stack.hpp

@@ -0,0 +1,23 @@
+#pragma once
+
+#include <stack>
+#include <vector>
+
+class Stack {
+ public:
+  void Push(int value);
+  int Pop();
+
+ private:
+  std::stack<int> data_;
+};
+
+class MinStack {
+ public:
+  void Push(int value);
+  int Pop();
+  int GetMin();
+
+ private:
+  std::vector<int> data_;
+};

task_02/src/test.cpp

@@ -0,0 +1,42 @@
+
+#include <gtest/gtest.h>
+
+#include <stack>
+
+#include "stack.hpp"
+
+TEST(StackTest, Simple) {
+  Stack stack;
+  stack.Push(1);              // Stack [1]
+  ASSERT_EQ(stack.Pop(), 1);  // Stack []
+  stack.Push(1);              // Stack [1]
+  stack.Push(2);              // Stack [1, 2]
+  ASSERT_EQ(stack.Pop(), 2);  // Stack [1]
+  ASSERT_EQ(stack.Pop(), 1);  // Stack []
+  stack.Push(1);              // Stack [1]
+  stack.Push(2);              // Stack [1, 2]
+  ASSERT_EQ(stack.Pop(), 2);  // Stack [1]
+  stack.Push(3);              // Stack [1, 3]
+  ASSERT_EQ(stack.Pop(), 3);  // Stack [1]
+  ASSERT_EQ(stack.Pop(), 1);  // Stack []
+}
+
+TEST(MinStackTest, Simple) {
+  MinStack stack;
+  stack.Push(1);  // Stack [1]
+  ASSERT_EQ(stack.GetMin(), 1);
+  ASSERT_EQ(stack.Pop(), 1);  // Stack []
+  stack.Push(1);              // Stack [1]
+  stack.Push(2);              // Stack [1, 2]
+  ASSERT_EQ(stack.GetMin(), 1);
+  ASSERT_EQ(stack.Pop(), 2);  // Stack [1]
+  ASSERT_EQ(stack.Pop(), 1);  // Stack []
+  stack.Push(1);              // Stack [1]
+  stack.Push(2);              // Stack [1, 2]
+  ASSERT_EQ(stack.GetMin(), 1);
+  ASSERT_EQ(stack.Pop(), 2);  // Stack [1]
+  stack.Push(3);              // Stack [1, 3]
+  ASSERT_EQ(stack.GetMin(), 1);
+  ASSERT_EQ(stack.Pop(), 3);  // Stack [1]
+  ASSERT_EQ(stack.Pop(), 1);  // Stack []
+}

task_03/CMakeLists.txt

@@ -0,0 +1,39 @@
+cmake_minimum_required(VERSION 3.10)
+
+get_filename_component(PROJECT_NAME ${CMAKE_CURRENT_LIST_DIR} NAME)
+string(REPLACE " " "_" PROJECT_NAME ${PROJECT_NAME})
+project(${PROJECT_NAME} C CXX)
+
+set(CMAKE_CXX_STANDARD 20)
+set(CMAKE_CXX_STANDARD_REQUIRED ON)
+
+file(GLOB_RECURSE source_list "src/*.cpp" "src/*.hpp")
+file(GLOB_RECURSE lib_source_list "../lib/src/*.cpp" "../lib/src/*.hpp")
+file(GLOB_RECURSE main_source_list "src/main.cpp")
+file(GLOB_RECURSE test_source_list "src/*.cpp")
+file(GLOB_RECURSE test_list "src/*test.cpp")
+
+list(REMOVE_ITEM test_source_list ${main_source_list})
+list(REMOVE_ITEM source_list ${test_list})
+
+include_directories(${PROJECT_NAME} PUBLIC src)
+include_directories(${PROJECT_NAME} PUBLIC ../lib/src)
+
+add_executable(${PROJECT_NAME} ${source_list})
+target_link_libraries(${PROJECT_NAME} PUBLIC Utils)
+
+# Locate GTest
+enable_testing()
+find_package(GTest REQUIRED)
+include_directories(${GTEST_INCLUDE_DIRS})
+
+# Link runTests with what we want to test and the GTest and pthread library
+add_executable(${PROJECT_NAME}_tests ${test_source_list})
+target_link_libraries(
+  ${PROJECT_NAME}_tests
+  GTest::gtest_main
+  Utils
+)
+
+include(GoogleTest)
+gtest_discover_tests(${PROJECT_NAME}_tests)

task_03/README.md

@@ -0,0 +1,3 @@
+# Задача на количество дней перед потеплением
+
+Написать функцию в которую передается темепература за каждый день в определенный момент день, нужно вернуть количество дней до повышения температуры для каждого дня, если температура не повысится, то для этого дня поставить в результирующий массив 0.

task_03/src/main.cpp

@@ -0,0 +1,3 @@
+#include <iostream>
+
+int main() { return 0; }

task_03/src/test.cpp

@@ -0,0 +1,8 @@
+
+#include <gtest/gtest.h>
+
+#include "topology_sort.hpp"
+
+TEST(TopologySort, Simple) {
+  ASSERT_EQ(1, 1);  // Stack []
+}

task_03/src/topology_sort.cpp

@@ -0,0 +1 @@
+#include "topology_sort.hpp"

task_03/src/topology_sort.hpp

@@ -0,0 +1 @@
+#pragma once