在C中填充动态2D数组时的分段错误

时间:2018-01-06 18:36:35

标签: c multidimensional-array segmentation-fault malloc

我尝试创建一个2D数组并尝试用文件中的整数填充它。 但是当我运行我的程序时,根据Valgrind,我在这一行得到了一个Segmentation Fault:

*(array_valid_char++) = read_char;

这是我的代码:

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

int* f(char* name_file_in, int key_length)
{
    FILE *file_in;
    int* array_valid_char = malloc(95 * sizeof(int));//array of validated characters
    int count_char = 0;//count number of characters in file_in
    int read_char;//character being read

    file_in = fopen(name_file_in,"rb");

    if(file_in)
    {
        while ((read_char = fgetc(file_in)) != EOF)//browse the entire file
        {
            if ((count_char % key_length) == 0)//test if character's position in file belongs to the modulo of the key
            {
                for (int i = 0; i < 95; i++)//browse the entire array tabLatin
                {
                    *(array_valid_char++) = read_char;//read character put into array of validated characters
                }
            }
            count_char++;
        }
    }

    if(file_in){fclose(file_in);}

    return array_valid_char;
}

int** C1(char* name_file_in, int key_length)
{
    int **array_valid_keys = malloc(key_length * sizeof(int*));//array of array filled with all valid characters for a character of the key
    for (int i = 0; i < key_length; i++)
    {
        array_valid_keys[i] = malloc(95 * sizeof(int));
    }
    for (int i = 0; i < key_length; i++)
    {
        array_valid_keys[i] = f(name_file_in,i + 1);//for each character'position of the key is assigned an array given by f
    }
    return array_valid_keys;
}


int main(int argc,char* argv[])
{
    int key_length = atoi(argv[2]);
    int** array_valid_key = C1(argv[1], key_length);
    for(int i = 0; i < key_length; i++)
    {
        for(int j = 0; j < 95; j++)
        {
            printf("[%d] ",array_valid_key[i][j]); //printing all valid characters for each character of the key
        }
        printf("\n");
    }
    return(0);
}

该代码有什么问题?

如果我理解正确,分段错误就超出了 由程序分配的内存。所以我的问题应该是大小 我的2D数组或我如何填充它。

但是,我已经分配了许多key_length列,如下所示:

int **array_valid_keys = malloc(key_length * sizeof(int*));

并且,我已将每列分配为95个案例的数组:

for (int i = 0; i < key_length; i++)
{
    array_valid_keys[i] = malloc(95 * sizeof(int));
}

当我用

填充这个2D数组时
for (int i = 0; i < 95; i++)//browse the entire array tabLatin
{
    *(array_valid_char++) = read_char;
}

它不应该出错,因为我的循环在[1,95] intervall中 (这是我的2D数组的每列的大小)。

另一个解释是,根据这个question,我的一个指针是悬空但是如何?

1 个答案:

答案 0 :(得分:2)

请查看以下代码段:

while ((read_char = fgetc(file_in)) != EOF)//browse the entire file
{
    if ((count_char % key_length) == 0)//test if character's position in file belongs to the modulo of the key
    {
        for (int i = 0; i < 95; i++)//browse the entire array tabLatin
        {
            *(array_valid_char++) = read_char;//read character put into array of validated characters
        }
    }
    count_char++;
}

外部循环(while循环)用于读取单个字符,直到结束。现在在内循环(for循环)中,从0到94计数(如果i达到95,则循环结束)。在该循环中,您正在递增array_valid_char的指针。

如果测试条件(((count_char % key_length) == 0))第一次有效,则您使用array_valid_char的值填充read_char的所有95个元素。

但是如果测试条件第二次有效,那么你也会做同样的事情。但现在array_valid_char超出了它的范围。因为它指向数组的96.元素(它不存在)。