Question

我一直试图想出这个问题好几个小时了，而且我已经结束了。如果有人能在我做错的时候告诉我，我当然会感激。

我用类实现了一个简单的堆栈编写了一个c ++代码，试图推送和弹出随机字符流。它似乎工作正常，但在文件的末尾，它会产生某种运行时错误：

HEAP CORRUPTION DETECTED: after Normal block....

由于错误发生在文件的末尾，我的猜测是删除指针（类析构函数）时出现问题。但是，我不知道我写的析构函数有什么问题。

此外，经过一些反复试验，我发现如果我将一个更大的数字用于无符号整数值 iter1 （例如：80），则不会发生运行时错误。你能解释一下这里的问题是什么，以及如何绕过它？

stack.h：

class sstack
{
public:
    sstack(int length = 256);
    ~sstack(void);
    int sstackPop(char &c);
    int sstackPush(char c);
    bool isempty();
    bool isFull();

protected:
private:
    char *sstackBuffer;
    int sstackSize;
    int sstackIndex; // Initial = -1
};

stack.cpp：

#include "stack.h"
#include <iostream>
using namespace std;

sstack::sstack(int length)
{
    sstackIndex = -1;
    if (length > 0)
        sstackSize = length;
    else
        sstackSize = 256;

    sstackBuffer = new char[sstackSize];
}

sstack::~sstack(void)
{
    delete[] sstackBuffer;
}

bool sstack::isempty()
{
    if (sstackIndex < 0)
    {
        cout << "is empty!(isempty)" << endl;
        return 1;
    }
    else
        return 0;
}

bool sstack::isFull()
{
    if (sstackIndex >= sstackSize)
        return 1;
    else
        return 0;
}


int sstack::sstackPop(char &c)
{
    if (!isempty())
    {
        c = sstackBuffer[sstackIndex--];
        cout << sstackIndex << endl;
        return 1;
    }
    else
    {
        cout << "is empty!(sstackPop)" << endl;
        return 0;
    }       
}

int sstack::sstackPush(char c)
{
    if (!isFull())
    {
        sstackBuffer[++sstackIndex] = c;
        return 1;
    }
    else{
        return 0;
    }

}

main.cpp中：

#include <iostream>
#include "stack.h"
#include <string>
using namespace std;

int main(){
    unsigned int iter1 = 5;
    unsigned int iter2 = 800;

    sstack stackDefault;
    sstack stack1(iter1);
    sstack stack2(iter2);

    char buffer[80];
    memset(buffer, 0x00, 80);
    char BUFFER[80] = "A random stream of characters";
    strcpy_s(buffer, 80, BUFFER);

    for (int i = 0; i< strlen(buffer); i++)
    {
        cout << " stack1: " << stack1.sstackPush(buffer[i]);
        cout << " stack2: " << stack2.sstackPush(buffer[i]);
        cout << " stackD: " << stackDefault.sstackPush(buffer[i]);
        cout << " i : "<< i << endl;
    }

    cout << "out of Pushes" << endl;

    int i = 0;
    memset(buffer, 0x00, 80);
    while (!stack1.isempty())
        stack1.sstackPop(buffer[i++]);

    cout << buffer << endl;
    getchar();

}

Answer 1

sstackBuffer [++ sstackIndex] = c;

当堆栈只剩下一个元素时，将写入sstackBuffer的末尾。

如果考虑一个大小为1的堆栈。在第一次推送该行时，将评估为：

sstackBuffer[1] = c;

这超出了你分配的记忆。

请确保您了解pre-increment and post-increment运营商之间的区别。通过你的代码示例，我建议你在pop中使用post-increment和pre-increment。

在类析构函数中堆积腐败？

1 个答案: