c++ - 从原始指针创建 shared_ptr 的链表

Question

作为我的 shared_ptr 方法的一部分，我正在尝试将我的链接列表从头开始复制到 remove。出于某种原因，从原始指针初始化我的 shared_ptr 完全删除了我的链表，并将 head 值替换为 11619904 (这是我在内存中损坏的地址吗？有趣的是，你在我的调用中看到std::cout << "shared data " << current->data() << "\n"; 中的 remove 以查看数据发生了什么，head 正确打印为包含 0。

下面用我的编译命令以及 Main 和 LinkedList 对象的源代码详细说明了这个错误:

> g++ -std=c++17 main.cpp && ./a.out

    Smart ptr
    0 -> 1 -> 2 -> 3 -> 4 -> nullptr
    shared data 0
    11619904 -> nullptr

主要

int main() {
    std::cout << "\nSmart ptr\n";
    LinkedListSmart linked_list_smart(0);

    for(int i=1; i<5; ++i) {
        linked_list_smart.append(i);
    }
    std::cout << linked_list_smart << '\n';

    linked_list_smart.remove(4);
    std::cout << linked_list_smart << '\n';
}

链表

class LinkedListSmart
{
    private:
        class Node
        {
            private:
                int m_data;
                std::unique_ptr<Node> m_next;
            public:
                Node(int data) : m_data(data), m_next(nullptr) {}
                int data() const { return m_data; }
                Node* get_next() const {
                    Node* next = m_next.get();
                    return next;
                }
                void set_next(int data) {
                    m_next = std::make_unique<Node>(data);
                }
                Node* release_next() {
                    return m_next.release();
                }
                void reset_next(Node* next) {
                    m_next.reset(next);
                }
        };
        std::unique_ptr<Node> m_head;
    public:
        LinkedListSmart(int data) {
            m_head = std::make_unique<Node>(data);
        }
        Node* head() const {
            return m_head.get();
        }

        void append(int data) {
            if (m_head == nullptr) {
                m_head = std::make_unique<Node>(data);
            }
            Node* node = head();
            while(node->get_next()) {
                node = node->get_next();
            }
            node->set_next(data);
            node = nullptr; // without this will get Segmentation fault (core dumped)
            delete node;
        }
        void remove(int data) {
            if (m_head == nullptr) { return; }

            Node* n = new Node(0);
            n = head();
            std::shared_ptr<Node> current(n);
            std::shared_ptr<Node> previous = nullptr;
            std::cout << "shared data " << current->data() << "\n";
        }
        friend std::ostream& operator<<(std::ostream& os, const LinkedListSmart& linked_list_smart) {
            auto node = linked_list_smart.head();

            if(node == nullptr) {
                os << "List is empty\n";
            }
            else {
                while(node) {
                    os << node->data() << " -> ";
                    node = node->get_next();
                }
            }
            os << "nullptr";
            delete node;

            return os;
        }
};

Answer 1

此刻std::cout << "shared data " << current->data() << "\n"; current和 m_head拥有相同的原始指针并且两者都是有效的。但是在 remove() 的末尾current破坏并删除原始指针。现在m_head包含悬挂指针。当linked_list_smart毁坏m_head删除(已删除)指针。你这里也有内存泄漏:

Node* n = new Node(0);
n = head();

正如@QuestionC 指出的那样，不要删除unique_ptr 拥有的原始指针。 .