为结构中的二维数组分配内存答案

【问题标题】：Allocating memory for a 2-dimensional array that is in a structure为结构中的二维数组分配内存
【发布时间】：2021-01-26 20:37:00
【问题描述】：

对于我的项目，我必须将我的数据保存在动态数据结构（动态数组、动态列表等）中，如我所料，在执行期间将使用malloc() 设置大小和容量。我完全忘记了它，我正在处理这些数据而没有分配任何内存。

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

typedef struct Bet {
    char* bets[3][2];
} Bet;

int main() {
     Bet betTypes = { .bets={{"Red", "Black"}, {"Even", "Odd"}, {"1 to 18", "19 to 36"}}};
}

这就是我正在使用的。我很困惑我该怎么做。我做吗

typedef struct Bet {
    int x;
    int y;
    char* bets[x][y];
} Bet;

然后在 main 我创建 Bet betTypes; 做 betTypes.x = 3; 和 betTypes.y = 2 并使用这些 x 和 y 调用 malloc()？但是，我如何创建完全相同的字符串列表，因为除了Bet betTypes = { .bets={{"Red", "Black"}, {"Even", "Odd"}, {"1 to 18", "19 to 36"}}};，我没有找到任何其他方法，如果我在此之前声明Bet betTypes;，那么Bet betTypes = { .bets={{"Red", "Black"}, {"Even", "Odd"}, {"1 to 18", "19 to 36"}}}; 部分将不起作用。或者我想我对内存分配太缺乏经验，我不知道这应该是什么样子（我也不知道如何为这个数组分配内存）

【问题讨论】：

结构必须有固定的尺寸。您需要阅读通过malloc 分配数组的内容，以便拥有运行时大小的数组
请注意，分配一个长度为x*y 的数组比尝试嵌套动态层更简单
@M.M 更容易分配/释放，但更难访问，因为您必须自己进行索引计算。
如果您使用的是硬编码初始化列表，为什么需要动态数组大小？
@Jay-Pi 好吧，我猜静态最大长度听起来更容易

标签： c dynamic-memory-allocation

【解决方案1】：

typedef struct
{
    size_t x,y;
    int data[];
}mydata_t;


mydata_t *allocate(size_t x, size_t y)
{
    mydata_t *mydata = malloc(sizeof(*mydata) + x * y * sizeof(mydata -> data[0]));

    if(mydata) 
    {
        mydata -> x = x;
        mydata -> y = y;
    }
    return mydata;
}

int getval(mydata_t *sptr, size_t x, size_t y)
{
    return sptr -> data[x + sptr -> x * y];
}

【讨论】：

以_t 结尾的名称为reserved by POSIX。在带有 GNU libc、by GNU 的系统上。

【解决方案2】：

您可以在符合 C99 的编译器（或实现它们的 C11 及更高版本的编译器）上使用 VLA：

#include <stdint.h>
#include <stdlib.h>

struct Bet
{
    uint32_t x;
    uint32_t y;
    void *bets;
};

struct Bet *allocateBet( uint32_t x, uint32_t y )
{
    struct Bet *b = malloc( sizeof( *b ) );
    if ( NULL == b )
    {
        return( NULL );
    }

    b->x = x;
    b->y = y;

    char *( *array )[x][y] = calloc( 1, sizeof( *array ) );

    b->bets = array;

    return( b );
}

并轻松获取和设置值：

char *getBet( struct Bet *b, uint32_t x, uint32_t y )
{
    char *( *array )[b->x][b->y] = b->bets;
    return( ( *array )[x][y] );
}

void setBet( struct Bet *b, uint32_t x, uint32_t y, char *bet )
{
    char *( *array )[b->x][b->y] = b->bets;

    // might want to use strdup() here:
    // if ( ( *array )[x][y] )
    // {
    //     free( ( *array )[x][y] );
    // }
    // ( *array )[x][y] = strdup( bet );

    ( *array )[x][y] = bet;
}

释放结构：

void freeBet( struct Bet *b )
{
    // if strdup() is used in setBet:
    // char *( *array )[b->x][b->y] = b->bets;
    // for ( uint32_t ii = 0; ii < b->x; ii++ )
    // {
    //     for ( uint32_t jj = 0; jj < b->y; jj++ )
    //     {
    //         free( ( *array )[ii][jj] );
    //     }
    // }

    free( bet->bets );
    free( bet );
}

【讨论】：