Question

我正在尝试将我的链接列表从头开始复制到shared_ptr中，这是我的remove方法的一部分。由于某种原因，从原始指针初始化shared_ptr会完全删除我的链接列表，并用 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';
}

LinkedList

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拥有的原始指针。

Answer 2

    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;
    }

此功能结尾的delete node错误。调用operator<<时，您正在删除列表的最后一个元素，这正在破坏数据结构。此外，您正在delete管理的内存上调用unique_ptr，这是错误的。

delete仅在与new相等时用于手动内存管理才有意义。要在C ++中正确实现链接列表，您将需要一些手动的内存管理，但是肯定不需要operator<<方法中的

。

链接列表从原始指针创建shared_ptr

2 个答案: