Class 解构函数被调用时，std::string 抛出错误

Question

我是编码新手，所以如果这个问题看起来很愚蠢，请原谅我。我正在编写自己的列表 class 以更好地理解列表的结构，但我运行遇到了问题。当我向列表中添加更多项目时，我动态分配了我的列表，并且我的程序运行上的解构器与 ints 一样好。但是，当我使用 std::string 进行测试时，我运行遇到了问题。在我的解构函数被调用后它一直抛出异常（，即使（我相当确定）我删除了我单独分配的内存，而不是他们的内存（读取访问冲突）。

我试过使用智能指针而不是删除我的解构器中分配的内存，但最终遇到了同样的问题。在网上看，我似乎只能找到 "only delete with deconstructors," 和 "don't have exception handling in deconstructors." 这两个都不是我写的问题。

首先，这是解决这个问题的相关代码（在我看来）。

#include <string>
#include <iostream>
using std::cout;
using std::cin;
using std::string;

template <class type>
class List
{
    struct Node
    {
        type data;
        Node* next;
    };

public:

    List();

    ~List();

    void addToList(type var);
private:

    Node head;
    Node *last, *lastAcc;

    unsigned int length, prevPos;
};

template <class type>
List<type>::~List()
{
    Node *prevPtr;
    lastAcc = head.next;

    while (lastAcc->next) // While the next pointer leads to something
    {
        // Go to that something, and delete the item you were on

        prevPtr = lastAcc;
        lastAcc = lastAcc->next;
        delete prevPtr;
    }

    delete lastAcc;
}


template <class type>
void List<type>::addToList(type var)
{
    if (length)
    {
        last->next = new Node;
        last = last->next;
        last->data = var;
    }
    else
    {
        head.data = var;
    }

    lastAcc = last;
    prevPos = length++;
}

template <class type>
List<type>::List()
{
    head.next = 0;
    prevPos = 0;
    lastAcc = last = &head;
    length = 0;
}

int main()
{
    string boi[] = { "Today is a good day", "I had an apple", "It tasted delicious" };

    List<string> multiString;

    for (int i = 0; i < 3; i++)
    {
        multiString.addToList(boi[i]);
    }
    return 0;
}

我希望代码运行很好，如果我出错了，我认为错误会显示在我的代码中。不在 std::string。任何帮助将不胜感激。

[编辑] 在补充说明中，[lastAcc] 是上次访问的缩写；这只是我实现的，目的是使遍历列表的速度比每次都从 0 开始更快。 [prevPos] 显示列表中 [lastAcc] 的位置。如果您需要查看更多我的代码或解释任何内容，请告诉我~！

Answer 1

您没有在 addToList 中初始化 last->next，因此析构函数中的迭代落在列表末尾。正确的代码是：

void List<type>::addToList(type var)
{
    if (length)
    {
        last->next = new Node();
        last = last->next;
        last->data = var;
    }
    else
    {
        head.data = var;
    }

    lastAcc = last;
    prevPos = length++;
}

区别是 new Node() 而不是 new Node。第一个值初始化 POD 类型，第二个不初始化。

或者，如果您为 Node 定义一个构造函数，那么 new Node 和 new Node() 将是等价的：

struct Node
{
    Node(): next( 0 ) {}
    type data;
    Node* next;
};

为了获得小的效率提升，您可以将您的值移动到您的节点中以防止复制：

struct Node
{
    Node(): next( 0 ) {}
    Node(type && data): data( std::move( data ) ), next( 0 ) {}
    type data;
    Node* next;
};

template <typename T>
void addToList(T&& var)
{
    if (length)
    {
        last->next = new Node(std::move(var));
        last = last->next;
    }
    else
    {
        head.data = std::move(var);
    }

    lastAcc = last;
    prevPos = length++;
}

Class 解构函数被调用时，std::string 抛出错误

When Class deconstructor is called, std::string throws an error

c++

exception

stdstring