Question

据我了解，unique_ptr表示独占所有权。一个单链表似乎适合这个，每个节点拥有下一个，如（pseduocode alert）

class node{
public:
      unique_ptr<node> next;
      int value;
};

但是我不明白如何执行像遍历列表这样的操作，我已经习惯了

here=here->next;

如何使用unique_ptr实现数据结构？它们是适合这项工作的工具吗？

Answer 1

当您浏览节点时，您不需要拥有节点指针，这意味着

这里=这里 - ＆gt;接下来;

如果这是unique_ptr，则不正确。拥有一个对象意味着“对它的生死负责”，这意味着所有者是拥有将破坏该对象的代码的人。如果你使用另一个拥有的定义，那么它不是unique_ptr的意思。

在列表节点代码中，您假设每个节点负责下一个节点（如果您销毁节点，则所有下一个节点也将被销毁）。它可以是有效的行为，它取决于您的需求，只需确保它是您真正想要的。

你想要的是在不拥有它的情况下读取指针。目前做这个的好方法是使用一个原始指针，指示“使用但不拥有”这种用法，以查看此代码的其他开发人员（unique_ptr表示“如果我死了，指针对象也会死”）：

node* here = nullptr; // it will not own the pointed nodes (don't call delete with this pointer)
here = &first_node(); // assuming first_node() returns a reference to the first node
here = here->next.get(); // to get the next node without owning it: use get() - true in all smart pointers interface

使用unique_ptr＆lt;＆gt;？实现列表

1 个答案: