我的复制构造函数有什么问题？

Question

为什么进入复制构造函数会崩溃？

在您将在我的类定义中找到的复制过程中，我确保将作为其他原始队列的副本创建的队列在开始复制之前为空：假设队列 q1 不为空并且我想把q1变成q2。我想在将q2的内容复制到q1之前清空q1的内容..

#include <iostream>
#include <string>
#include <cassert>

using namespace std;

class Dnode
{
    public:
       Dnode(int);
       int  n;
       Dnode*   l, *r;
};

Dnode::Dnode(int tx)
{
    n = tx;
    l = r = NULL;
}

class Queue // reminder: insertions at the rear, deletions at the front
{
    public:
       Queue();
       void enqueue(int x);
       int dequeue(void);
       bool empty(void) const;
       void display(void) const;
       Queue(const Queue&); //copy constructor

    private:
       Dnode*   front, *back;
       void copy(Dnode*);
       void free();

};

Queue::Queue()
{
    front = back = NULL;
}


void Queue::enqueue(int x)
{
    Dnode*  d = new Dnode(x);
    if (empty())
        front = back = d;
    else
    {
        back->r = d;
        d->l = back;
        back = d;
    }
}

int Queue::dequeue(void)
{
    assert(! empty());
    Dnode*  temp = front;
    front = front->r;
    if (front == NULL)
        back = NULL;
    else    front->l = NULL;
    int x = temp->n;
    delete temp;
    return x;
}


bool Queue::empty(void) const
{
    return front == NULL;
}

void Queue::display(void) const
{
    for (Dnode* d = front; d != NULL; d = d->r)
        cout << d->n << " ";
    cout << endl;
}

void Queue::copy(Dnode* dn) // "dn" will be "Front" of Queue being copied
{                           // this procedure will be called in Copy Constructor  
    Dnode* temp=front;      // found underneath this procedure
    while(front!=back)      
    {                       
        front=front->r;
        delete temp;
        temp=front;
    }

    delete temp;

    front=back=temp=NULL;

    if(dn!=NULL)
    {
        while(dn->r!=NULL)
        {
            enqueue(dn->n);
            dn=dn->r;
        }
        enqueue(dn->n);
    }
}

Queue::Queue(const Queue& x)
{
    copy(x.front);
}

int main()
{
    Queue   q;
    if (q.empty()) cout << "q empty" << endl;

    for (int i = 0; i < 10; i++) q.enqueue(i);

    q.display();

    int x = q.dequeue();

    cout << "x is " << x << endl;

    q.display();

    Queue q1(q); //<----program crashes when we get here

    q1.display();
}

Answer 1

您将复制构造函数与赋值运算符混淆了。在赋值运算符中，您必须删除当前队列并将其替换为第二个参数的副本。但这是一个复制构造函数。当前没有队列。您的成员未初始化。因此，当您开始尝试删除现有队列时，您会弄乱未初始化的指针。

Answer 2

您忘记在复制构造函数中初始化 back 和 front。

void Queue::copy(Dnode* dn) // "dn" will be "Front" of Queue being copied
{   
  Dnode* temp=front;      // found underneath this procedure
  while(front!=back)      
  {                       
      front=front->r;
      delete temp;
      temp=front;
  }

while 循环随后随机运行，因为 front 被未初始化，并导致崩溃。

Answer 3

你需要将你的前后指针初始化为null，然后循环通过源Queue x抓取每个Dnode并将其排入新队列。