段故障malloc指针函数

时间:2018-11-21 10:19:43

标签: c arrays pointers segmentation-fault coredump

大家好,这是我的代码:

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

int power(int a, int b) {
    int exponent = b, result = 1;
    while (exponent != 0) {
        result = result * a;
        exponent--;
    }
    //printf("%d",result);
    return result;
}

int fill_it(char ** p, int N, int fliptimes, int column2) {
    if (N < 0) return 0;
    int counter = 0, l;
    char a = 'H';
    for (l = 0; l < power(2, fliptimes); l++) {
        p[l][column2] = a;
        counter++;
        if (counter == (power(2, N) / 2)) {
            counter = 0;
            if (a == 'H') a = 'T';
            if (a == 'T') a = 'H';
        }
    }
    fill_it(p, N--, fliptimes, column2++);
}

int main() {
    int i, fores, j, l, m;
    char ** p;
    printf("how many times did you toss the coin?:");
    scanf("%d", & fores);
    p = (char ** ) malloc((power(2, fores)) * sizeof(char * ));
    for (i = 0; i < fores; i++)
        p[i] = (char * ) malloc(fores * sizeof(char));
    fill_it(p, fores, fores, 0);
    for (l = 0; l < power(2, fores); l++) {
        for (m = 0; m < fores; m++) {
            printf("%c", p[l][m]);
        }
    }
    printf(",");
}

它确实可以编译。但是当我运行程序时,它返回一个“ segmantation fault(core dumped)”错误

我知道这意味着我试图访问内存,我没有访问权限,但是我不知道程序的哪一部分有缺陷

1 个答案:

答案 0 :(得分:2)

问题是,您没有分配足够的内存。这行很好

p = (char ** ) malloc((power(2, fores)) * sizeof(char * ));

但是此循环仅为二维数组的一部分分配内存。

for (i = 0; i < fores; i++)
    p[i] = (char * ) malloc(fores * sizeof(char));

内存分配应该更像这样...

foresSquared = power(2, fores);
p = malloc(foresSquared*sizeof(char *));
for (i = 0; i < foresSquared; i++)
    p[i] = malloc(fores);

由于power的结果将是一致的,因此将值存储在变量中并使用它而不是重新计算它是有意义的。它将使代码也更清晰。

您也不需要强制转换malloc的返回值,因为C会为您处理该返回值。并且不需要sizeof(char),因为它保证始终为1。