拷貝構造函數和assignemnt運算符重載在C++

不工作我實現了析構HashMap類，拷貝構造函數和賦值操作符。當我創建一個HashMap對象併爲其添加一個鍵和值並嘗試將其分配給一個新的空對象時，我會得到一個「double free or corruption」錯誤。但是，如果我沒有添加任何密鑰到HashMap的代碼運行良好。我還注意到，如果我從賦值運算符重載實現中註釋掉arrayCopy函數，那麼代碼也可以正常運行，但當然，我分配的對象不會擁有該數組的副本。 BackTrace也說這個錯誤是在這一行：拷貝構造函數和assignemnt運算符重載在C++

else if (node->next == nullptr)

任何幫助表示讚賞，謝謝！

HashMap::HashMap() 
    :hasher{hash}, Buckets_Array{new Node* [initialBucketCount]}, currentBucketCount{initialBucketCount}, sz{0} 

{ 
    fillArray(Buckets_Array, currentBucketCount); 


} 


HashMap::HashMap(const HashMap& hm) 
    :hasher{hm.hasher}, Buckets_Array{new Node*[hm.currentBucketCount]},currentBucketCount{hm.currentBucketCount}, sz{hm.sz} 
{ 
    arrayCopy(hm.Buckets_Array, Buckets_Array, currentBucketCount); 

} 


HashMap::~HashMap() 
{ 
    for(int i = 0; i < currentBucketCount; i++) 
    { 
     deleteLinkedList(Buckets_Array[i]); 
    } 

    delete[] Buckets_Array; 
} 


HashMap& HashMap::operator=(const HashMap& hm) 
{ 
    if (this != &hm) 
    { 

     Node** newNodeArray = new Node*[currentBucketCount]; 
     fillArray(newNodeArray, currentBucketCount); 
     arrayCopy(hm.Buckets_Array, newNodeArray, currentBucketCount); 
     currentBucketCount = hm.currentBucketCount; 
     sz = hm.sz; 

     for (int i = 0; i < currentBucketCount; i++) 
     { 
      deleteLinkedList(Buckets_Array[i]); 
     } 

     delete[] Buckets_Array; 
     Buckets_Array = newNodeArray; 

    } 

    return *this; 
} 

void HashMap::add(const std::string& key, const std::string& value) 
{ 
    // REHASH IF EXCEEDED LOAD FACTOR 
    double futureLoadFactor = double((sz + 1))/double(currentBucketCount); 

    if (futureLoadFactor > maximumLoadFactor) 
    { 
     std:: cout << "REHASHING KEYS....." << std::endl; 
     rehashKeys(); 
    } 

    unsigned int index = getIndex(key); 

    if (!checkExists(Buckets_Array[index], key, value)) 
    { 

     if (Buckets_Array[index] == nullptr) 
     { 
      Node* n = new Node; 
      n->key = key; 
      n->value = value; 
      n->next = nullptr; 
      Buckets_Array[index] = n; 
     } 

     else 
     { 

      addToEnd(Buckets_Array[index], key, value); 

     } 

     sz += 1; 
    } 


}

下面是我用一些輔助的成員函數：

void HashMap::fillArray(Node** nodeArray, int size) 
{ 
    for (int i = 0; i < size; i++) 
    { 
     nodeArray[i] = nullptr; 
    } 
} 



void HashMap::arrayCopy(Node** source, Node**& target, int arrysz) 
{ 

    for (int i = 0; i < arrysz; i++) 
    { 
     if (source[i] != nullptr) 
     { 
      Node* temp = source[i]; 
      target[i] = temp; 
     } 

     else 
     { 
      target[i] = nullptr; 
     } 
    } 


} 

void HashMap::deleteLinkedList(Node* node) 
{ 


    if (node == nullptr) 
    { 
     return; 
    } 
    else if (node->next == nullptr) 
    { 
     delete node; 
    } 
    else 
    { 

     Node* next = node->next; 
     delete node; 
     deleteLinkedList(next); 
    } 

} 

void HashMap::addToEnd(Node*& node, std::string key, std::string value) 
{ 

    if (node == nullptr) 
    { 
     Node* n = new Node; 
     n->key = key; 
     n->value = value; 
     n->next = nullptr; 
     node = n; 

    } 


    else 
    { 

     addToEnd(node->next, key, value); 

    } 

}

這

HashMap HP; 
HashMap HH; 
HashMap HP.add("k", "v"); 
HH = HP;

給了我一個「雙免費或損壞錯誤」。

但是如果我刪除的程序運行HP.add部分沒有錯誤

來源

2016-11-18 Kareem Aboughazala

在arrayCopy你從一個哈希表指針複製到一個元素到另一個。所以，你在兩張地圖上有相同的指針，因此兩次刪除同一個對象。

您需要分配一個新的元素，並從一個對象中的數據複製到另一個。

來源

2016-11-18 07:04:00 Rene

拷貝構造函數和assignemnt運算符重載在C++

回答

相關問題