C语言学习记录——오십 动态内存管理（5）

目录

一、柔性数组

二、柔性数组优点

三、特点

---

一、柔性数组

C99中，结构体中的最后一个元素允许是未知大小的数组，这就是柔性数组成员。

struct S
{
    int n;
    int arr[0];//未知大小的-柔性数组成员-数组的大小是可以调整的
};

或者arr[]。这样一个结构体，如果sizeof计算大小。得到的结果是4，因为柔性数组没参与计算。

现在要把柔性数组变为可知，让程序知道这是个可以调节大小的数组

struct S
{
    int n;
    int arr[0];//未知大小的-柔性数组成员-数组的大小是可以调整的
};

int main()
{
    struct S* ps = (struct S*)malloc(sizeof(struct S) + 5 * sizeof(int));
    ps->n = 100;
    int i = 0;
    for (i = 0; i < 5; i++)
    {
        ps->arr[i] = i;
    }
    return 0;
}

这样开辟了24个字节的空间，前四个是n，后20个就是数组的，也就是arr[5]，并放入01234。

如果感觉arr的元素个数不够：

int main()
{
    struct S* ps = (struct S*)malloc(sizeof(struct S) + 5 * sizeof(int));
    ps->n = 100;
    int i = 0;
    for (i = 0; i < 5; i++)
    {
        ps->arr[i] = i;
    }
    struct S* ptr = (struct S*)realloc(ps, 44);;
    if (ptr != NULL)
    {
        ps = ptr;
    }
    for (i = 5; i < 10; i++)
    {
        ps->arr[i] = i;
    }
    for (i = 0; i < 10; i++)
    {
        printf("%d ", ps->arr[i]);
    }
    free(ps);
    ps = NULL;
    return 0;
}

不过仔细看柔性数组，就是要让数组的空间动态开辟就好，那么动态分配就行。

struct S
{
    int n;
    int* arr;
    //int arr[0];//未知大小的-柔性数组成员-数组的大小是可以调整的
};

int main()
{
    //struct S* ps = (struct S*)malloc(sizeof(struct S) + 5 * sizeof(int));
    struct S* ps = (struct S*)malloc(sizeof(struct S));
    ps->arr = (int*)malloc(5 * sizeof(int));
    int i = 0;
    for (i = 0; i < 5; i++)
    {
        ps->arr[i] = i;
    }
    for (i = 0; i < 5; i++)
    {
        printf("%d ", ps->arr[i]);
    }
    printf("\n");
    int* ptr = (int*)realloc(ps->arr, 10 * sizeof(int));
    if (ptr != NULL)
    {
        ps->arr = ptr;
    }
    /*for (i = 5; i < 10; i++)
    {
        ps->arr[i] = i;
    }
    for (i = 0; i < 10; i++)
    {
        printf("%d ", ps->arr[i]);
    }*/
    free(ps->arr);
    ps->arr = NULL;
    free(ps);
    ps = NULL;
    return 0;
}

那么既然可以这样，柔性数组为什么要存在？

二、柔性数组优点

1、对比两个方法，第二个需要malloc两次，需要两次free以及需要考虑到顺序，所以发生错误的概率大（方便内存释放）。

2、malloc开辟空间使用，哪里有空间就在哪里开辟，所以会影响其他元素对空间的调用，malloc开辟的空间之间相隔的空间，不一定适合一些数据的存放，所以有可能导致这些空间浪费，也就成了内存碎片，这样空间利用率差。而柔性数组一次就会开辟好，连续开辟，内存利用率也就更高一些，追加的空间也是连续在一起的，访问效率就高。（访问速度更快）

三、特点

1、结构中的柔性数组成员前面必须至少一个其他成员

2、sizeof返回的这种结构大小不包括柔性数组的内存

3、包含柔性数组成员的结构用malloc () 函数进行内存动态分配，分配的内存应该大于结构的大小，以适应柔性数组的预期大小。

结束。