我正在尝试构建一个解析器并将值存储在C ++的链表中。我收到以下错误,我无法解决,我查看了其他Stack Overflow链接,但找不到合适的答案。
我收到以下错误:
parse_and_store.exe中0x000000013FCF3954抛出异常:0xC0000005:访问冲突读取位置0x0000000000000018。
如果存在此异常的处理程序,则可以安全地继续该程序。
我的parses_and_store.cpp代码如下:
#include "stdafx.h"
#include <iostream>
#include <vector>
#include <string>
#include <sstream>
#include <fstream>
#include <direct.h>
// I don't recommend using the std namespace in production code.
// For ease of reading here.
using namespace std;
struct node {
string data;
node *next;
};
// You could also take an existing vector as a parameter.
vector<string> split(string str, char delimiter) {
vector<string> internal;
stringstream ss(str); // Turn the string into a stream.
string tok;
while (getline(ss, tok, delimiter)) {
internal.push_back(tok);
}
return internal;
}
void printList(node* head)
{
node *tmp = head;
while (tmp->next != NULL) {
tmp = tmp->next;
cout << tmp->data << endl;
}
}
int main() {
string myCSV = "one two three four";
char *buffer = NULL;
node *n = NULL;
// Get the current working directory:
if ((buffer = _getcwd(NULL, 0)) == NULL)
perror("_getcwd error");
else
{
//printf("%s \nLength: %d\n", buffer, strlen(buffer));
printf("%s\n\n", buffer);
free(buffer);
}
std::ifstream file("differential_pair.txt");
std::string str;
while (std::getline(file, str))
{
// Process str
cout << str << endl;
n = new node;
vector<string> sep = split(str, ' ');
for (int i = 0; i < sep.size(); i++)
{
cout << sep[i] << endl;
//std::string str(sep[i].begin(), sep[i].end());
cout << sep.size() << endl;
std::cin.get();
n->data = sep[i];
n = n->next;
}
}
printList(n);
// If using C++11 (which I recommend)
/* for(string t : sep)
* cout << t << endl;
*/
file.close();
std::cout << "\nText verified!" << std::endl;
std::cin.get();
return 0;
}
我的&#34; differential_pair.txt&#34; file包含以下数据:
VCC 7 0 12
VEE 8 0 -12
VIN 1 0 AC 1
RS1 1 2 1K
RS2 6 0 1K
Q1 3 2 4 MOD1
答案 0 :(得分:0)
您可以尝试在代码中分析n
的使用情况。
在main
的开头,你有node *n = NULL;
- 很好的启动。
然后通过每行的循环分割元素并尝试将其存储到列表中。请看下面的注释行:
while (std::getline(file, str))
{
// Process str
cout << str << endl;
n = new node; // 1
vector<string> sep = split(str, ' ');
for (int i = 0; i < sep.size(); i++)
{
cout << sep[i] << endl;
//std::string str(sep[i].begin(), sep[i].end());
cout << sep.size() << endl;
std::cin.get();
n->data = sep[i]; //2
n = n->next; //3
}
}
对于从文件(1)
读取的每个新行,您可以为n
分配新值。可能这不是你想要的。
在(2)
中,您将读取元素从行分配到数据字段,这似乎很好,但随后在(3)
替换n
中n->next
可能包含的内容垃圾。
之后您可能希望使用printList(n);
打印整个列表,但由于n
每行都有一个新值,并且可能不符合您的预期,因此代码会失败。
如果您想要文件中所有元素的单个列表,则应将n
视为列表中的 head 元素。此外,添加一个额外的变量以指向当前列表元素(因此您不会松开列表根元素)。
在内部for
循环内,您应该为每个条目
for(...){
//....
node* entry = new node;
entry->data = sep[i];
current->next = entry;
current = entry;
}
注意,您应该确保在创建第一个node
时n
(被视为头/根)和current
指向相同的数据。
例如,在while
循环之前你可以放置:
node* current = new node;
node* n = current;
但是,这样第一个列表条目不会包含任何数据,它只会用于指向数据实际启动的位置 - 应该在print函数中处理。另一方面,您可以跳过上述内容并在for
循环内进行检查,如:
node* entry = new node;
if (!n)
n = current = entry;
// ...
这不是很漂亮也不优雅,因为每次循环迭代都会对条件进行评估,而且第一次只能true
但它应该完成这项工作。
一般情况下,如果您不想为您的问题使用标准containers,您仍然可以尝试编写一个内部使用您定义的结构的类。这样你就可以隐藏不必要的实现细节:在内部存储头部,正确处理清理过程(现在还没有完成),等等,使你的容器更容易使用。