调试C ++代码时抛出访问冲突错误

时间:2016-12-07 09:13:02

标签: c++ arrays vector linked-list structure

我正在尝试构建一个解析器并将值存储在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

1 个答案:

答案 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)替换nn->next可能包含的内容垃圾。

之后您可能希望使用printList(n);打印整个列表,但由于n每行都有一个新值,并且可能不符合您的预期,因此代码会失败。

如果您想要文件中所有元素的单个列表,则应将n视为列表中的 head 元素。此外,添加一个额外的变量以指向当前列表元素(因此您不会松开列表根元素)。 在内部for循环内,您应该为每个条目

创建节点元素
for(...){
    //....
    node* entry = new node;
    entry->data = sep[i];
    current->next = entry;
    current = entry;
}

注意,您应该确保在创建第一个noden(被视为头/根)和current指向相同的数据。

例如,在while循环之前你可以放置:

node* current = new node;
node* n = current;

但是,这样第一个列表条目不会包含任何数据,它只会用于指向数据实际启动的位置 - 应该在print函数中处理。另一方面,您可以跳过上述内容并在for循环内进行检查,如:

node* entry = new node;
if (!n)
    n = current = entry;
// ...

这不是很漂亮也不优雅,因为每次循环迭代都会对条件进行评估,而且第一次只能true但它应该完成这项工作。

一般情况下,如果您不想为您的问题使用标准containers,您仍然可以尝试编写一个内部使用您定义的结构的类。这样你就可以隐藏不必要的实现细节:在内部存储头部,正确处理清理过程(现在还没有完成),等等,使你的容器更容易使用。