удобная действительная ссылка на статью ИТМО об алгоритме А*

CMakeLists.txt

@@ -10,9 +10,13 @@ else()
     add_compile_options(-Wall -Wextra -Wpedantic -Wno-gnu-empty-struct -Wno-unused-parameter)
 endif()
 
-add_subdirectory(LibraryC)
-add_subdirectory(LibraryCPP)
-add_subdirectory(LibraryCPPClass)
+#add_subdirectory(LibraryC)
+#add_subdirectory(LibraryCPP)
+#add_subdirectory(LibraryCPPClass)
 add_subdirectory(LibraryCPPTemplate)
 
-add_subdirectory(Lab1C)
+#add_subdirectory(Lab1C)
+#add_subdirectory(Lab1CPP)
+#add_subdirectory(Lab2CPP)
+#add_subdirectory(Lab3CPP)
+add_subdirectory(Lab4CPPTemplate)

Lab1C/CMakeLists.txt

@@ -2,5 +2,5 @@ add_executable(Lab1C lab1.c)
 target_include_directories(Lab1C PUBLIC ../LibraryC)
 target_link_libraries(Lab1C LibraryC)
 
-add_test(NAME TestLab1C COMMAND Lab1C ${CMAKE_CURRENT_SOURCE_DIR}/input.txt)
-set_property(TEST TestLab1C PROPERTY PASS_REGULAR_EXPRESSION "1 2 3 4 5")
+#add_test(NAME TestLab1C COMMAND Lab1C ${CMAKE_CURRENT_SOURCE_DIR}/input.txt)
+#set_property(TEST TestLab1C PROPERTY PASS_REGULAR_EXPRESSION "1 2 3 4 5")

Lab1CPP/CMakeLists.txt

@@ -0,0 +1,8 @@
+add_executable(Lab1CPP lab1.cpp)
+target_include_directories(Lab1CPP PUBLIC ../LibraryCPP)
+target_link_libraries(Lab1CPP LibraryCPP)
+
+add_test(NAME TestLab1CPP COMMAND $<TARGET_FILE:Lab1CPP> ${CMAKE_CURRENT_SOURCE_DIR}/input.txt)
+set_property(TEST TestLab1CPP PROPERTY PASS_REGULAR_EXPRESSION  "2 3 5 7 11.*5 6 7 8 9")
+
+

Lab1CPP/input.txt

@@ -0,0 +1,4 @@
+10
+10
+1 2 3 4 5 6 7 8 9 0
+

Lab1CPP/lab1.cpp

@@ -0,0 +1,122 @@
+#include <iostream>
+#include <fstream>
+#include "array.h"
+
+Array *array_create_and_read(std::istream& input)
+{
+    size_t n;
+    input >> n;
+
+    /* Create array */
+    Array *arr = array_create(n);
+    /* Read array data */
+    for (size_t i = 0 ; i < n ; ++i)
+    {
+        Data x;
+        input >> x;
+        array_set(arr, i, x);
+    }
+    return arr;
+}
+
+Array* array_create_read_size(std::istream& input)
+{
+    size_t n;
+    input >> n;
+    return array_create(n);
+}
+
+
+bool is_prime(int n)
+{
+    if (n < 2) return false;
+    for (int i = 2; i * i <= n; ++i)
+        if (n % i == 0)
+            return false;
+    return true;
+}
+
+/*Read an integer from a file, create an array of this size. 
+Fill the array with prime numbers, starting with 2. Display the array on the screen.*/
+void task1(Array *arr) 
+{
+    array_set(arr, 0, 2);
+    int num = 3;
+    for (size_t i = 1; i < array_size(arr); ++num)
+    {
+        if (is_prime(num))
+        {
+            array_set(arr, i, num);
+            ++i;
+        }
+
+    }
+
+
+    for (size_t i = 0; i < array_size(arr); ++i)
+    {
+        std::cout << array_get(arr, i) << " ";
+    }
+    std::cout << "\n";
+
+}
+
+/*Read an integer from a file, create an array of this size and 
+fill it with numbers from the file. Find five neighboring elements, 
+the sum of whose values is maximum. Display the result on the screen.*/
+void task2(Array *arr)
+{
+    size_t n = array_size(arr);
+    if (n < 5)
+    {
+        return;
+    }
+
+    int maxSum = 0;
+    int currSum = 0;
+    size_t indx = 0;
+
+    for (size_t i = 0; i < 5; ++i)
+        currSum += array_get(arr, i);
+    maxSum = currSum;
+
+    for (size_t i = 5; i < n; ++i)
+    {
+        currSum = currSum - array_get(arr, i - 5) + array_get(arr, i);
+        if (currSum > maxSum)
+        {
+            maxSum = currSum;
+            indx = i - 4;
+        }
+    }
+
+    for (size_t i = indx; i < indx + 5; ++i)
+    {
+        std::cout << array_get(arr, i) << " ";
+    }
+    std::cout << "\n";
+}
+
+int main(int argc, char **argv)
+{
+    if (argc < 2)
+    {
+        return 1;
+    }
+
+    std::ifstream input(argv[1]);
+    if (!input)
+    {
+        return 1;
+    }
+
+    Array* arr = array_create_read_size(input);
+    task1(arr);
+    array_delete(arr);
+
+    arr = array_create_and_read(input);
+    task2(arr);
+    array_delete(arr);
+
+    return 0;
+}

Lab2CPP/CMakeLists.txt

@@ -0,0 +1,18 @@
+add_executable(Lab2CPP lab2.cpp)
+target_include_directories(Lab2CPP PUBLIC ../LibraryCPP)
+target_link_libraries(Lab2CPP LibraryCPP)
+
+add_test(NAME TestLab2CPP COMMAND $<TARGET_FILE:Lab2CPP> ${CMAKE_CURRENT_SOURCE_DIR}/input.txt ${CMAKE_CURRENT_SOURCE_DIR}/inputnum.txt)
+set_property(TEST TestLab2CPP PROPERTY PASS_REGULAR_EXPRESSION  "72 101 108")
+
+add_test(NAME TestLab2CPP2 COMMAND $<TARGET_FILE:Lab2CPP> ${CMAKE_CURRENT_SOURCE_DIR}/input2.txt ${CMAKE_CURRENT_SOURCE_DIR}/inputnum.txt)
+set_property(TEST TestLab2CPP2 PROPERTY PASS_REGULAR_EXPRESSION  "5 10")
+
+add_test(NAME TestLab2CPP3 COMMAND $<TARGET_FILE:Lab2CPP> ${CMAKE_CURRENT_SOURCE_DIR}/input3.txt ${CMAKE_CURRENT_SOURCE_DIR}/inputnum.txt)
+set_property(TEST TestLab2CPP3 PROPERTY PASS_REGULAR_EXPRESSION  "0")
+
+add_test(NAME TestLab2CPP4 COMMAND $<TARGET_FILE:Lab2CPP> ${CMAKE_CURRENT_SOURCE_DIR}/input4.txt ${CMAKE_CURRENT_SOURCE_DIR}/inputnum.txt)
+set_property(TEST TestLab2CPP4 PROPERTY PASS_REGULAR_EXPRESSION  "10")
+
+add_test(NAME TestLab2CPP5 COMMAND $<TARGET_FILE:Lab2CPP> ${CMAKE_CURRENT_SOURCE_DIR}/input5.txt ${CMAKE_CURRENT_SOURCE_DIR}/inputnum.txt)
+set_property(TEST TestLab2CPP5 PROPERTY PASS_REGULAR_EXPRESSION  "10 20")

Lab2CPP/input.txt

@@ -0,0 +1,2 @@
+10 33 100 108 114 119 32 44 111 108 101 72 peek setr peek setr peek peek setr peek setr peek setr peek setr peek setr peek setr peek setr peek setr peek setr peek setr
+

Lab2CPP/input2.txt

@@ -0,0 +1,3 @@
+2 3 add peek sub peek mul peek div peek sqrt peek sq peek get peek cond end setr repeat peek
+
+

Lab2CPP/input3.txt

@@ -0,0 +1,2 @@
+0 0 div peek
+

Lab2CPP/input4.txt

@@ -0,0 +1 @@
+get peek 

Lab2CPP/input5.txt

@@ -0,0 +1 @@
+10 peek 20 peek

Lab2CPP/inputnum.txt

@@ -0,0 +1,2 @@
+10
+