lab1

Anisimov_Ilya/README.md

@@ -0,0 +1 @@
+Анисимов Илья Азатович группа 4097ду

CMakeLists.txt

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

Lab1CPP/CMakeLists.txt

@@ -0,0 +1,5 @@
+add_executable(Lab1CPP lab1.cpp)
+target_include_directories(Lab1CPP PUBLIC ../LibraryCPP)
+target_link_libraries(Lab1CPP LibraryCPP)
+
+add_test(NAME TestLab1CPP COMMAND Lab1CPP ${CMAKE_CURRENT_SOURCE_DIR}/input.txt)

Lab1CPP/input.txt

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

Lab1CPP/lab1.cpp

@@ -0,0 +1,83 @@
+#include <iostream>
+#include <fstream>
+#include <cstdlib>
+#include <ctime>
+#include "../LibraryCPP/array.h"
+
+size_t find_max_odd_segment(const Array* arr) {
+    size_t max_length = 0;
+    size_t current_length = 0;
+
+    for (size_t i = 0; i < array_size(arr); ++i) {
+        if (array_get(arr, i) % 2 != 0) {
+            current_length++;
+            if (current_length > max_length) {
+                max_length = current_length;
+            }
+        } else {
+            current_length = 0;
+        }
+    }
+
+    return max_length;
+}
+
+void compress_array(Array* arr, int a, int b) {
+    size_t write_index = 0;
+
+    for (size_t read_index = 0; read_index < array_size(arr); ++read_index) {
+        int value = array_get(arr, read_index);
+        if (value < a || value > b) {
+            array_set(arr, write_index, value);
+            write_index++;
+        }
+    }
+
+    for (size_t i = write_index; i < array_size(arr); ++i) {
+        array_set(arr, i, 0);
+    }
+}
+
+int main(int argc, char* argv[]) {
+    if (argc < 2) {
+        std::cerr << "Èñïîëüçîâàíèå: " << argv[0] << " <input_file>" << std::endl;
+        return 1;
+    }
+
+    std::ifstream input_file(argv[1]);
+    if (!input_file.is_open()) {
+        std::cerr << "Îøèáêà: íå óäàëîñü îòêðûòü ôàéë " << argv[1] << std::endl;
+        return 1;
+    }
+
+    size_t size;
+    int a, b;
+    input_file >> size >> a >> b;
+
+    Array* arr = array_create(size);
+    std::srand(std::time(nullptr));
+    for (size_t i = 0; i < size; ++i) {
+        array_set(arr, i, std::rand() % 100);
+    }
+
+    std::cout << "Èñõîäíûé ìàññèâ: ";
+    for (size_t i = 0; i < array_size(arr); ++i) {
+        std::cout << array_get(arr, i) << " ";
+    }
+    std::cout << std::endl;
+
+    size_t max_odd_length = find_max_odd_segment(arr);
+    std::cout << "Ìàêñèìàëüíàÿ äëèíà îòðåçêà èç íå÷åòíûõ ÷èñåë: " << max_odd_length << std::endl;
+
+    compress_array(arr, a, b);
+
+    std::cout << "Ñæàòûé ìàññèâ: ";
+    for (size_t i = 0; i < array_size(arr); ++i) {
+        std::cout << array_get(arr, i) << " ";
+    }
+    std::cout << std::endl;
+
+    array_delete(arr);
+
+    return 0;
+}

LibraryCPP/CMakeLists.txt

@@ -1,3 +1,3 @@
-add_library(LibraryCPP STATIC array.cpp list.cpp queue.cpp stack.cpp vector.cpp)
+add_library(LibraryCPP STATIC array.cpp)
 
 add_subdirectory(Tests)

LibraryCPP/Tests/CMakeLists.txt

@@ -1,12 +1,12 @@
-# add_executable(TestArrayCPP array.cpp)
-# target_include_directories(TestArrayCPP PUBLIC ..)
-# target_link_libraries(TestArrayCPP LibraryCPP)
-# add_test(TestArrayCPP TestArrayCPP)
+ add_executable(TestArrayCPP array.cpp)
+ target_include_directories(TestArrayCPP PUBLIC ..)
+ target_link_libraries(TestArrayCPP LibraryCPP)
+ add_test(TestArrayCPP TestArrayCPP)
 
-# add_executable(TestListCPP list.cpp)
-# target_include_directories(TestListCPP PUBLIC ..)
-# target_link_libraries(TestListCPP LibraryCPP)
-# add_test(TestListCPP TestListCPP)
+#add_executable(TestListCPP array.cpp)
+#target_include_directories(TestListCPP PUBLIC ..)
+#target_link_libraries(TestListCPP LibraryCPP)
+#add_test(TestListCPP TestListCPP)
 
 # add_executable(TestQueueCPP queue.cpp)
 # target_include_directories(TestQueueCPP PUBLIC ..)

LibraryCPP/array.cpp

@@ -1,34 +1,47 @@
 #include "array.h"
 
 struct Array
 {
+    Data* data;
+    size_t size;
+    explicit Array(const size_t arr_size): data(new Data[arr_size]), size(arr_size)  {}
+    ~Array() {
+        delete[] data;
+    }
 };
 
 // create array
-Array *array_create(size_t size)
+Array *array_create(const size_t size)
 {
-    return new Array;
+    return new Array(size);
 }
 
 // delete array, free memory
-void array_delete(Array *arr)
+void array_delete(Array* arr)
 {
     delete arr;
 }
 
 // returns specified array element
-Data array_get(const Array *arr, size_t index)
+Data array_get(const Array *arr, const size_t index)
 {
-    return (Data)0;
+    if (index >= arr->size) {
+        return 0;
+    }
+    return arr->data[index];
 }
 
 // sets the specified array element to the value
 void array_set(Array *arr, size_t index, Data value)
 {
+    if (!arr || index >= arr->size) {
+        return;
+    }
+    arr->data[index] = value;
 }
 
 // returns array size
 size_t array_size(const Array *arr)
 {
-    return 0;
-}
+    return arr->size;
+}

LibraryCPP/array.h

@@ -1,7 +1,7 @@
 #ifndef ARRAY_H
 #define ARRAY_H
 
 #include <cstddef>
 
 // Non-resizeable array
 // Stores integer values inside
@@ -10,13 +10,13 @@
 struct Array;
 
 // create array
-Array *array_create(size_t size);
+Array *array_create(const size_t size);
 
 // delete array, free memory
 void array_delete(Array *arr);
 
 // returns specified array element
-Data array_get(const Array *arr, size_t index);
+Data array_get(const Array *arr, const size_t index);
 
 // sets the specified array element to the value
 void array_set(Array *arr, size_t index, Data value);