C++使用malloc分配含string的结构体触发Access violation问题求助

错误根源 #

你用malloc分配内存的方式在C里行不通——malloc是C语言的内存分配函数，它只会给你一块原始的内存空间，不会调用std::string的构造函数。std::string是C类，需要构造函数来初始化内部的指针、大小等状态，未初始化的string对象直接赋值会触发未定义行为，也就是你看到的"Access violation"错误。

换成int没问题是因为int是POD（普通旧数据）类型，不需要构造函数就能直接读写，所以不会出问题。

正确实现方式 #

方法1：使用C++的new运算符（推荐）

new是C++的内存分配方式，它会自动分配内存并调用结构体中所有成员的构造函数，包括std::string：

#include <iostream>
#include <string>

using namespace std;

struct test {
    string str;
    test * r, * l;
};

int main() {    
    test* node = new test(); // 自动初始化string成员
    node->str = "abc";
    cout << node->str;
    
    delete node; // 记得用delete释放内存，避免内存泄漏
    return 0;
}

如果想更规范地初始化节点，可以给结构体加构造函数：

struct test {
    string str;
    test * r, * l;
    
    // 自定义构造函数，直接初始化字符串和子节点指针
    test(const string& s) : str(s), r(nullptr), l(nullptr) {}
};

int main() {    
    test* node = new test("abc"); // 直接初始化字符串
    cout << node->str;
    
    delete node;
    return 0;
}

方法2：如果必须用malloc（不推荐）

如果因为兼容C代码等原因必须用malloc，需要手动用placement new构造对象，用完后还要手动调用析构函数：

#include <iostream>
#include <string>

using namespace std;

struct test {
    string str;
    test * r, * l;
};

int main() {    
    test* node = (test*)malloc(sizeof(test));
    if (node == nullptr) {
        // 处理内存分配失败的情况
        return 1;
    }
    
    // 在已分配的内存上构造test对象，初始化string
    new (node) test();
    node->str = "abc";
    cout << node->str;
    
    // 手动调用析构函数清理string的资源
    node->~test();
    free(node); // 再用free释放内存
    
    return 0;
}

这种方式步骤繁琐，容易遗漏析构或内存释放，所以优先用new/delete。

树结构实现注意事项 #

在实现树结构时，所有节点的创建都要用new来确保std::string被正确初始化；销毁树的时候，要递归调用delete销毁所有子节点，避免内存泄漏。

内容的提问来源于stack exchange，提问作者Arcemij Syrakvaš