从链表数组访问节点数据
Accessing node data from Array of Linked Lists
我正在做一个相当冗长的任务，目前有一个致命的问题。我无法正确实现节点访问存储在指针中的链表中的数据。
起初我得到了一个分割错误，但经过一些这样的研究，我能够清除它。现在我已经修复了分割错误，我的代码甚至无法编译！
我已经"cout"调试到我知道问题存在于我的Cache.h文件中的程度，特别是当我尝试将新节点p设置为等于某个数组值的起始节点时，在我的addElement函数中。试图清楚地评论。
因为我的数组是一个链表数组，所以它本质上是一个指针数组。类型声明为node *。我觉得 p 应该是指向指针的指针，因为它不是任何列表的一部分，需要通过数组访问数据。我已经尝试了大约一百万种指针和指向指针的指针组合，但是没有什么允许我再次编译。我已经完成了几乎所有我知道该怎么做的调试，所以我转向你。
我将发布下面的代码。commands.in基本上包含我将要使用的文件的名称。A.data是我正在对其数据进行操作的文件(例如min)。Process.cpp包含我的主要功能，以及基本操作，Cache.h实际上只是为了拥有这个指针而存在。
由于问题肯定存在于Cache.h我将首先发布它，其他所有内容都要遵循。同样，错误位置应该很明显。希望这是我对指针的理解和简单的修复的一些错误。
谢谢！
Cache.h'
#include <iostream>
#include <string>
#include <fstream>
using namespace std;
//CLASS TO STORE SIMPLE "CACHE"
class Cache
{
private:
struct node
{
double val;
string cacheName;
string cacheOp;
node * next;
};
node * cacheArr[26];
public:
//CONSTRUCTOR, SET VALUES OF cacheArr TO NULL
Cache()
{
for (int i = 0; i < 26; i++)
{
cacheArr[i] = new node;
}
}
//ADD AN ELEMENT TO CACHE
void addElement (string file, string op, double value)
{
node** p;
char ch = file[0];
//convert
int alphaNum = (int)(ch - 'A');
cout << "nALPHA NUM = " << alphaNum << " -- ch = " << ch << endl;
cout << "TEST PRE";
/*
HERE LIES THE PROBLEM
vvvvvvvvvvvvvvvvvvvvv
*/
p* = cacheArr[alphaNum];
cout << "nTEST";
if (p == NULL)
{
//no values starting with 'ch' have been used
//create new node
p->cacheName = file;
p->cacheOp = op;
p->val = value;
p->next = NULL;
return;
}
else if (p->next == NULL)
{
//list has one value, add to list if so
p = p->next;
p->cacheName = file;
p->cacheOp = op;
p->val = value;
p->next = NULL;
return;
}
//list has 2+ elements
//bring p to last element
while(p!=NULL)
{
p = p->next;
}
` //p is at end of list
p->cacheName = file;
p->cacheOp = op;
p->val = value;
p->next = NULL;
return;
}
//checks to see if file already in cache
bool checkCache(string file, string op)
{
char ch = file[0];
int numAlpha = (int)(ch - 'A' + 1);
node* p = cacheArr[numAlpha];
if(p == NULL)
{
return false;
}
while(p!=NULL)
{
if(p->cacheName == file && p->cacheOp == op)
{
return true;
}
p = p->next;
}
return false;
}
//RETURNS VALUE OF CACHE
double getVal(string file, string op)
{
char ch = file[0];
int numAlpha = (int)(ch - 'A' + 1);
node * p = cacheArr[numAlpha];
while (p!=NULL)
{
if(p->cacheName == file && p->cacheOp == op)
{
return p->val;
}
p = p->next;
}
return 0;
}
};
//END OF CLASS
工艺.cpp：
#include <iostream>
#include <fstream>
#include <vector>
#include <string>
#include <ctime>
#include "Cache.h"
using namespace std;
//PROTOTYPE
double Avg(string fileName);
int Min(string fileName);
int Max(string filename);
double Med(string filename);
int main(){
//VARIABLES
int numFile;
string fileName;
string opName;
fstream fileObj;
double result;
ofstream resultFile;
Cache cacheObj;
bool inCache;
double elapsed_secs;
//OPEN FILES. READ FROM fileObj, WRITE TO resultFile
resultFile.open("results.out");
cout << "nnnnnn" << endl;
fileObj.open("commands.in");
fileObj >> numFile;
//ITERATE THROUGH FILES IN commands.in
for (int i = 0; i < numFile; i++){
fileObj >> fileName;
fileObj >> opName;
//CHECK IF IN CACHE
inCache = cacheObj.checkCache(fileName, opName);
if (inCache==false)
{
//DO AVG OP
if (opName == "Avg")
{
cout << "nnAvg file found. Filename = " << fileName<<endl;
clock_t begin = clock();
result = Avg(fileName);
cout << "test";
clock_t end = clock();
cacheObj.addElement(fileName, opName, result);
elapsed_secs = double(end - begin) / CLOCKS_PER_SEC;
cout << "Time for OP : " << elapsed_secs << endl;
cout << "result = " << result;
resultFile << fileName << " " << opName << ": " << result << " in " << elapsed_secs << " seconds" << endl;
}
//DO MIN OP
if (opName == "Min")
{
cout <<"nnMin file found. Filename = " << fileName << endl;
clock_t begin = clock();
result = Min(fileName);
clock_t end = clock();
cacheObj.addElement(fileName, opName, result);
elapsed_secs = double(end - begin) / CLOCKS_PER_SEC;
cout << "Time for OP : " << elapsed_secs << endl;
cout << "result = " << result;
resultFile << fileName << " " << opName << ": " << result << " in " << elapsed_secs << " seconds" << endl;
}
//DO MAX OP
if (opName == "Max")
{
cout <<"nnMax file found. Filename = " << fileName << endl;
clock_t begin = clock();
result = Max(fileName);
clock_t end = clock();
cacheObj.addElement(fileName, opName, result);
elapsed_secs = double(end - begin) / CLOCKS_PER_SEC;
cout << "Time for OP : " << elapsed_secs << endl;
cout << "result = " << result;
resultFile << fileName << " " << opName << ": " << result << " in " << elapsed_secs << " seconds" << endl;
}
//DO MED OP
if (opName == "Med")
{
cout << "nnMed file found. Filename = " << fileName << endl;
clock_t begin = clock();
result = Med(fileName);
clock_t end = clock();
cacheObj.addElement(fileName, opName, result);
elapsed_secs = double(end - begin) / CLOCKS_PER_SEC;
cout << "Time for OP : " << elapsed_secs << endl;
cout << "result = " << result;
resultFile << fileName << " " << opName << ": " << result << " in " << elapsed_secs << " seconds" << endl;
}
}else if(inCache == true)
{
clock_t begin = clock();
result = cacheObj.getVal(fileName, opName);
clock_t end = clock();
elapsed_secs = double(end-begin) / CLOCKS_PER_SEC;
cout << "Time for OP: " << elapsed_secs << endl;
resultFile << fileName << " " << opName << ": " << result << " in " << elapsed_secs << " seconds " << endl;
}
//END OF FOR LOOP
}
//END OF MAIN
return 0;
}
//COMPUTE AVG AS DOUBLE, RETURN
double Avg(string filename)
{
fstream file;
string name = filename + ".data";
file.open(name.c_str());
if (file.fail())
{
cout << "The file was not found" << endl;
return 0;
}
int count = 0;
double allNum = 0;
double current;
double result;
while(file)
{
file >> current;
allNum += current;
count++;
}
//WHY IS IT ADDING THE FINAL NUMBER TWICE?!
//THIS PART OF THE CODE IS BROKEN
result = allNum / count-1;
return result;
}
//COMPUTE THE MIN AS INT
int Min(string filename)
{
fstream file;
string name = filename + ".data";
file.open(name.c_str());
if (file.fail())
{
cout << "The file was not found" << endl;
return 0;
}
int min;
int test;
file >> min;
while (file)
{
file >> test;
if (test < min)
min = test;
}
return min;
}
//COMPUTE MAX AS INT
int Max(string filename)
{
fstream file;
string name = filename + ".data";
file.open(name.c_str());
if (file.fail())
{
cout << "The file was not found" << endl;
return 0;
}
int max = 0;
int test;
file >> max;
while (file)
{
file >> test;
if (test > max)
max = test;
}
return max;
}
//COMPUTE THE MED
double Med(string filename){
fstream file;
string name = filename + ".data";
file.open(name.c_str());
if (file.fail())
{
cout << "The file was not found" << endl;
return 0;
}
double val;
vector<double> medVect;
int count = 0;
//store file in vector
while(file)
{
file >> val;
medVect.push_back(val);
count++;
}
//sort the vector
double temp;
int vSize = medVect.size();
for (int i = 0; i < vSize; i++)
{
for (int j = 0; j < vSize; j++)
{
if (medVect.at(i) > medVect.at(j))
{
temp = medVect.at(i);
medVect.at(i) = medVect.at(j);
medVect.at(j) = temp;
}
}
}
//find the median for:
//odd values
if (vSize %2 == 1)
{
int mid = vSize / 2;
return medVect.at(mid+1);
}
int mid = vSize / 2;
double mid1 = medVect.at(mid);
double mid2 = medVect.at(mid+1);
double result = (mid1 + mid2) / 2;
return result;
//SAME THING, CODE READS LAST LINE OF FILE TWICE...NEED TO FIX
}
Commands.in
6
A Min
B Max
C Avg
A2 Max
B Max
ABC Med
A.数据'
20
20
30
30
40
40
'
忘了，我得到的错误代码。
[dilleyj@cs1 HW6]$ g++ -Wall -o process Process.cpp
In file included from Process.cpp:6:0:
Cache.h: In member function ‘void Cache::addElement(std::string, std::string, double)’:
Cache.h:59:7: error: expected primary-expression before ‘=’ token
p* = cacheArr[alphaNum];
^
Cache.h:67:8: error: request for member ‘cacheName’ in ‘* p’, which is of pointer type ‘Cache::node*’ (maybe you meant to use ‘->’ ?)
p->cacheName = file;
^
Cache.h:68:8: error: request for member ‘cacheOp’ in ‘* p’, which is of pointer type ‘Cache::node*’ (maybe you meant to use ‘->’ ?)
p->cacheOp = op;
^
Cache.h:69:8: error: request for member ‘val’ in ‘* p’, which is of pointer type ‘Cache::node*’ (maybe you meant to use ‘->’ ?)
p->val = value;
^
Cache.h:70:8: error: request for member ‘next’ in ‘* p’, which is of pointer type ‘Cache::node*’ (maybe you meant to use ‘->’ ?)
p->next = NULL;
^
Cache.h:73:16: error: request for member ‘next’ in ‘* p’, which is of pointer type ‘Cache::node*’ (maybe you meant to use ‘->’ ?)
else if (p->next == NULL)
^
Cache.h:76:14: error: request for member ‘next’ in ‘* p’, which is of pointer type ‘Cache::node*’ (maybe you meant to use ‘->’ ?)
p = p->next;
^
Cache.h:77:9: error: request for member ‘cacheName’ in ‘* p’, which is of pointer type ‘Cache::node*’ (maybe you meant to use ‘->’ ?)
p->cacheName = file;
^
Cache.h:78:9: error: request for member ‘cacheOp’ in ‘* p’, which is of pointer type ‘Cache::node*’ (maybe you meant to use ‘->’ ?)
p->cacheOp = op;
^
Cache.h:79:9: error: request for member ‘val’ in ‘* p’, which is of pointer type ‘Cache::node*’ (maybe you meant to use ‘->’ ?)
p->val = value;
^
Cache.h:80:9: error: request for member ‘next’ in ‘* p’, which is of pointer type ‘Cache::node*’ (maybe you meant to use ‘->’ ?)
p->next = NULL;
^
Cache.h:88:13: error: request for member ‘next’ in ‘* p’, which is of pointer type ‘Cache::node*’ (maybe you meant to use ‘->’ ?)
p = p->next;
^
Cache.h:93:8: error: request for member ‘cacheName’ in ‘* p’, which is of pointer type ‘Cache::node*’ (maybe you meant to use ‘->’ ?)
p->cacheName = file;
^
Cache.h:94:8: error: request for member ‘cacheOp’ in ‘* p’, which is of pointer type ‘Cache::node*’ (maybe you meant to use ‘->’ ?)
p->cacheOp = op;
^
Cache.h:95:8: error: request for member ‘val’ in ‘* p’, which is of pointer type ‘Cache::node*’ (maybe you meant to use ‘->’ ?)
p->val = value;
^
`
至少有两个问题。
p* = cacheArr[alphaNum];应该*p = cacheArr[alphaNum];
然后，在同一函数中，p->应该是(*p)->，因为p是指向指针的指针。
相关文章：
- 如何使用发送数据包所花费的时间计算两个节点之间的距离?
- 如何在Visual C+++中从JSON文件中读取节点数据
- 修改链表主函数代码，用户将在其中输入节点的索引和数据以及正确的消息
- 如何在C++中实现节点数任意的通用树数据结构?
- 如何在C++中使用带有SFML的http reqest从节点.js服务器获取数据?
- 如果我们不创建一个新节点并使用指针插入数据并建立链接(在链表中)怎么办？
- 使用 Broadcast 发出的从节点服务器发送的数据不能被 C++ 套接字 IO 客户端读取
- C++ Eclipse:二叉搜索树节点>数据=变量似乎不起作用
- C++ 在节点内存储对数据对象的引用，而不复制数据
- 如何通过其持有的数据从链表中删除某个节点?
- 基于给定字符串数据类型的链表删除节点
- 为什么我的节点临时节点不能显示正确的数据？
- C++中的数据结构，插入链表中节点的开头
- 从链表数组访问节点数据
- 如何取消引用作为指针的链表节点数据
- 如何将XML节点数据转换为QT中的字符串
- 无法访问类中的节点数据
- C++ 使用 std::p air 模板专用化定义树节点数据结构
- 如何使用pugixml解析获得具有相同节点名称的节点的节点数据
- 如何添加备用节点数据
