Added C++ template-less library with classes

Author: Dovgalyuk

Diff for: CMakeLists.txt

@@ -12,6 +12,7 @@ endif()
 
 add_subdirectory(LibraryC)
 add_subdirectory(LibraryCPP)
+add_subdirectory(LibraryCPPClass)
 add_subdirectory(LibraryCPPTemplate)
 
 add_subdirectory(Lab1C)

Diff for: LibraryCPPClass/CMakeLists.txt

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

Diff for: LibraryCPPClass/Tests/CMakeLists.txt

@@ -0,0 +1,25 @@
+add_executable(TestArrayCPPClass array.cpp)
+target_include_directories(TestArrayCPPClass PUBLIC ..)
+target_link_libraries(TestArrayCPPClass LibraryCPPClass)
+add_test(TestArrayCPPClass TestArrayCPPClass)
+
+add_executable(TestListCPPClass list.cpp)
+target_include_directories(TestListCPPClass PUBLIC ..)
+target_link_libraries(TestListCPPClass LibraryCPPClass)
+add_test(TestListCPPClass TestListCPPClass)
+
+add_executable(TestQueueCPPClass queue.cpp)
+target_include_directories(TestQueueCPPClass PUBLIC ..)
+target_link_libraries(TestQueueCPPClass LibraryCPPClass)
+add_test(TestQueueCPPClass TestQueueCPPClass)
+
+add_executable(TestStackCPPClass stack.cpp)
+target_include_directories(TestStackCPPClass PUBLIC ..)
+target_link_libraries(TestStackCPPClass LibraryCPPClass)
+add_test(TestStackCPPClass TestStackCPPClass)
+
+add_executable(TestVectorCPPClass vector.cpp)
+target_include_directories(TestVectorCPPClass PUBLIC ..)
+target_link_libraries(TestVectorCPPClass LibraryCPPClass)
+add_test(TestVectorCPPClass TestVectorCPPClass)
+set_tests_properties(TestVectorCPPClass PROPERTIES TIMEOUT 10)

Diff for: LibraryCPPClass/Tests/array.cpp

@@ -0,0 +1,27 @@
+#include <iostream>
+#include "array.h"
+
+int main()
+{
+    Array *arr = new Array(10);
+
+    if (arr->size() != 10)
+    {
+        std::cout << "Invalid array size\n";
+        return 1;
+    }
+
+    for (int i = 0 ; i < 10 ; ++i)
+        arr->set(i, i * 2);
+
+    for (int i = 0 ; i < 10 ; ++i)
+    {
+        if (arr->get(i) != i * 2)
+        {
+            std::cout << "Invalid array element " << i << "\n";
+            return 1;
+        }
+    }
+
+    delete arr;
+}

Diff for: LibraryCPPClass/Tests/list.cpp

@@ -0,0 +1,48 @@
+#include <iostream>
+#include "list.h"
+
+int main()
+{
+    List *list = new List;
+
+    if (!list)
+    {
+        std::cout << "List creation error\n";
+        return 1;
+    }
+
+    list->insert(1);
+    list->insert(2);
+    list->insert(3);
+
+    if (list->first()->data() != 3)
+    {
+        std::cout << "list_insert error\n";
+        return 1;
+    }
+
+    list->insert_after(list->first(), 4);
+
+    if (list->first()->next()->data() != 4)
+    {
+        std::cout << "list_insert_after error\n";
+        return 1;
+    }
+
+    list->erase_first();
+
+    if (list->first()->data() != 4)
+    {
+        std::cout << "list_erase error\n";
+        return 1;
+    }
+
+    std::cout << "List: ";
+    for (auto item = list->first() ; item ; item = item->next())
+    {
+        std::cout << item->data() << " ";
+    }
+    std::cout << "\n";
+
+    delete list;
+}

Diff for: LibraryCPPClass/Tests/queue.cpp

@@ -0,0 +1,45 @@
+#include <iostream>
+#include "queue.h"
+
+int main()
+{
+    Queue *queue = new Queue();
+
+    queue->insert(1);
+    queue->insert(2);
+    queue->insert(3);
+
+    if (queue->get() != 1)
+    {
+        std::cout << "Invalid first element of the queue\n";
+        return 1;
+    }
+
+    std::cout << "Get: " << queue->get() << "\n";
+    queue->remove();
+
+    if (queue->get() != 2)
+    {
+        std::cout << "Invalid second element of the queue\n";
+        return 1;
+    }
+
+    std::cout << "Get: " << queue->get() << "\n";
+    queue->remove();
+
+    if (queue->get() != 3)
+    {
+        std::cout << "Invalid third element of the queue\n";
+        return 1;
+    }
+
+    std::cout << "Get: " << queue->get() << "\n";
+    queue->insert(4);
+    while (!queue->empty())
+    {
+        std::cout << "Get: " << queue->get() << "\n";
+        queue->remove();
+    }
+
+    delete queue;
+}

Diff for: LibraryCPPClass/Tests/stack.cpp

@@ -0,0 +1,51 @@
+#include <iostream>
+#include "stack.h"
+
+int main()
+{
+    Stack stack;
+
+    stack.push(1);
+    stack.push(2);
+    stack.push(3);
+
+    if (stack.get() != 3)
+    {
+        std::cout << "Invalid stack top after push\n";
+        return 1;
+    }
+
+    std::cout << "Get: " << stack.get() << "\n";
+    stack.pop();
+
+    if (stack.get() != 2)
+    {
+        std::cout << "Invalid stack top after pop\n";
+        return 1;
+    }
+
+    std::cout << "Get: " << stack.get() << "\n";
+    stack.pop();
+
+    if (stack.get() != 1)
+    {
+        std::cout << "Invalid stack top after pop\n";
+        return 1;
+    }
+
+    std::cout << "Get: " << stack.get() << "\n";
+    stack.push(4);
+    stack.push(5);
+
+    if (stack.get() != 5)
+    {
+        std::cout << "Invalid stack top after push\n";
+        return 1;
+    }
+
+    while (!stack.empty())
+    {
+        std::cout << "Get: " << stack.get() << "\n";
+        stack.pop();
+    }
+}

Diff for: LibraryCPPClass/Tests/vector.cpp

@@ -0,0 +1,72 @@
+#include <iostream>
+#include "vector.h"
+
+int main()
+{
+    Vector vector;
+
+    vector.resize(5);
+    if (vector.size() != 5)
+    {
+        std::cout << "Invalid resize\n";
+        return 1;
+    }
+
+    for (size_t i = 0 ; i < vector.size() ; ++i)
+        vector.set(i, i);
+
+    for (size_t i = 0 ; i < vector.size() ; ++i)
+    {
+        if (vector.get(i) != (int)i)
+        {
+            std::cout << "Invalid vector element " << i << "\n";
+            return 1;
+        }
+    }
+
+    vector.resize(10);
+    if (vector.size() != 10)
+    {
+        std::cout << "Invalid resize\n";
+        return 1;
+    }
+
+    std::cout << "Vector: ";
+    for (size_t i = 0 ; i < vector.size() ; ++i)
+        std::cout << vector.get(i) << " ";
+    std::cout << "\n";
+
+    vector.resize(3);
+    if (vector.size() != 3)
+    {
+        std::cout << "Invalid resize\n";
+        return 1;
+    }
+
+    for (size_t i = 0 ; i < vector.size() ; ++i)
+    {
+        if (vector.get(i) != (int)i)
+        {
+            std::cout << "Invalid vector element " << i << "\n";
+            return 1;
+        }
+    }
+
+    std::cout << "Vector: ";
+    for (size_t i = 0 ; i < vector.size() ; ++i)
+        std::cout << vector.get(i) << " ";
+    std::cout << "\n";
+
+    // Performance test
+    for (int i = 1 ; i <= 10000000 ; ++i)
+    {
+        vector.resize(i);
+        vector.set(i - 1, i);
+    }
+
+    long long sum = 0;
+    for (int i = 0 ; i < 10000000 ; ++i)
+        sum += vector.get(i);
+
+    std::cout << sum << "\n";
+}

Diff for: LibraryCPPClass/array.cpp

@@ -0,0 +1,34 @@
+#include "array.h"
+
+Array::Array(size_t size)
+{
+}
+
+Array::Array(const Array &a)
+{
+    // implement or disable this function
+}
+
+Array &Array::operator=(const Array &a)
+{
+    // implement or disable this function
+    return *this;
+}
+
+Array::~Array()
+{
+}
+
+Data Array::get(size_t index) const
+{
+    return Data(0);
+}
+
+void Array::set(size_t index, Data value)
+{
+}
+
+size_t Array::size() const
+{
+    return 0;
+}

Diff for: LibraryCPPClass/array.h

@@ -0,0 +1,36 @@
+#ifndef ARRAY_H
+#define ARRAY_H
+
+#include <cstddef>
+
+typedef int Data;
+
+class Array
+{
+public:
+    // create array
+    explicit Array(size_t size);
+
+    // copy constructor
+    Array(const Array &a);
+
+    // assignment operator
+    Array &operator=(const Array &a);
+
+    // delete array, free memory
+    ~Array();
+
+    // returns specified array element
+    Data get(size_t index) const;
+
+    // sets the specified array element to the value
+    void set(size_t index, Data value);
+
+    // returns array size
+    size_t size() const;
+
+private:
+    // private data should be here
+};
+
+#endif