Как исправить код чтобы не было исключения Stack overflow?

Question

[colorname]

Подскажите что исправить в коде чтобы он корректно запускался? На данный момент сразу выскакивает исключение о переполнении стека. Никак не могу понять в чем проблема и как ее исправить.

Ссылка на код

Exception thrown at 0x00007FF7F259FB4E in Part_3.exe: 0xC00000FD: Stack overflow (parameters: 0x0000000000000001, 0x000000C738003FF0).
Unhandled exception at 0x00007FF7F259FB4E in Part_3.exe: 0xC00000FD: Stack overflow (parameters: 0x0000000000000001, 0x000000C738003FF0).

#include <iostream>
#include <string>
#include <set>

class Folder;

class Message
{
public:
    explicit Message(std::string message_text = "") : text(message_text) {}
    Message(Message& message) : text(message.text), folders(message.folders)
    {
        add_message_to_folders(*this);
    }
    ~Message()
    {
        remove_message_from_folders();
    }
    Message& operator=(Message& message)
    {
        remove_message_from_folders();
        text = message.text;
        folders = message.folders;
        add_message_to_folders(*this);
        return *this;
    }
    void add_folder(Folder& folder);
    void remove_folder(Folder& folder);
    std::string get_text()
    {
        return text;
    }
private:
    std::string text;
    std::set<Folder*> folders;
    void add_message_to_folders(Message& message);
    void remove_message_from_folders();
};

class Folder
{
public:
    Folder() = default;
    Folder(Folder& folder) : messages(folder.messages)
    {
        add_folder_to_messages(folder);
    }
    ~Folder()
    {
        remove_folder_from_messages();
    }
    Folder& operator=(Folder& folder)
    {
        remove_folder_from_messages();
        messages = folder.messages;
        add_folder_to_messages(*this);
        return *this;
    }
    void add_message(Message& message)
    {
        messages.insert(&message);
        message.add_folder(*this);
    }
    void remove_message(Message& message)
    {
        messages.erase(&message);
        message.remove_folder(*this);
    }
    void print_messages()
    {
        for (auto message : messages)
        {
            std::cout << message->get_text() << std::endl;
        }
    }
private:
    std::set<Message*> messages;
    void add_folder_to_messages(Folder& folder)
    {
        for (auto message : folder.messages)
        {
            message->add_folder(folder);
        }
    }
    void remove_folder_from_messages()
    {
        for (auto message : this->messages)
        {
            message->remove_folder(*this);
        }
    }
};

void Message::add_folder(Folder& folder)
{
    folders.insert(&folder);
    folder.add_message(*this);
}

void Message::remove_folder(Folder& folder)
{
    folders.erase(&folder);
    folder.remove_message(*this);
}

void Message::add_message_to_folders(Message& message)
{
    for (auto folder : message.folders)
    {
        folder->add_message(*this);
    }
}

void Message::remove_message_from_folders()
{
    for (auto folder : folders)
    {
        folder->remove_message(*this);
    }
}

int main()
{
    Folder folder;
    Message message_1("Message_1 Text");
    Message message_2("Message_2 Text");
    Message message_3("Message_3 Text");

    folder.add_message(message_1);
    folder.add_message(message_2);
    folder.add_message(message_3);

    folder.print_messages();

    folder.remove_message(message_3);

    folder.print_messages();

    return 0;
}

Comments

[Elon Mask]

это не стак оверфлоу это хабр й и а

[Adamos]

А что, отладчик вы еще не проходили? Кто-то должен вычитывать эту простынку вместо того, чтобы вы запустили ее под дебаггером и посмотрели, что происходит?

[colorname]

Adamos, не проходили

Answer 1

[Alexandroppolus]

// class Folder
void add_message(Message& message)
    {
        messages.insert(&message);
        message.add_folder(*this); // !!!!!!
    }

...............

void Message::add_folder(Folder& folder)
{
    folders.insert(&folder);
    folder.add_message(*this); // !!!!!!
}

Comments

[colorname]

Alexandroppolus Спасибо, рекурсивные вызовы убрал, но теперь при добавлении сообщения в папку, сообщение добавляется, но само сообщение не знает в какой папке находится теперь, так вызов метода add_folder был убран.
Теперь код работает только если оперировать методом add_folder у конкретного сообщения, тогда это сообщение добавляется в указанную папку и эта папка добавляется в список папок в этом сообщении. Но хотелось бы чтобы работать можно было с двух сторон, и со стороны сообщения и со стороны папки.

[Alexandroppolus]

colorname, это нормально, что одно сообщение может быть в нескольких папках?

как вариант, можно оставить взаимные вызовы add_folder и add_message, но там и сям добавить проверку, что сообщения пока нет в данной папке. Тебе эта проверка нужна в любом случае, чтобы сообщение не могло добавиться дважды.

[Wataru]

colorname, У вас тут неясно, кто чем владеет.
Если сообщения и папки равнозначны, то вам нужна функция ConnectMessageAndFolder(Message&, Folder&), которая добавит объекты во внутренние структуры этих элементов. Возможно через методы add_folder/add_message, которые лишь добавляют указатели в вектора, но не вызывают ничего рекурсивно.

Если же решите, что будет управлять связями, то вот в том классе вы добавляете указатель в вектор и вызываете у добавляемого объекта метод add_, который только добавляет в вектор. Но извне вам надо помнить, что при добавлении связей надо именно у, допустим, Folder вызывать add_message, а Message::add_folder будет само по себе не полноценно.