0

我有以下代码：

/* Example OOPBEI03.CPP  */
#include <iostream>

using namespace std;

typedef char item;

class stack
{
private:
    int p;
protected:
    item *st;
public:
    stack(int m=100)
    {
        st = new item[m];
        p = 0;
    }

    ~stack()
    {
        delete [] st;
    }

    void push(item v)
    {
        st[p++] = v;
    }

    item pop()
    {
        return st[--p];
    }

    int empty()
    {
        return !p;
    }
};

class queue : public stack
{
private:
    int q;
    item *qp;
public:
    queue(int m=50):stack(m)
    {
        q = 0;
        qp = st;
    }

    ~queue()
    {
        delete qp;
    }

    item deque()
    {
        return qp[q++];
    }
};

int main()
{
    stack s(50);
    queue q(20);

    s.push('a');
    q.push('b');
    s.push('c');
    q.push('d');

    cout<<"pop   "<<s.pop()<<endl;
    cout<<"pop   "<<s.pop()<<endl;
    cout<<"deque "<<q.deque()<<endl;
    cout<<"deque "<<q.deque()<<endl;
    cout<<"empty queue? "<<q.empty()<<endl;
    cout<<"empty stack? "<<s.empty()<<endl;

    getchar();
    return 0;
}

我在 Visual Studio 中的 main() 末尾出现以下错误：“调试断言失败！... _BLOCK_TYPE_IS_VALID(pHead->nBlockUse)”。

如果我在类队列或堆栈的析构函数中取消注释删除操作（我只取消注释一个操作！），我没有问题。

我该如何解决这个问题？

4

2 回答 2

1

您正在删除堆栈基类和队列派生类中的指针。

让您的堆栈类处理所有权，不要在队列中删除它

顺便说一句，您应该将复制构造和复制分配私有化，或者处理它（称为“三规则”）；否则这些类很容易以不好的方式使用......

在不只是用于学习的代码中，只需使用std::stack而std::queue不是自己实现这些类

std::stack并且std::queue是具有可定制的底层容器类型的类模板

于 2013-03-15T11:37:35.157 回答
1

删除qp应该与更新相同（这是我的术语）））。

delete [] qp;
       ^^

但在这种特殊情况下qp，应该完全删除删除

于 2013-03-15T11:37:43.037 回答