приложение продолжает получать ошибки сегментации - кроме случаев, когда я добавляю цикл for - PullRequest
Новая
       20

приложение продолжает получать ошибки сегментации - кроме случаев, когда я добавляю цикл for

1 голос
/ 14 октября 2011

Привет всем: здесь я создал очередь из двух стеков: вы добавляете в один и удаляете из другого - когда вы хотите удалить первый стек, все его данные сбрасываются во второй, и он работает отлично - НО всякий раз, когда я пытаюсь выполнить этот цикл без дна цикла или 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++)
        ;
}

Заранее спасибо

1 Ответ

3 голосов
/ 14 октября 2011 
    delete this;
    *this = TempStack;

Есть несколько крайних угловых случаев, когда delete this; на самом деле поступает правильно. Это не один из них. Тем более что ваш Queue помещен в стек, и вы в дальнейшем попытаетесь delete его. Если вы намереваетесь вызвать деструктор, вместо этого выполните this->~Queue(), однако после ручного уничтожения единственное разумное, что нужно сделать дальше - это placement new. Присвоение *this почти всегда является плохой идеей (если вы привносите наследование в изображение, вы только что создали объект среза и у вас появятся новые проблемы). Кроме того, ваш класс должен реализовывать конструктор копирования и оператор присваивания, чтобы правильно обрабатывать выделенные ресурсы.

...