std :: unique_ptr <> как указатель в структуре на основе узлов
Так как большинство ппл как головоломки, я начну этот вопрос с (плохое правописание :)), как введение,note что если вас это не волнует, вы можете пропустить разминку (вопрос JG) и прочитать вопрос G, так как это мой «настоящий SO вопрос».
During review of the code samples provided by potential new employees you stumbled upon a linked list whose implementation uses modern C++11 feature, an std::unique_ptr<>.
template <typename T>
struct Node {
T data;
std::unique_ptr<Node<T>> next;
Node () {}
Node(const T& data_): data(data_) {}
Node(Node& other) { std::static_assert(false,"OH NOES"); }
Node& operator= (const Node& other) {
std::static_assert(false,"OH NOES");
return *new Node();
}
public:
void addNext(const T& t) {
next.reset(new Node<T>(t));
}
};
template<typename T>
class FwdList
{
std::unique_ptr<Node<T>> head;
public:
void add(const T& t)
{
if (head == nullptr)
head.reset( new Node<T>(t));
else {
Node<T>* curr_node = head.get();
while (curr_node->next!=nullptr) {
curr_node = curr_node->next.get();
}
curr_node->addNext(t);
}
}
void clear() {
head.reset();
}
};
JG question:
Determine(ignoring the missing functionality) problem(s) with this code.
G question: (добавлено 2. на основе ответов)
1.
Is there a way to fix the problem(s) detected in JG part of the question without the use of raw pointers?
2.
Does the fix work for the containers where node contain more than one pointer(for example binary tree has pointers to left and right child)
Answers:
JG:
stackoverflow :). Reason:recursion of the unique_ptr<> destructors triggered by .clear() function.
Г:
(???) I have no idea, my gut feeling is no, but I would like to check with the experts.
Короче говоря: есть ли способ использовать умные указатели в структурах на основе узлов и не столкнуться с проблемами SO? Пожалуйста, не говорите, что деревья, вероятно, не станут слишком глубокими, или что-то в этом роде, я ищу общее решение.