如何跟踪导致段错误的原因?

时间:2018-10-12 09:40:45

标签: c++ arrays malloc free dynamic-memory-allocation

typedef struct Cell {
    float   altitude;
    int     type;
}Cell;

void MAZE(FILE *fp, Cell *Map);

int main(void) {

    FILE *fp = fopen("map.bin", "rb");
    Cell *Map;
    Map = read_file(fp);
    char choice;
    while (1) {
        system("color 0f");
        system("cls");
        puts("Main menu:");
        puts("1. Show map by type.");
        puts("2. Show map by altitude.");
        puts("3. Build route.");
        puts("4. Find suitable places for biker jumps.");
        puts("5. Quit.");
        std::cin >> choice;
        std::cin.ignore();
        switch (choice) {
        case '1': {
            display_map_by_type(fp, Map);
            continue;
        }
        case '2': {
            display_map_by_altitude(fp, Map);
            continue;
        }
        case '3': {
            MAZE(fp, Map);
            continue;
        }
        case '5': {
            puts("You've decided to quit.");
            free(Map);
            return 0;
        }
        default: {
            system("color 9f");
            puts("Invalid choice.");
            puts(Press);
            getche();
            continue;
        }
        }
        return 0;
    }
}
void MAZE(FILE *fp, Cell *Map) {
    bool (*initial_maze)[10][10] = (bool (*)[10][10])malloc(sizeof(bool[10][10]));
    if (initial_maze == NULL) {
        fprintf(stderr, NaM);
        exit(-3);
    }
    for (int i = 0; i < 10; i++) {
        for (int j = 0; j < 10; j++) {
            if (Map[i * 10 + j].type == 2 || Map[i * 10 + j].type == 4) {
                *initial_maze[i][j] = false;
            }
            else {
                *initial_maze[i][j] = true;
            }
        }
    }
    for (int i = 0; i < 10; i++) {
        for (int j = 0; j < 10; j++) {
            printf("[%d]", Map[i *10 + j].type);
        }
        putchar('\n');
    }
    putchar('\n');
    for (int i = 0; i < 10; i++){
        for (int j = 0; j < 10; j++) {
            printf("%3s", *initial_maze[i][j] ? "." : "[]");
        }
        putchar('\n');
    }
    getchar();
    free(initial_maze);
}

该程序将一组对象加载到堆中-Cell *Map。该数组在main中可用,并且在free()或任何其他函数中是可传递的,并且main是可用的。但是由于某些原因,选择选项3时会出现段错误。我不知道为什么会发生段错误(同时出现Cell *Mapbool *initial_maze[10][10])。至少我没有发现段故障的任何原因,没有访问未初始化的内存,没有多个free() -s。从技术上讲,free()中有一个switch处于循环中,但这仍然不是,因为在此之后有一个return语句。最重要的是,它在大多数情况下也不会总是崩溃。

Visual Studio和代码块中的调试器指向free(initial_maze);行,但是没有任何麻烦,在此之前没有任何可能使数组无效的东西。

出于某种奇怪的原因,Visual Studio也指向system("color 0f");行,好像它可以触发异常一样。

对于某些情况,void MAZE(FILE *fp, Cell *Map);函数中正在发生什么。本来可以解决迷宫问题,但首先必须基于传递给它的对象的1d数组创建2d bool数组。

我已经阅读了文档,我熟悉使用动态内存的规则。

如果您需要一些输出:

[0][0][2][3][1][4][1][2][0][3]
[2][1][1][0][3][4][0][2][1][0]
[4][0][4][3][1][1][0][4][1][2]
[2][1][3][1][3][2][1][3][1][0]
[2][2][3][0][0][1][2][4][4][3]
[1][3][2][1][2][2][0][1][1][3]
[4][4][0][3][1][2][0][4][1][2]
[3][0][4][4][4][1][0][3][2][0]
[1][4][3][4][3][4][0][1][1][0]
[1][1][2][2][1][1][3][1][3][3]

  .  . []  .  . []  . []  .  .
 []  .  .  .  . []  . []  .  .
 []  . []  .  .  .  . []  . []
 []  .  .  .  . []  .  .  .  .
 [] []  .  .  .  . [] [] []  .
  .  . []  . [] []  .  .  .  .
 [] []  .  .  . []  . []  . []
  .  . [] [] []  .  .  . []  .
  . []  . []  . []  .  .  .  .
  .  . [] []  .  .  .  .  .  .

,然后程序挂起一小会并崩溃。

1 个答案:

答案 0 :(得分:2)

免责声明:这个答案是针对C的,因为您已经这样标记了问题。但是,您的代码实际上是C ++。


这是一个简单的运算符优先级错误,*initial_maze[i][j]应该为(*initial_maze)[i][j]。由于[]的优先级比*高,因此您最终引用了bool[10][10]乘以i的数组,这并不是本意。

但是不要这样做,而是将malloc调用更改为:

bool (*initial_maze)[10] = malloc(sizeof(bool[10][10]));

然后以initial_maze[i][j]的身份访问它。更容易阅读。

尽管如注释中所述,但最初几乎不需要动态内存。您可以制作一个本地2D阵列。