柔性数组

简介: 柔性数组

@TOC
感谢各位大佬对我的支持,如果我的文章对你有用,欢迎点击以下链接
🐒🐒🐒个人主页
🥸🥸🥸C语言
🐿️🐿️🐿️C语言例题
🐣🐓🏀python

柔性数组

也许你从来没有听说过柔性数组(flexible array)这个概念,但是它确实是存在的。

C99中,结构中的最后⼀个元素允许是未知大小的数组,这就叫做『柔性数组』成员

例如:

typedef struct st_type
{
   
    int i;
    int a[0];//柔性数组成员
}type_a;

有些编译器会报错无法编译可以改成

typedef struct st_type
{
   
    int i;
    int a[];//柔性数组成员
}type_a;

柔性数组的特点

• 结构中的柔性数组成员前⾯必须至少⼀个其他成员。
• sizeof返回的这种结构大小不包括柔性数组的内存。
• 包含柔性数组成员的结构用malloc()函数进行内存的动态分配,并且分配的内存应该大于结构的大小,以适应柔性数组的预期大小。
例如:

typedef struct st_type
{
   
    int i;
    int a[0];//柔性数组成员
}type_a;
int main()
{
   
    printf("%d\n", sizeof(type_a));//输出的是4
    return 0;
}

柔性数组的使用

//代码1
#include <stdio.h>
#include <stdlib.h>
int main()
{
   
    int i = 0;
    type_a *p =(type_a*)malloc(sizeof(type_a)+100*sizeof(int));
    //业务处理
    p->i = 100;
    for(i=0; i<100; i++)
    {
   
    p->a[i] = i;
    } 
    free(p);
    return 0;
}

这样柔性数组成员a,相当于获得了100个整型元素的连续空间

柔性数组的优势

上述的 type_a 结构也可以设计为下面的结构,也能完成同样的效果

//代码2
#include <stdio.h>
#include <stdlib.h>
typedef struct st_type
{
   
    int i;
    int *p_a;
}type_a;
int main()
{
   
    type_a *p = (type_a *)malloc(sizeof(type_a));
    p->i = 100;
    p->p_a = (int *)malloc(p->i*sizeof(int));
    //业务处理
    for(i=0; i<100; i++)
    {
   
    p->p_a[i] = i;
    } /
    /释放空间
    free(p->p_a);
    p->p_a = NULL;
    free(p);
    p = NULL;
    return 0;
}

上述代码1和代码2可以完成同样的功能,但是方法1 的实现有两个好处:

第⼀个好处是:方便内存释放

如果我们的代码是在⼀个给别⼈用的函数中,你在里面做了二次内存分配,并把整个结构体返回给用户。

用户调用free可以释放结构体,但是用户并不知道这个结构体内的成员也需要free,所以你不能指望用户来发现这个事。

所以,如果我们把结构体的内存以及其成员要的内存⼀次性分配好了,并返回给用户⼀个结构体指针,用户做⼀次free就可以把所有的内存也给释放掉。

第⼆个好处是:这样有利于访问速度.

连续的内存有益于提高访问速度,也有益于减少内存碎片。

目录
相关文章
|
1天前
|
编译器 C语言
柔性数组理解
柔性数组理解
24 0
|
1天前
|
编译器
关于柔性数组
关于柔性数组
|
9月前
|
编译器 C语言 C++
动态内存分配(3)——柔性数组
动态内存分配(3)——柔性数组
|
1天前
|
编译器 C语言
|
6月前
|
编译器 C语言
认识柔性数组
认识柔性数组
|
存储 算法 程序员
【C/C++】动态内存&柔性数组
【C/C++】动态内存&柔性数组
65 0
|
8月前
动态内存管理之柔性数组
动态内存管理之柔性数组
动态内存管理之柔性数组
|
11月前
|
编译器 C语言
带你认识柔性数组
小编今天又给大家带来新东西了,相信柔性数组这个名词对于大部分人都比较陌生,那接下来就让我们去认识认识这个新朋友
52 0
|
编译器 C语言
【学习笔记之我要C】柔性数组
【学习笔记之我要C】柔性数组
46 0
|
程序员 C++
【C/C++动态内存 or 柔性数组】——对动态内存分配以及柔性数组的概念进行详细解读(张三 or 李四)
【C/C++动态内存 or 柔性数组】——对动态内存分配以及柔性数组的概念进行详细解读(张三 or 李四)