Question

问题：

我正在处理一个与Binary Search Trees和文件输入/输出一起使用的项目。二进制搜索树似乎正常运行，但是其中一项要求是能够通过文件的输入将数据添加到二进制树中（然后输出所有二进制树数据）。我使用了fgets + sscanf方法来浏览文件，看来它正确地捕获了所有项目，但是字符串却发生了巨大变化。我怀疑这是一个空终止符问题，但无法确切指出我可以在何处修复它。当我手动将节点添加到二叉树中（而不是从文件中）时，它们没有问题地被添加，并且被毫无问题地写入了新的文本文件中。唯一的问题是从文件中读取数据，这会引发一些奇怪的错误，这些错误会修改我的数据（例如，字符串以é@-Ç之类的奇怪格式出现，而不是FirstName1 LastName1的预期输出）。

也要道歉，我对C还是很陌生。所以它可能看起来有些混乱。

我（徒劳的）尝试：

如下面的代码所述，由于我认为这是问题所在，因此我尝试手动向字符串中添加空终止符。我试图更改文件内容并在其中添加空终止符，并且尝试使用fscanf方法读取文件。我研究了其他stackoverflow页面，以寻找可能丢失的东西，但未找到任何东西。我敢肯定，这是我忽略的傻事。

我的文本文件：

同样，这些下面的文本文件内容仅与文件中添加的内容有关。我通过使用带有字符串文字的addNode函数手动添加的任何东西都可以正常工作

我尝试从中添加学生的“输入”文本文件（也就是addFile在测试中使用的文本）：

400085 FirstName1 LastName1 3.88 CompSci
400076 FirstName2 LastName2 2.77 LibertyArts

writeFile使用的我的“输出”文本文件：

400085  é@—Ç 3.880000 ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ 
400076  é@—Ç 2.770000 ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ

代码：

addFile 取一个字符串名称，找到文件，然后打开其内容

void addFile(char* name) {
    FILE* myFile = fopen(name, "r");
    if (myFile == NULL) {
        perror(name);
        return;
    }
    int tempId = 0;
    char firstName[100];
    char lastName[100];
    double GPA = 0.0;
    char major[100];
    int res = 0;
    char line[10000];

    while (fgets(line, 1000, myFile) != NULL) {
        res = sscanf(line, "%d %s %s %lf %s", &tempId, firstName, lastName, &GPA, major);
        firstName[99] = '\0';
        lastName[99] = '\0';
        major[99] = '\0';
        addNode(tempId, firstName, lastName, GPA, major);
    }

    fclose(myFile);
}

写入文件 将二进制搜索树的内容写入文本文件testFile.txt

void preorder(struct Node* nodeAt) {
    char buffer[10000];
    snprintf(buffer, sizeof(buffer), "%d %s %s %lf %s \n", nodeAt->id, nodeAt->firstName, nodeAt->lastName, nodeAt->GPA, nodeAt->major);
    strcat(tempString, buffer);
    if (nodeAt->leftChild != NULL)
        preorder(nodeAt->leftChild);
    if (nodeAt->rightChild != NULL)
        preorder(nodeAt->rightChild);
}

void writeFile() {
    FILE* fp = fopen("testFile.txt", "w");
    tempString = (char*) malloc(sizeof(char*) * 10000);
    preorder(root);
    fprintf(fp, "%s", tempString);
    free(tempString);
    tempString = "";
}

addFile调用的其他相关功能

/*
createNode() method
"safe" way of creating the node. Also cleans up the code.
*/
struct Node* createNode(int id, char* firstName, char* lastName, double GPA, char* major) {
    struct Node* myNode = (struct Node*) malloc(sizeof(struct Node));

    if (myNode != NULL) {
        myNode->id = id;
        myNode->firstName = firstName;
        myNode->lastName = lastName;
        myNode->GPA = GPA;
        myNode->major = major;
        myNode->rightChild = NULL;
        myNode->leftChild = NULL;
        myNode->parent = NULL;
        return myNode;
    }
    else
        return NULL;
}

/*
addNode() + addNodeHelper() methods
Adds a node to the binary tree. The helper method is just recursive to make searching easier
*/
struct Node* addNodeHelper(struct Node* nodeAt, int id, struct Node* nodeToAdd) {
    struct Node* temp = nodeAt;

    if (temp->leftChild == NULL && id < temp->id) {
        nodeAt->leftChild = nodeToAdd;
        nodeAt->leftChild->parent = nodeAt;
    }
    else if (temp->rightChild == NULL && id > temp->id) {
        nodeAt->rightChild = nodeToAdd;
        nodeAt->rightChild->parent = nodeAt;
    }

    if (id < temp->id)
        addNodeHelper(temp->leftChild, id, nodeToAdd);
    else if (id > temp->id)
        addNodeHelper(temp->rightChild, id, nodeToAdd);
}

void addNode(int id, char* firstName, char* lastName, double GPA, char* major) {
    struct Node* myNode = createNode(id, firstName, lastName, GPA, major);
    if (myNode != NULL) {
        struct Node* findTheNode = findNode(root, myNode->id);
        if (root == NULL) {
            root = myNode;
            return;
        }
        if (findTheNode != NULL) {
            printf("ERROR: Student ID must be unique!\n");
            return;
        } else
            addNodeHelper(root, myNode->id, myNode);
    }
}

任何提示/建议都非常感激：）

Answer 1

createNode只是保存指向给定字符串的指针。 addFile每次通过循环都会覆盖相同的字符串，因此每个节点都有相同的指针。另外，这些是局部变量，因此指针在addFile返回之后变为无效。

您需要复制字符串。

        addNode(tempId, strdup(firstName), strdup(lastName), GPA, strdup(major));

C从一个文件读取数据并将其写入另一个文件

问题：

我（徒劳的）尝试：

我的文本文件：

代码：

1 个答案: