大家好:在这里,我从两个堆栈创建了一个队列:您添加到一个堆栈并从另一个堆栈中删除 - 当您想要删除第一个堆栈时,会将其所有数据转储到第二个堆栈中,并且它工作得很好 - 但是 每当我尝试在没有底部 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/