0
不工作我实现了析构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部分没有错误