0

我正在尝试做一个家庭作业，我们使用链接堆栈将字符串插入到指定点的字符串中，因此是struct和typedef。无论如何，当我尝试在 InsertAfter 方法内的 StringModifier 类中访问 stringLength 时，我得到一个运行时错误，我无法弄清楚问题是什么。我应该能够访问和修改变量，因为它受到保护并且派生类是公开继承的。

struct StringRec
{
    char theCh;
    StringRec* nextCh;
};

typedef StringRec* StringPointer;

class String
{
    public:
        String();
        ~String();
        void SetString();
        void OutputString();
        int GetLength() const;
    protected:
        StringPointer head;
        int stringLength;
};

class StringModifier : public String
{
    public:
        StringModifier();
        ~StringModifier();
        void InsertAfter( StringModifier& subString, int insertAt );
};

void StringModifier::InsertAfter( StringModifier& subString, int insertAt )
{
// RUN TIME ERROR HERE
    stringLength += subString.stringLength;
}

在主要

StringModifier test;
StringModifier test2;

cout << "First string" << endl;
test.SetString();
test.OutputString();
cout << endl << test.GetLength();
cout << endl << "Second string" << endl;
test2.SetString();
test2.OutputString();
cout << endl << test2.GetLength();
cout << endl << "Add Second to First" << endl;
test.InsertAfter( test2, 2 );
test.OutputString();
cout << endl << test.GetLength();

//String Class

String::String()
{
    head = NULL;
    stringLength = 0;
}

String::~String()
{
// Add this later
}

void String::SetString()
{
    StringPointer p;
    char tempCh;

    int i = 0;
    cout << "Enter a string: ";
    cin.get( tempCh );
// Gets input and sets it to a stack
    while( tempCh != '\n' )
    {
        i++;
        p = new StringRec;
        p->theCh = tempCh;
        p->nextCh = head;
        head = p;
        cin.get( tempCh );
    }

    stringLength = i;
}

void String::OutputString()
{
    int i = stringLength;
    int chCounter;
    StringPointer temp;
// Outputs the string bottom to top, instead of top to bottom so it makes sense when read
    while( head != NULL && i > 0 )
    {
        temp = head;
        chCounter = 0;
        while( temp != NULL && chCounter < (i-1) )
        {
            temp = temp->nextCh;
            chCounter++;
        }
        cout << temp->theCh;
        i--;
    }
}

int String::GetLength() const
{
    return stringLength;
}

StringModifier 类有空的构造函数和析构函数。

4

5 回答 5

3

只是一个提示：C++ 中的运行时错误与公共/受保护/私有访问完全无关。编译器在编译您的代码时，已经检查了所有类成员访问规则是否得到遵守。

运行时错误意味着您的程序中有错误，很可能是某种内存损坏。

于 2009-10-10T08:03:43.200 回答
0

您确定您的运行时错误确实发生在 InsertAfter 函数中吗？在我看来，当您修改 stringLength 时，您应该在 OutputString 中遇到访问冲突，因为您实际上还没有添加字符。将 (temp != NULL) 子句添加到您的 while 循环中几乎可以避免这种情况 - 但看看如果您因为 temp 变为 NULL 而实际离开循环会发生什么......

回复您的评论：恐怕我仍然对这个运行时错误发生的位置持怀疑态度！如果代码确实如问题中给出的那样，并且假设您没有混乱的构建，那么在 InsertAfter 中拥有 AV 或其他东西几乎是不可能的（好吧，这在 C++ 中说起来很危险，但是嘿-您只是在更改分配在堆栈上的对象成员的值）。请注意，您不能仅仅因为如果您不调用它就会在 InsertAfter 方法中发生错误 - 实际上 OutputString 中的错误仅通过调用 InsertAfter 暴露，所以如果 InsertAfter应该消失通话被删除。要检查，要么使用调试器，要么在可疑语句之前和之后向 InsertAfter 添加一些日志记录。

于 2009-10-10T09:49:23.053 回答
0

您确定运行时错误位置吗？你是怎么检查的？我看到一个非常可疑的地方：

while( temp != NULL && chCounter < (i-1) )
{
        temp = temp->nextCh;
        chCounter++;
}
cout << temp->theCh; // temp can be NULL here?

temp != NULL 在循环标头中始终为 true，或者在某些情况下，您确实有 NULL 指针取消引用，这本身就是运行时错误。

于 2009-10-10T10:00:25.517 回答
0

您可以尝试在 Valgrind（免费）或 Purify（可能不是免费）下运行您的程序，以尽早检测内存错误。错误消息也应该更清楚。

另外，只需在调试器下运行程序，当它崩溃时，检查它的状态。这是你所期望的吗？

于 2009-10-11T09:59:33.353 回答
0

感谢大家的帮助。事实证明，我一开始就在列表中添加了错误的东西。我没有把它变成一个堆栈，而是把它变成了一个队列，一切都很好！我听取了你们提供的建议，并在别处寻找问题所在。谢谢你！

void String::SetString()
{
    StringPointer p, last;
    char tempCh;
    last = head;
    int i = 0;
    cout << "Enter a string: ";
    cin.get( tempCh );

    while( tempCh != '\n' )
    {
        i++;
        if( i == 1 )
        {
            p = new StringRec;
            p->theCh = tempCh;
            head = p;
            last = p;
        }
        else
        {
            p = new StringRec;
            p->theCh = tempCh;
            p->nextCh = last;
            last->nextCh = p;
            last = p;
        }
        cin.get( tempCh );
    }

    last->nextCh = NULL;

    stringLength = i;
}
于 2009-10-12T22:45:53.093 回答