c - c/linux 中二维数组的动态分配

Question

我只是不知道如何做一个malloc。以下代码仅键入前 5 行，然后停止，我们将不胜感激!

// Read query points from query file------------------------------
double **queryPoint;

token=(char*)malloc(40);
int qp_count=0;

i=0;
qp_count=0;
while(fgets(line,sizeof(line),queryFile)!=NULL)
{
    queryPoint=(double*)malloc(sizeof(double**));
    queryPoint[qp_count]=(double*)malloc(sizeof(double*)*2);

    printf("line:%s",line); 

    token = strtok(line," ,\t");        

    queryPoint[qp_count][0]=atof(token);        
    token = strtok(NULL, " ,\t");

    printf("l[%d]=%lf \n",qp_count,queryPoint[qp_count][0]);

    queryPoint[qp_count][1]=atof(token);
    token = strtok(NULL, " ,\t");
    printf("l[%d]=%lf \n",qp_count,queryPoint[qp_count][1]);

    qp_count++;
}

{这是查询文件的形式

9.85797 5.72533
9.58711 2.09899
2.28203 7.19344
4.49096 5.50094
6.05297 1.60751
6.19901 1.52312

}...共30行

Answer 1

queryPoint=(double*)malloc(sizeof(double**));
queryPoint[qp_count]=(double*)malloc(sizeof(double*)*2);

您显然对 malloc 的转换、大小和各种其他属性感到困惑，所以让我们从正确的 malloc 语法开始。

首先，在 C 语言中，没有必要转换 malloc 操作的结果，因为它总是返回一个指针——指针的类型指的是指向数据的类型，而不是指针本身，它总是一个寄存器的大小。然而，在 C++ 中，强制转换它。

现在，malloc 的一般语法是这样的:

TYPE* pointer = malloc(n * sizeof(TYPE));

TYPE 是某种类型。 sizeof 应该总是比您正在分配的指针少一级间接寻址。 (所以 TYPE*​​ 给你一个 TYPE*​​ 的 malloc)。 n 是要分配的此大小的 block 数，因此如果您要分配 100 个 double ，这就是 n。

无论如何，您已经声明了 double** queryPoint; 因此您的第一个 malloc 应该是:

queryPoint = (double**) malloc(some_size*sizeof(double*));

这为我们提供了一个大小为 some_size 的指针数组。就像任何其他数组一样，您可以根据需要重新分配，尽管预先确定数量可能是理想的。然后，对于您希望分配的每一行，您只需从 queryPoint 中选择一个偏移量，并分配一个该特定指针指向的 double 组，如下所示:

queryPoint[i] = (double*) malloc(sizeof_this_array*sizeof(double));

然后，通过两个下标访问二维数组中的特定点:queryPoint[x][y];

正如其他人所说，realloc 是一个选项，但我建议每次您将数组填满时添加一个固定的数量，或者只是将您拥有的数量加倍，因为内存(相对)便宜这将节省一个或六个系统调用。

现在，我已经讨论了指针等，所以我将绘制一个强制性内存表，以便您可以看到它的样子:

|Address      | Contents      | Comments
|-------------|---------------|-------------------------
|0x12345      | 0x20000       | double** queryPointer
| ...         | ...           | ...
|0x20000      | 0x30000       | double* queryPointer[0]
|0x20001      | 0x30016       | double* queryPointer[1]
|0x20002      | 0x30032       | double* queryPointer[2]
| ...         | ...           | ...
|0x30000      | 0183737722122 | These together make up the floating 
|0x30001      | 0183737722122 | point at double queryPointer[0][0]
|0x30002      | 0183737722122 |
| ...         | ...           | ...
|0x30016      | 0183737722122 | These together make up the floating 
|0x30017      | 0183737722122 | point at double queryPointer[0][1]
|0x30018      | 0183737722122 |
| ...         | ...           | ...

指针只是一个包含地址的地址，因此 0x12345 只是指向来自第一个 malloc 的一组地址的开始。这是一个指针数组，因此只是包含内存地址的内存地址集合，这些内存地址指向实际值，如 0x3*** 范围所示。请注意，所有地址大小、数据大小和值表示都非常垃圾。

这就是正在发生的事情。

此外，不要忘记为您分配的每个内存地址free()。