Question

我正在尝试复制二叉树，其中节点在其Node类中具有结构。我似乎无法弄清楚为什么设置bookName字符串时它会崩溃。它不断崩溃。进入调试模式时，它说看不到参考号或看不到字符串。

#include <iostream>
#include <string>
using namespace std;

struct Book {
    string name;
};
struct TreeNode {
    float key;
    Book book;
    TreeNode* leftPtr;
    TreeNode* rightPtr;
};
class MyTree {
    TreeNode* rootPtr;
    // this function crashes!
    TreeNode* makeNode(float key,string bookName) {
        TreeNode* newNode = (TreeNode*)malloc(sizeof(TreeNode));
        if (newNode == NULL) {
            cout << "Error: No more space";
        }
        else {
            newNode->key = key;
            cout << newNode->book.name << endl;
            newNode->book.name = bookName;// CRASHES HERE
            cout << "Name: " << newNode->book.name;
            newNode->leftPtr = NULL;
            newNode->rightPtr = NULL;
        }
        return newNode;
    }
    TreeNode* insert(TreeNode* nodePtr, float key, string bookName) {
        if (nodePtr == NULL) {
            nodePtr = makeNode(key, bookName);
        }
        else if (key < nodePtr->key) {
            nodePtr->leftPtr = insert(nodePtr->leftPtr, key, bookName);
        }
        else if (key > nodePtr->key) {
            nodePtr->rightPtr = insert(nodePtr->rightPtr, key, bookName);
        }
        else { cout << "Error: Key already exist. Cannot add node."; }
        return nodePtr;
    }
public:
    MyTree() { rootPtr = NULL; }
    void addNode() {
        // ask for input
        float key = 0; string bookName = "default";
        cout << "Enter a value for the key: ";
        cin >> key;
        cout << "Enter the name for the book: ";
        cin >> bookName;

        // insert
        rootPtr = insert(rootPtr, key, bookName);
    }
};
int main() {
    MyTree a;
    a.addNode();
}

调试错误消息是这样的：

Exception thrown at 0x0121DA2E in Assessment.exe: 0xC0000005: Access violation reading location 0xCDCDCDCD.

请帮助

编辑1：按照建议替换了malloc，但是在设置key变量时会崩溃。

TreeNode* makeNode(float key,string bookName) {
        cout << "Here";
        TreeNode* newNode = new TreeNode;// CRASHES HERE
        cout << "Here";
        if (newNode == NULL) {
            cout << "Error: No more space";
        }
        else {
            newNode->key = key;
            newNode->book.name = bookName;
            cout << "Name: " << newNode->book.name;
            newNode->leftPtr = NULL;
            newNode->rightPtr = NULL;
        }
        return newNode;
    }

Answer 1

如果稍微搜索一下模式0xCDCDCDCD，您将很快发现malloc的调试版本用来填充它分配的内存。这又意味着您在程序中使用未初始化的内存。您使用malloc分配内存，但不初始化内存。

使用malloc进行分配是问题的根本原因。 malloc函数分配内存，但不调用对象构造函数。这反过来意味着std::string结构的Book对象没有被构造，以任何方式使用它都会导致undefined behavior。

除了reading good C++ books之外，还可以正确学习C ++的解决方案是使用new运算符分配对象：

TreeNode* newNode = new TreeNode;

Answer 2

TreeNode* newNode = (TreeNode*)malloc(sizeof(TreeNode));

不要这样做。您的TreeNode包含一个std::string，需要正确初始化。使用malloc，您无需初始化任何内容，只需分配内存即可。因此，当您尝试使用字符串时，它很可能处于某种无效状态，只会造成麻烦。在C ++中使用malloc的理由并不多，最好这样做：

TreeNode* newNode = new TreeNode;

如果不再需要，请执行delete newNode;。

C ++如何访问指针的结构变量

2 个答案: