Lesson_04/Task_2/Task_2.cpp - master - AirLexa/04

Lesson_04/Task_2/Task_2.cpp
156 строк4 KB
AirLexa
загрузка : CMakeLists.txt, CMakePresets.json, Task_1.cpp, CMakeLists.txt, CMakePresets.json, Task_2.cpp
01 мар 2026, 09:38
01 мар 2026, 09:38675af97
#include <catch2/catch_test_macros.hpp>
#include <windows.h>
#include <iostream>

struct ListNode
{
public:
    ListNode(int value, ListNode* prev = nullptr, ListNode* next = nullptr)
        : value(value), prev(prev), next(next)
    {
        if (prev != nullptr) prev->next = this;
        if (next != nullptr) next->prev = this;
    }

public:
    int value;
    ListNode* prev;
    ListNode* next;
};


class List
{
public:
    List()
        : m_head(new ListNode(static_cast<int>(0))), m_size(0),
        m_tail(new ListNode(0, m_head))
    {
    }

    virtual ~List()
    {
        Clear();
        delete m_head;
        delete m_tail;
    }

    bool Empty() { return m_size == 0; }

    unsigned long Size() { return m_size; }

    void PushFront(int value)
    {
        new ListNode(value, m_head, m_head->next);
        ++m_size;
    }

    void PushBack(int value)
    {
        new ListNode(value, m_tail->prev, m_tail);
        ++m_size;
    }

    int PopFront()
    {
        if (Empty()) throw std::runtime_error("list is empty");
        auto node = extractPrev(m_head->next->next);
        int ret = node->value;
        delete node;
        return ret;
    }

    int PopBack()
    {
        if (Empty()) throw std::runtime_error("list is empty");
        auto node = extractPrev(m_tail);
        int ret = node->value;
        delete node;
        return ret;
    }

    void Clear()
    {
        auto current = m_head->next;
        while (current != m_tail)
        {
            current = current->next;
            delete extractPrev(current);
        }
    }

private:
    ListNode* extractPrev(ListNode* node)
    {
        auto target = node->prev;
        target->prev->next = target->next;
        target->next->prev = target->prev;
        --m_size;
        return target;
    }

private:
    ListNode* m_head;
    ListNode* m_tail;
    unsigned long m_size;
};

TEST_CASE("Проветра работы List", "[List]") {
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);

    List list = List();

    SECTION("Простые тесты")
    {
        list.PushFront(10);
        list.PushBack(20);
        list.PushFront(11);
        list.PushBack(21);
        list.PushFront(12);
        list.PushBack(22);

        INFO("Тест PushFront, первый элемент должен быть 12");
        CHECK(list.PopFront() == 12);

        INFO("Тест PushBack, крайний элемент должен быть 22");
        CHECK(list.PopBack() == 22);

        list.Clear();

        INFO("Тест PopFront на пустом списке");
        REQUIRE_THROWS_AS(list.PopFront(), std::runtime_error);

        INFO("Тест PopBack на пустом списке");
        REQUIRE_THROWS_AS(list.PopBack(), std::runtime_error);
    }
    
    SECTION("Сложные тесты")
    {
        list.PushFront(10);
        list.PushBack(20);
        list.PushFront(11);
        list.PushBack(21);
        list.PushFront(12);
        list.PushBack(22);
        int i = list.PopFront();
        i = list.PopBack();
        i = list.PopFront();
        i = list.PopBack();

        INFO("Тест PushFront, первый элемент должен быть 10");
        CHECK(list.PopFront() == 10);

        INFO("Тест PushBack, крайний элемент должен быть 20");
        CHECK(list.PopBack() == 20);
        
        // все элементы взяли, list должен быть пустым
        
        INFO("Тест PopFront на пустом списке");
        REQUIRE_THROWS_AS(list.PopFront(), std::runtime_error);

        INFO("Тест PopBack на пустом списке");
        REQUIRE_THROWS_AS(list.PopBack(), std::runtime_error);

    }
}