柔性数组内存如何分配

#define _CRT_SECURE_NO_WARNINGS 1

struct S 
{
    int n;
    int arr[0];//柔性数组,前面至少有一个其他成员
};

main() 
{
    //sizeof返回的这种结构大小不包括柔性数组的内存
    printf("%d\n", sizeof(struct S));
    //包含柔性数组成员的结构用malloc()函数进行内存的动态分配,
    //并且分配的内存应该大于结构体的大小,以适应柔性数组的预期大小

    struct S* ps =    (struct S*)malloc(sizeof(struct S) + 40);
    ps->n = 100;
    return 0;
}

优点:malloc次数少,离散的内存碎片少,访问效率高

你可能感兴趣的:(算法,数据结构)