C ++以递归方式传递参数内存问题

时间:2013-03-31 17:53:51

标签: c++ memory-management stack pass-by-reference datalog

我的代码中有一个名为“schemeList”的对象,如下所示:

class scheme;
class schemeList
{
    friend class scheme;
private:

    scheme * head;
    schemeList * tail;

public:
    schemeList();
    Token addScheme(vector <Token> &toAdd);
    //...other functions
};

我遇到问题的函数是“addScheme”,它应该向头部添加一个方案,或者如果头部已满,则将其添加到尾部(以链接列表的方式)。这是我到目前为止的功能:

Token schemeList::addScheme(vector<Token>& toAdd)
{
    if (head->retCloseParen() != ')')
    {
        scheme * headCopy = head;       
        Token answer = head->addScheme(toAdd);
        head = headCopy;
        return  answer;
    }
    else
    {
        //deal with tail
        schemeList * arrow = this;

        while (arrow->tail != NULL)
        {
            arrow = arrow->tail;
        }

        tail = new schemeList();

        tail->head= new scheme();
        tail->tail = NULL;

        Token answer = arrow->tail->addScheme(toAdd);
        return answer;
    }
}

这适用于添加第一个方案,但第二个方案会抛出一个错误,显示“Unhandled Exception ...”。我以前遇到过这样的问题,但我通过引用传递变量toAdd而不是传递整个对象来修复它。为什么会抛出错误和/或我该如何解决?

如果事情更清楚,一个方案是:

class scheme
{
    friend class identifierList;

public:
    Token * id;
    char openParen;
    char closeParen;
    identifierList * idList;

    scheme();
    //other functions
};

class identifierList
{
    friend class scheme;
public:
    Token * id;
    identifierList * next;

    identifierList(Token * inId, identifierList * inNext);
};

令牌是:

class Token
{
    friend class datalogProgram;

public:
    int lineNumber;
    string type;
    string value;

    Token(string inType, string inValue, int inLineNum);
    //other functions
};

1 个答案:

答案 0 :(得分:0)

  • 没有提供足够的详细信息,尤其是导致异常的代码。你最好调查一下call-stack!
  • 您是否使用head初始化NULL和其他指针变量 - 我没有看到任何构造函数执行此操作。也没有任何检查(仅head->retCloseParen() != ')'检查)。
  • 正如Thomas在评论中所建议的那样,您最好使用一些已经可用的容器类。