Question

大家好：这里我已经从两个堆栈创建了一个队列：你添加到一个堆栈并从另一个堆栈中删除 - 当你想要删除第一个堆栈时将其所有数据转储到第二个堆栈中，它完美地工作 - 但是每当我尝试执行此循环而没有底部for循环或cin 程序收到一个分段错误，我的意思是最底部的循环甚至不执行，但把它取出来看看会发生什么。这可能是某种缓冲区溢出和Gcc需要时间来管理记忆吗？

=============================================== ======================

    struct Node
    {
        int DataMember;
        Node* Next;
    };

    class Que
    {
        public:
            Que();
            ~Que();
            void Add(int);
            void Pop();
            int getSize();
            void Purge();
        private:
            Node* Head;
            bool StackOrQue; //True = Que False = Stack
            int Size;
            int Remove();
            void Reverse();
    };

    void Que::Purge()
    {
        while(Head != NULL)
            Pop();

        if(StackOrQue)
            StackOrQue = false;
    }

    int Que::getSize()
    {
        return Size;
    }

    Que::Que()
    {
        Head = NULL;
        Size = 0;
        StackOrQue = false;
    }

    Que::~Que()
    {
        Head = NULL;
    }

    void Que::Add(int q)
    {
        if(StackOrQue)
            Reverse();
        Size += 1;
        Node* Temp = new Node;

        Temp->DataMember = q;

        Temp->Next = Head;
        Head = Temp;
    }

    int Que::Remove()
    {
        int i = Head->DataMember;
        Node* Temp = Head->Next;
        delete Head;
        Size -= 1;
        Head = Temp;
        return i;
    }

    void Que::Pop()
    {
        if(!StackOrQue)
            Reverse();
        cout << Remove();
    }

    void Que::Reverse()
    {
        Que TempStack;
        int k = Size;
        for(int i = 0; i < k; i++)
            TempStack.Add(this->Remove());
        delete this;
        *this = TempStack;

        if(!StackOrQue)
            StackOrQue = true;
        else
            StackOrQue = false;
    }

=============================================== ======================

Que q;
char a = NULL;

while(a != 'x')
{
    q.Purge();
    q.Add(1);
    q.Add(2);
    q.Add(3);
    q.Add(4);
    q.Add(5);
    q.Add(6);
    q.Add(7);
    q.Add(8);
    int size = q.getSize();
    for(int i = 0; i < size; i++)
        q.Pop();
    //cin >> a;
    for(int i = 0; i < 0; i++)
        ;
}

非常感谢

Answer 1

    delete this;
    *this = TempStack;

有一些极端的极端情况delete this;实际上是正确的。这不是其中的一个。特别是因为您的Queue被放置在堆栈中，并且您进一步尝试delete它。如果您打算调用析构函数而不是this->~Queue()，但是在手动销毁之后，下一步要做的唯一合理的事情是placement new。分配给*this几乎总是一个坏主意（如果你将继承带入图片中，你刚刚创建了一个切片对象，并且在前面会遇到更多问题）。此外，您的类应该实现复制构造函数和赋值运算符，以正确处理分配的资源。

应用程序继续接收分段错误 - 除非我添加for循环

1 个答案: