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

Question

我正在尝试复制二叉树，其中节点在其 Node class 中有一个结构。我似乎不明白为什么它在设置 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

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

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

TreeNode* newNode = new TreeNode;

当不再需要时，delete newNode;。

Answer 2

如果您稍微搜索模式 0xCDCDCDCD，您很快就会发现 malloc 的 debug-build 用来填充它分配的内存。这反过来意味着您在程序中使用未初始化的内存。您使用 malloc 分配内存，但没有初始化内存。

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

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

TreeNode* newNode = new TreeNode;

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

c++ how to access a pointer's struct variable

c++

binary-tree