gpt4 book ai didi

c++ - 带链表的哈希表,重复节点仍在保存(C++)

转载 作者:行者123 更新时间:2023-11-28 06:21:48 30 4
gpt4 key购买 nike

对不起,如果我在展示这个的方式上犯了任何错误,但我的问题是在我为链表创建新节点之后,它是第一个重复节点(根据用户名判断)创建了一个新节点,但所有其余的重复工作正常。 enter image description here

NEW NAME get 在创建新节点时调用(Hashtable 节点为 NULL),然后在创建下一个条目后,它看不到有一个原始值,我认为 'if(temp->userName = = tempUser)' 会修复。任何帮助将不胜感激!

void linkedList::addNode(Node ** table, int hashLocation, string tempUser, string tempStart, string tempCPU, string tempPath, int tempPID)
{
Node * temp = table[hashLocation];
bool isTaken = false;

if(temp != NULL)
{
cout << "TEMP'S USERNAME = " << temp->userName << endl;
while (temp->next != NULL && isTaken == false) //&& tempUser != temp->userName)
{
cout << "USERNAME = " << temp->next->userName << "TEMPUSER = " << tempUser << endl;
if(temp->userName == tempUser) // PROBLEM HERE NOT BEING SET TO TAKEN
{
isTaken = true;
}
if(isTaken == false)
{
temp = temp->next;
}
}
cout << "Exited loop" << endl;
cout << "IS TAKEN = " << isTaken << endl;
if(isTaken == true)
{
cout << "ITS TAKEN" << endl;
string tempMinute, tempSecond;

temp->processID.push_back(tempPID);

istringstream iss(tempCPU);


getline(iss, tempMinute, ':');
getline(iss, tempSecond);

temp->minuteCount.push_back(atoi(tempMinute.c_str()));
temp->secondCount.push_back(atoi(tempSecond.c_str()));

temp->pathName.push_back(tempPath);
temp->timeStart.push_back(tempStart);
}
else
{
cout << "NOT TAKEN" << endl;
temp->next = new Node(tempUser, tempStart, tempCPU, tempPath, tempPID);
}
}
else
{
cout << "NEW NAME: " << tempUser << endl;
table[hashLocation] = new Node(tempUser, tempStart, tempCPU, tempPath, tempPID);
//cout << "TEMP'S USERNAME = " << temp->userName << endl;
}
}

class Node
{
public:
Node();
~Node();
Node(string tempUser, string tempStart, string tempCPU, string tempPath, int tempPID);
Node * next;

vector<int> processID, minuteCount, secondCount;
vector<string> pathName, timeStart;
string userName;

private:


};

这是来自main的调用

aList.addNode(aHash.getTable(), aHash.hashValue(tempUser), tempUser, tempStart, tempCPU, tempPath, tempPID);

我检查了它接收到的值,它们都是正确的。

最佳答案

您没有检查列表中的最后一个元素,因为您正在检查 temp->next 不等于 NULL,并且最后一个元素没有下一个元素。

将你对 temp->next 的测试放在循环中:

    while (isTaken == false) //&& tempUser != temp->userName)
{
cout << "USERNAME = " << temp->userName << "TEMPUSER = " << tempUser << endl;
if(temp->userName == tempUser) // PROBLEM HERE NOT BEING SET TO TAKEN
{
isTaken = true;
}
if(temp->next == NULL)
break;
if(isTaken == false)
{
temp = temp->next;
}
}

此外,输出 temp->userName 到 cout,而不是 temp->next->userName

关于c++ - 带链表的哈希表,重复节点仍在保存(C++),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/29189868/

30 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com