0

我目前正在研究一个链接列表，该列表将包含包含信息字符串的字符串。我正在使用一个看起来像这样的结构：

struct symbolTable
{
    string lexeme;
    string kind;
    string type;
    int offSet;
    symbolTable *nextSymbol;
    symbolTable *nextTable;
};

插入函数看起来有点像这样：

void MPParser::insertToSymbolTable(string identifier, string type, string kind)
{
    tempOffset++;
    symbolTable *tempNode;
    tempNode = (symbolTable*)malloc(sizeof(symbolTable));
    tempNode->kind = kind; //Run Time error Here..
    tempNode->type = type;
    tempNode->lexeme = identifier;
    tempNode->offSet = tempOffset;
    tempNode->nextTable = NULL;
    tempNode->nextSymbol = root;
    root = tempNode;
}

程序编译，然后当我尝试运行并插入链接列表时，我收到此错误：

Unhandled exception at 0x5A6810D0 (msvcr110d.dll) in mpcompiler.exe: 0xC0000005: Access   violation writing location 0xCDCDCDCD.

在指针中将字符串分配给另一个字符串的正确方法是什么？还是我做错了什么？任何帮助，将不胜感激！

谢谢！

4

3 回答 3

2

使用new而不是malloc()正确构造字符串对象：

tempNode = new symbolTable;

然后delete在以后需要释放节点时使用：

delete node;
于 2013-04-01T19:18:28.700 回答
2

尝试将您的代码替换为

void MPParser::insertToSymbolTable(string identifier, string type, string kind)
{
    tempOffset++;
    symbolTable *tempNode;
    tempNode = new symbolTable;
    tempNode->kind = kind; //Run Time error Here..
    tempNode->type = type;
    tempNode->lexeme = identifier;
    tempNode->offSet = tempOffset;
    tempNode->nextTable = NULL;
    tempNode->nextSymbol = root;
    root = tempNode;
}

这Access Violation意味着您正在写入未分配的内存。并且您绝不能malloc在 C++ 中使用，因为它不会调用constructors，始终用于new创建动态对象并delete释放它们。

于 2013-04-01T19:19:21.453 回答
1

我在 gcc 4.5.3 下做了一个非常简单的测试：

#include <iostream>
#include <string>

struct A
{
  std::string a;
};

int main()
{
   A* ptr = new A;
   ptr->a = "hello";
   std::cout << ptr->a << std::endl;

   //A aStruct;
   A* ptr2 = (A*)malloc(sizeof(A));
   //ptr2 = &aStruct;
   ptr2->a = "hello again";   //simulate what you have done in your code
   std::cout << ptr2->a << std::endl;
   std::cin.get();
};

ptr2由于尝试访问原始内存，这将导致核心转储。但是，如果我取消注释：

//A aStruct;
//ptr2 = &aStruct;

然后它按预期工作。因此，您应该使用new而不是malloc. 原因是new会调用类的构造函数来初始化分配的内存块，然而，malloc不会那样做。

于 2013-04-01T19:29:36.023 回答