c++ - 应用程序不断收到段错误 - 除非我添加一个 for 循环

标签 c++ queue segmentation-fault stack

大家好:在这里,我从两个堆栈创建了一个队列:您添加到一个堆栈并从另一个堆栈中删除 - 当您想要删除第一个堆栈时,会将其所有数据转储到第二个堆栈中,并且它工作得很好 - 但是 每当我尝试在没有底部 for 循环或 cin 的情况下执行此循环时 程序收到一个段错误,我的意思是最底层的 for 循环甚至没有执行,但是把它拿出来看看会发生什么。这可能是某种缓冲区溢出 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++)
        ;
}

提前致谢

最佳答案

    delete this;
    *this = TempStack;

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

关于c++ - 应用程序不断收到段错误 - 除非我添加一个 for 循环,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7761620/

相关文章:

c++ - 如何在 C++ 中创建一个大小为 1 位的元素数组

C#从文件中加载数据并排序到数组中

java - SynchronousQueue 与 TransferQueue 之间的区别

javascript - 为什么 Node.js 事件循环需要多个阶段?

c - ret2libc segfault地址为0x0000000000000000

c - 段错误: 11 in C

c++ - 运行时错误 : could not start server

queue - 跨多个redis主服务器实现一个队列

仅限 Eclipse 外部的 C++ 段错误

c++ - 如何使用 memset 将 volatile 数组设置为零?