Question

这是我到目前为止，但我不知道它是否正确。此函数接收2D数组（nxn）的尺寸，并分配它。 flightInfo是结构的名称。这会有用吗？谢谢先进

分配数组后（忽略方法，因为我们不允许使用你提出的方法）我想初始化结构（我建立了一个函数来做它，但它不起作用），我试图在分配之后立即执行并持续获取“未处理的异常”警告，是否必须这样做用语法，我忘了'*'吗？

void flightMatrix()
{
 FILE * fpf;
 int checkScan,Origin,Dest;
 float  time,cost;
 char flightName[3];
 flightInfo *** matrix;


 if(!(fpf=fopen("flights.txt","r")))exit(1);

  while((checkScan=fscanf(fpf,"%*10c%3d%3d%3c%5f%7f%*",&Origin,&Dest,flightName,&time,&cost))!=EOF)
{
    matrix=allocateMatrix(Dest);
   matrix[Origin-1][Dest-1]->o=Origin;

}

}

flightInfo*** allocateMatrix(int n)

{   int i,j;
    flightInfo***  matrix;

matrix=(flightInfo***)malloc(sizeof(flightInfo **)*n);
    for(i=0;i<n;i++)
matrix[i]=(flightInfo **)malloc(sizeof(flightInfo*)*n);

 for (int i = 0; i < n; ++i) 
 {  
    for (int j = 0; j < n; ++j) 
        matrix[i][j] = NULL;
 }

    return matrix;
}

[http://i.stack.imgur.com/MFC7V.png] 当我尝试初始化

时会发生这种情况

Answer 1

从技术上讲，这不会创建2D阵列。结果将是指针数组，其中每个指针都指向不同的指向结构的指针数组。

不同之处在于，内存将碎片化，因此每个元素都会指向一些内存位置，而不是单个连续内存块。

常见的方法是创建展平的2D数组：

flightInfo** allocateMatrix(int n)
{
    flightInfo** matrix = malloc(n*n * sizeof(*matrix));
    for (int i = 0; i < n; i++) 
        for (int j = 0; j < n; j++) 
            matrix[i*n + j] = NULL;
    return matrix;
}

如果你被迫使用两个索引，那么你可以将矩阵作为函数参数：

void allocateMatrix(int n, flightInfo* (**matrix)[n])
{
    *matrix = malloc(n * sizeof(**matrix));
    for (int i = 0; i < n; ++i) 
        for (int j = 0; j < n; ++j) 
            (*matrix)[i][j] = NULL;
}

第二个星号是必需的，因为指针是按值传递的，否则你最终会得到指针的修改本地副本，这对matrix函数的main没有任何作用。

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

typedef struct flightInfo {
    char airport[30];
    int  altitude;
} flightInfo;

void allocateMatrix(int n, flightInfo* (**matrix)[n])
{
    *matrix = malloc(n * sizeof(**matrix));
    for (int i = 0; i < n; ++i) 
        for (int j = 0; j < n; ++j) 
            (*matrix)[i][j] = NULL;
}

int main()
{
    int n = 10;
    flightInfo* (*matrix)[n];

    allocateMatrix(n, &matrix);

    matrix[0][0] = malloc(sizeof(flightInfo));
    strcpy(matrix[0][0]->airport, "Heathrow");
    matrix[0][0]->altitude = 10000;

    printf("%s, %d\n", matrix[0][0]->airport, matrix[0][0]->altitude);
}

另一种方法是将数组封装在结构中。

如何将2D数组指针分配给结构

1 个答案: