Question

首先发布在这里。

几周前我开始使用CodeBlocks学习C语言，直到今天，当我遇到这个大脑扭曲的崩溃问题时，一切都进展顺利;我能够生成二叉树作为独立程序，但每当我添加一些其他函数来使用生成的树时，我的程序崩溃并且我甚至无法理解是发生的错误。

我不得不在下面复制这个二叉树来制作一个莫尔斯翻译器：

Morse binary tree

所以我首先创建了一个名为 BinaryTree 的程序，它运行得很好。所以我在一个名为 MorseTranslate 的新项目文件中复制/粘贴.c和.h文件。但是，由于我在 MorseTranslate.c 源文件中添加了一些行和函数，因此程序无法运行。所以，第一反应，我试图跳过 morseTranslate（树）的函数调用，之前加上“//”。由于某种原因，它仍然没有工作偶尔，它甚至可以访问该功能，尽管有评论的电话！（我记得很多次见过，但我不记得制作它的条件发生）。它仍然显示没有警告！

我刚刚发现我可以使用调试器，所以我将其设置并运行它。以下是“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（）或免费（树）函数，但我不知道自从我做了<分配后强> NULL检查， MorseTranslate.c 中的切换/案例功能后释放内存。所以我现在完全陷入困境。

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

提前谢谢。

的main.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

MorseTranslate.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

代码没有按照您的想法行事：

第一：调试技巧：为什么可以免费失败？或者你正在释放一些没有被malloc编辑的东西（或像strdup，calloc等那样的朋友），或者根本没有分配指针......第一个选项看起来不太可能（程序中只有一个空闲... 。），所以怀疑第二个。

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));
    // ...
}

C：未知内存问题？ - 二叉树练习

1 个答案: