Я пишу код на C++ с контейнером, похожим на Stack.Возможно ли создать нерекурсивный деструктор в стеке, таком как контейнер?
class Stack {
public:
int data;
Stack *next;
void push();
void pop();
~Stack() {
delete next;
}
};
Проблема в рекурсивном деструкторе. Если я нажимаю сотни тысяч элементов, деструктор падает до переполнения стека. Можно ли изменить его нерекурсивным способом?
Вы изначально создали «рекурсивный» класс. Хотя было бы лучше перепроектировать ваш класс и включить внутреннюю частную структуру, называемую, например, Node neverthelsee, этот код поможет вам избежать рекурсивных вызовов деструкторов для вашего исходного класса.
~Stack()
{
Stack *next = this->next;
while (next)
{
Stack *current = next;
next = next->next;
current->next = nullptr;
delete current;
}
}
При удалении тока этот деструктор будет вызываться. – stefaanv
@stefaanv Да, он будет вызываться, но, по крайней мере, не будет рекурсии, потому что current-> next имеет значение nullptr. –
Тем не менее, это хрупкое решение, и в этом нужно помнить, что в этом случае должно быть найдено лучшее решение (разделение стека/узла). – stefaanv
Естественным решением является внутренняя структура Node, которая содержит фактические данные и связь. Затем класс Stack имеет указатель на первый узел в списке и может легко перебирать список для удаления каждого узла.
Да, повторите все узлы и добавьте их в 'std :: set'. после этого удалите только объекты из набора. – Raxvan
Ваше определение класса является рекурсивным, имеющим 'Stack *' как член. Если стек должен быть реализован как связанный список, используйте узлы для этого. Или просто используйте 'std :: stack'. – JorenHeit
Возможно, вы захотите иметь класс * StackRoot *. – Jarod42