在这里的第一篇文章。
几周前，我开始使用CodeBlocks学习C语言，直到今天，当我遇到这个令人费解的崩溃问题时，一切都进展顺利。我能够将二叉树作为独立程序生成，但是每当我添加一些其他函数来使用生成的树时，我的程序就会崩溃，甚至无法理解错误发生在哪里。
我不得不在下面复制这个二叉树来做一个莫尔斯翻译器：
因此，我首先创建了一个名为BinaryTree的程序，它运行良好。因此，我在名为MorseTranslate的新项目文件中进行了.c和.h文件的复制/粘贴。但是，该程序无法运行，因为我在MorseTranslate.c源文件中添加了一些行和功能。因此，首先，我试图通过在前面加上“ //”来跳过对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）函数，但是我不知道还能做什么，因为我在分配后进行了NULL检查，还释放了在MorseTranslate.c中的switch / case函数之后存储。所以我现在完全停留在这里。
好吧，无论如何，我必须在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
莫尔斯翻译
#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
最佳答案
代码没有按照您的想法做：
第一：调试技巧：为什么释放失败？或者，您正在释放未分配的内容（或诸如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 - C:未知的内存问题？ -二叉树练习，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/46922333/