weak_ptr解决循环引用问题

循环引用

• 循环引用指的是两个或者多个对象互相持有对方的’std::shared_ptr‘使得引用计数永远不会将为0，从而导致资源无法释放

eg：

template<typename T>
class Node {
public:
    T data;
    std::shared_ptr<Node<T>> next;
    std::shared_ptr<Node<T>> prev;

    Node(T value) : data(value) {}
};

在这种情况下，考虑以下链表结构：

1. 节点 A 的 next 指针指向节点 B，节点 A 的 prev 指针指向节点 C。
2. 节点 B 的 next 指针指向节点 C，节点 B 的 prev 指针指向节点 A。
3. 节点 C 的 next 指针指向节点 A，节点 C 的 prev 指针指向节点 B。

每个节点的next和prev指针都分别增加了被指向节点的引用计数，这样就形成了一个循环引用，导致这些节点的引用计数永远都不会将为0，因此这些节点永远都不会被释放

循环引用解决方案：

template<typename T>
class Node {
public:
    T data;
    std::shared_ptr<Node<T>> next;
    std::weak_ptr<Node<T>> prev;

    Node(T value) : data(value) {}
};

weak_ptr不会增加被指向对象的引用计数，这样可以打破循环引用，确保对象可以被正确释放

注：由于weak_ptr没有operator*()和operator->()所以在连接是使用

auto prev_node = current->_prev.lock()进行后续的连接，lock()返回的是shared_ptr