C++ 用于单个所有者和多个引用的智能指针

回到以前，我使用原始指针实现了链表和树。当我尝试使用智能指针实现时，我遇到了以下问题，因为我不知道对于只有一个所有者但有0个或多个引用的指针应该使用什么：

以二叉树为例：

首先，节点应该是指针的唯一“所有者”：节点与树一起生存和死亡，因此对我来说，让它们

唯一而不是
共享是有意义的：

class Tree {
  std::unique_ptr<Node> root_;
}

class Node {
  std::unique_ptr<Node> left_child_, right_child_;
}

编辑

我不喜欢使用原始指针（除了在C++中不再使用它们之外）的原因是，假设我想将它们公开给外部（通过接口）：应该很清楚，它们不应该被释放。
智能指针
应该是这里的明智选择。
也许你在这里做得太过火了。只要外部客户机尊重对象生命周期中不涉及的事实，就可以使用原始指针。如果您真的想成为纯粹主义者，那么您需要使用shared_ptr并返回弱_ptr。请注意，实际上可能需要这样做，因为为了构造或维护数据结构，可能需要临时共享内部指针

另一个选项是在数据结构中使用unique_ptr，并创建自己的自定义智能指针，该指针使用unique_ptr:：get返回的原始指针。我认为一个好名字应该是proxy\u ptr，甚至可以有这样的名字：proxy\u ptr p=make\u proxy（youuniqueptr.get（））
 在这里使用原始指针似乎是正确的。。。这正是您要寻找的——一个没有所有权语义的指针，仍然可以被引用。有什么理由要避免它们吗？弱ptr确实是您所描述的抽象。它被定义为非自有智能ptr。它的好处是避免了无效指针悬空的风险，因为在释放底层对象时会通知弱\u ptr。但是如果您可以避免任何无效的原始指针以其他方式挂起，那么您就不需要弱ptr和智能ptr的开销。您只需要一个不涉及所有权的观察指针。目前在标准库中还没有这方面的抽象，但也许有一天我们会看到类似的东西。@BenjaminBannier:
weak\u ptr
不是吗？@alecbenzer:手动内存管理，啊
Node * node = root_.get(); // <-- what type should node be??
while(node) {
  if (node->left_count < node->right_count) {
    node = node->left_child_.get();
  } else {
    node = node->right_child.get();
  }
}
// do something on node

class LinkedList {
  std::unique_ptr<Node> first_;
  /** ?? type ?? **/ last_;
}


for (/*?? type ??*/ n = first_; n != last_; n = n->next) {
}