C : unknown memory issue ? - 二叉树练习

Question

这里是第一篇文章。

几周前我开始使用 CodeBlocks 学习 C，一切都很顺利，直到今天，我遇到了这个令人绞尽脑汁的崩溃问题；我能够生成一个二叉树作为独立程序，但是每当我添加一些其他函数来使用生成的树时，我的程序就会崩溃，我什至无法理解在哪里是否发生错误。

我必须重现下面的二叉树来制作莫尔斯翻译器:

所以我先做了一个名为BinaryTree的程序，它运行得很好。因此，我在一个名为 MorseTranslate 的新项目文件中复制/粘贴了 .c 和 .h 文件。但是，由于我在 MorseTranslate.c 源文件中添加了一些行和函数，因此该程序无法再运行。因此，第一 react 是，我尝试通过在前面添加“//”来跳过对 morseTranslate(tree) 的函数调用。由于某种原因，它仍然无法工作并且偶尔，尽管有注释调用，它甚至访问了该函数!(我记得见过很多次，但我不记得实现它的条件发生)。它仍然显示无警告!

我刚刚发现我可以使用调试器，所以我设置并运行它。以下是从“where”调试器命令返回的错误日志:

#0  0x00007ff9b52d2477 in ntdll!RtlpNtSetValueKey () from 
C:\WINDOWS\SYSTEM32\ntdll.dll
#1  0x00007ff9b522e62b in ntdll!EtwEventEnabled () from 
C:\WINDOWS\SYSTEM32\ntdll.dll
#2  0x00007ff9b5299a24 in ntdll!memset () from C:\WINDOWS\SYSTEM32\ntdll.dll
#3  0x00007ff9b526127d in ntdll!RtlCreateHashTableEx () from 
C:\WINDOWS\SYSTEM32\ntdll.dll
#4  0x00007ff9b52895c9 in ntdll!memset () from C:\WINDOWS\SYSTEM32\ntdll.dll
#5  0x00007ff9b52011ed in ntdll!RtlFreeHeap () from 
C:\WINDOWS\SYSTEM32\ntdll.dll
#6  0x00007ff9b4f3995c in msvcrt!free () from C:\WINDOWS\System32\msvcrt.dll
#7  0x000000000040192f in morseTranslate (tree=0xbe16a0) at 
D:\CodeBlocks\Projects\MorseTranslate_v1\MorseTranslate.c:25
#8  0x0000000000401877 in main () at 
D:\CodeBlocks\Projects\MorseTranslate_v1\main.c:20

我已经浏览了很多帖子和论坛，但我仍然不明白为什么我的程序不再工作。 我很确定这是因为我用于树生成的 malloc() 或 free(tree) 函数，但我不知道自从我执行了 <在 MorseTranslate.c 中的 switch/case 函数之后分配并释放内存之后进行strong>NULL检查。所以我现在完全被困在这里了。

无论如何，我必须在 6 小时内将我的代码发送给我的老师，所以我想已经晚了，但我真的很想理解为什么当二叉树生成程序单独工作时这不起作用......现在我感到有点沮丧，因为我知道如何制作翻译器，但由于这个奇怪的错误而无法制作。

提前谢谢您。

ma​​in.c

#include <stdlib.h>
#include "BinaryTree.h"
#include "MorseTranslate.h"

int main(){
    Node *tree;
    int depth = 5;

    binTree(tree, depth);
    morseTranslate(tree);

    getchar();
    return 0;
}

BinaryTree.c

#include <stdio.h>
#include <stdlib.h>
#include "BinaryTree.h"

void binTree(Node *tree, int depth){
    char letters[31] = {'\0', 'E', 'T',
                              'I', 'A', 'N', 'M',
                              'S', 'U', 'R', 'W', 'D', 'K', 'G', 'O',
                              'H', 'V', 'F', ' ', 'L', ' ', 'P', 'J',
                              'B', 'X', 'C', 'Y', 'Z', 'Q', ' ', ' '};
    int totalNodes = (pow(2, depth)-1);
    tree = malloc(totalNodes*sizeof(Node));

     if(tree == NULL){        //checker
        printf("OOPS!");
        return 0;
    }

    binTreeGen(totalNodes, totalNodes, tree, letters);
}

void binTreeGen(int i, int totalNodes, Node *tree, char *letters){

    if(i>=totalNodes/2){
        tree[i].data  = letters[i];
        tree[i].right = NULL;
        tree[i].left  = NULL;
    }else{
        tree[i].data  = letters[i];
        tree[i].right = &tree[2*i+2];   //2i+2 right
        tree[i].left  = &tree[2*i+1];   //2i+1 left
    }

    if(i>0)
        binTreeGen(i-1, totalNodes, tree, letters);
}

MorseTranslate.c(writeMorse()故意为空，还没写)

#include <stdio.h>
#include <stdlib.h>
#include "BinaryTree.h"
#include "MorseTranslate.h"

void morseTranslate(Node *tree){
    int selected = 3;

    while(selected>2||selected<0){
        printf("Choose your translation mode :\n1 : READ MORSE\n2 : WRITE MORSE\n0 : LEAVE\n");
        scanf("%d", &selected);

        switch(selected){
            case 1: readMorse(tree);
                    break;
            case 2: writeMorse(tree);
                    break;
            case 0: printf("\nleaving...\n");
                    break;
           default: printf("\nERROR : NOT AVAILABLE !\n");
        }

    }

    free(tree);
}

void readMorse(Node *tree){
    char code[256]     = {'\0'};    //stores morse code
    int  cursor        = 0;         //read cursor for morse code array
    int  morseCursor   = 0;         //index for morse binary tree array
    bool stopRead      = false;     //bool to stop the while loop
    bool isSpace       = false;     //bool to recognize one morse letter

    system("cls");
    printf("Input your morse code with dots '.' and dashes '-'.\nPlease input space between two morse letters.\nDO NOT put spaces between dots and dashes in a same morse letter.\n");
    getchar();
    fgets(code, 256, stdin);
    printf("\n\nTranslation : %s\n\n", code);

    while(!stopRead){

        switch(code[cursor]){
            case '-' :  morseCursor = 2*morseCursor+2;
                        break;
            case '.' :  morseCursor = 2*morseCursor+1;
                        break;
            case ' ' :  isSpace = true;
                        break;
            case '\0':  stopRead = true;
                        break;
            default  :  printf("\nWARNING : SYMBOL No.%d ISNT A DOT '.' NOR A DASH '-' !\n", cursor+1);
        }

        if(isSpace){
            printf("%c", tree[morseCursor].data);
            morseCursor = 0;
            isSpace = false;
        }

        cursor++;
    }

}

void writeMorse(Node *tree){
}

BinaryTree.h

#ifndef BINARYTREE_H_INCLUDED
#define BINARYTREE_H_INCLUDED
#include <math.h>

typedef int bool;
#define true 1
#define false 0

typedef struct Node Node;

struct Node {
    char data;
    Node *left;
    Node *right;
};

void binTree(Node *tree, int depth);
void binTreeGen(int i, int totalNodes, Node *tree, char *letters);

#endif // BINARYTREE_H_INCLUDED

莫尔斯翻译.h

#ifndef MORSETRANSLATE_H_INCLUDED
#define MORSETRANSLATE_H_INCLUDED
#include "BinaryTree.h"

void morseTranslate(Node *tree);
void readMorse(Node *tree);
void writeMorse(Node *tree);

#endif // MORSETRANSLATE_H_INCLUDED

Answer 1

该代码没有执行您认为正在执行的操作:

第一:调试技巧:为什么 free 会失败？或者你正在释放一些不是 malloc 的东西(或者像 strdup、calloc 等之类的 friend )，或者指针根本没有被分配......第一个选项看起来不太可能(程序中只有一个空闲...... .)，所以怀疑第二个。

int main(){
    Node *tree;
    //...

    binTree(tree, depth);
    //...
}

void binTree(Node *tree, int depth){
    // ...
    // here is the error! malloc is stored in local variable
    tree = malloc(totalNodes*sizeof(Node));
    // ...
}

现在，malloc 是正确的，但它将结果指针存储在 binTree 的局部变量中，而不是 main 中的变量。在这种情况下，您想要的是:

int main(){
    Node *tree;
    //...

    binTree(&tree, depth);
    //...
}

void binTree(Node **tree, int depth){
    // ...
    // Now the malloc result is stored in the main's pointer.
    *tree = malloc(totalNodes*sizeof(Node));
    // ...
}