21、详解柔性数组

在C99中，结构体中的最后一个元素允许是未知大小的数组，这就叫做【柔型数组】

typedef struct st_type
{
    int i;
    // int arr[10]; 原来正常的结构体
    int arr[]; // 柔性数组成员,未知大小的，大小是可以调整的。
    // int arr[0];也可以是这种，定义一个0个元素的数组，也就是未知大小的定义。
}type_a;

如何使用？

struct S
{
    int n;
    int arr[0]; // 柔性数组成员
}

int main()
{
    struct S s;
    printf("%d\n", sizeof(s)); // 结果是4
    // 在包含柔性数组成员的结构体中，计算大小的时候，是不包含这个数组大小的
    // 那么如何使用，创建？
    // 1、既要能够创建这样一个对象
    // 2、数组大小是可以调整的
    // 所以我们使用 malloc 来申请一块空间，用于存放这个结构体，具体如下
    struct S* ps = malloc(sizeof(struct S) + size);
    // 因为 sizeof(s)是不包含柔性数组成员的，我们再加上一个size，来自定义，我们需要多大的空间给柔型数组，就开辟多大的空间
    // 比如我们希望柔性数组的大小是5个整形
    struct S* ps = (struct S*)malloc(sizeof(struct S) + sizeof(int) * 5); // 所以是开辟了一个24个字节的大小，我们再强制转换成 struct S * 即可
    // 一旦空间创建好，ps是个结构体指针，指向这个结构，ps就能分清楚：前4个字节是给n，后面20个字节是柔型数组arr用的（这里分配开辟的空间是连续的）
    
    ps->n = 100;
    for (int i = 0; i < 5; i++)
    {
        ps->arr[i] = i; // 这样写和原来一样，此时是相当于已经都确定了这个数组大小
    }
    
    // 如果此时发现为柔型数组arr开辟的5个int空间不够用的话，我们也可以使用 realloc 重新分配内存空间
    struct S* ptr = realloc(ps, 44);
    if (ptr == NULL)
    {
        printf("开辟失败\n");
    }else{
        ps = ptr;
    }
    
    for(int i = 5; i < 10; i++)
    {
        // 为刚刚分配的内存赋值
        ps->arr[i] = i;
    }
    
    // 打印整个结构体柔性数组的数据
    for (int i = 0; i < 10; i++)
    {
        printf("%d ", ps->arr[i]);
    }
    
    // 释放空间（因为是动态开辟的）
    free(ps);
    ps = NULL;
    return 0;
}

• 不使用柔性数组，也可以完成这种可变

// 结构体这样设置
struct S 
{
    int n;
    int* arr; // 使用指针，等需要数组的时候，s.arr = malloc(); 再进行开辟空间，让 arr 指向开辟的空间也是一样的
}

• 但是在释放的时候，我们是开辟了两个空间的，一个是结构体ps指向的空间，一个是arr指向的空间。
  • 需要先释放 arr 指向的空间
  • 再释放 ps 指向的空间

柔型数组的优势

• 首先就是，第二种方法，malooc两次，free了两次。用的越多越容易出现错误
• malloc的方式，本身就是会容易产生内存碎片的。(每次申请一块这么大小的连续空间)。malloc用的越频繁，内存碎片出现的概率就越高。所以柔性数组的内存利用率会高一点。
• 还有就是柔性数组开辟的空间，内存是连续的。我们知道对于内存连续的空间来说，访问效率会更高。（因为每次读取内存的数据，并不是一次只读一个字节，而是一次读某个连续的内存空间，内存连续，就会减少内存读取数据的次数）