私のコピーコンストラクタで何が問題になっていますか？

Question

コピーコンストラクタ関数を呼び出すと、クラッシュするのはなぜですか？

私のクラス定義にあるコピー手順では、コピーを開始する前に他の元のキューのコピーとして作成されるキューが空であることを確認しています。つまり、キューq1が空ではないとしましょうq1をq2に変えたいと思います。私はあなたのコピーコンストラクタにbackとfrontを初期化するのを忘れ

#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

コピーコンストラクタと代入演算子を混同しています。代入演算子では、現在のキューを削除し、それを2番目のパラメータのコピーで置き換える必要があります。しかしこれはコピーコンストラクタです。現在のキューはありません。あなたのメンバーは初期化されていません。ですから、既存のキューを削除しようとすると、初期化されていないポインタがつぶれてしまいます。

Answer 2

.. Q1にQ2の内容をコピーする前に、Q1の内容を空にしたいです。

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

フロントポインタとバックポインタをヌルに初期化し、ソースQueue xを各Dnodeをループして新しいキューにエンキューする必要があります。