• 【C】柔性数组


    在这里插入图片描述
    博客主页: XIN-XIANG荣
    系列专栏:【从0到1,C语言学习】
    一句短话:你若盛开,蝴蝶自来!
    博客说明:尽己所能,把每一篇博客写好,帮助自己熟悉所学知识,也希望自己的这些内容可以帮助到一些在学习路上的伙伴,文章中如果发现错误及不足之处,还望在评论区留言,我们一起交流进步!😊

    1. 柔性数组的概念

    • 也许你从来没有听说过柔性数组这个概念,但是它确实是存在的。
    • 在C99标准中,结构体中的最后一个元素允许是未知大小的数组,这就叫做 『 柔性数组 』 成员。

    例如:

    typedef struct st_type
    {
    	int i;
    	int a[0];//柔性数组成员
    }type_a;
    
    • 1
    • 2
    • 3
    • 4
    • 5

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

    typedef struct st_type
    {
    	int i;
    	int a[];//柔性数组成员
    }type_a;
    
    • 1
    • 2
    • 3
    • 4
    • 5

    2. 柔性数组的特点

    • 结构中的柔性数组成员前面必须至少一个其他成员。
    • sizeof 返回的这种结构大小不包括柔性数组的内存。
    • 包含柔性数组成员的结构用malloc ()函数进行内存的动态分配,并且分配的内存应该大于结构的大 小,以适应柔性数组的预期大小。
    • 例如:
    #include
    typedef struct st_type
    {
    	int i;
    	int a[0];//柔性数组成员
    }type_a;
    
    int main()
    {
    	printf("%d\n", sizeof(type_a));//输出的是4
    	return 0;
    }
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12

    3. 柔性数组的使用

    使用malloc、calloc、realloc给柔性数组成员分配动态内存。

    #include
    struct S
    {
    	int n;
    	int arr[];//柔性数组成员
    };
    
    int main()
    {
    	//给柔性数组成员arr开辟10个整形元素的连续空间
    	struct S* ps = (struct S*)malloc(sizeof(struct S) + 10 * sizeof(int));
    	if (ps == NULL)
    	{
    		//....
    		return 1;
    	}
    	ps->n = 100;
    	int i = 0;
    	for (i = 0; i < 10; i++)
    	{
    		ps->arr[i] = i;
    	}
    	for (i = 0; i < 10; i++)
    	{
    		printf("%d ", ps->arr[i]);
    	}
    	//修改柔性数组成员arr的内存空间
    	struct S* ptr = (struct S*)realloc(ps, sizeof(struct S)+ 20 * sizeof(int));
    	if (ptr != NULL)
    	{
    		ps = ptr;
    		ptr = NULL;
    	}
    	//...
    	//释放
    	free(ps);
    	ps = NULL;
    
    	return 0;
    }
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13
    • 14
    • 15
    • 16
    • 17
    • 18
    • 19
    • 20
    • 21
    • 22
    • 23
    • 24
    • 25
    • 26
    • 27
    • 28
    • 29
    • 30
    • 31
    • 32
    • 33
    • 34
    • 35
    • 36
    • 37
    • 38
    • 39
    • 40

    4. 柔性数组的优势

    下面的代码设计可以完成与柔性数组一样的操作和功能,相较之下对比柔性数组的优势。

    这个代码的实现首先给结构体进行了动态内存分配,然后还需要第二次开辟动态内存空间使结构体中的成员指向这片空间。

    #include
    struct S
    {
    	int n;
    	int* arr;
    };
    
    int main()
    {
    	struct S*ps = (struct S*)malloc(sizeof(struct S));
    	if (ps == NULL)
    	{
    		return 1;
    	}
    	ps->n = 100;
    	ps->arr = (int*)malloc(40);
    	if (ps->arr == NULL)
    	{
    		//....
    		return 1;
    	}
    	//使用
    	int i = 0;
    	for (i = 0; i < 10; i++)
    	{
    		ps->arr[i] = i;
    	}
    	for (i = 0; i < 10; i++)
    	{
    		printf("%d ", ps->arr[i]);
    	}
    
    	//扩容
    	int*ptr = (int*)realloc(ps->arr, 80);
    	if (ptr == NULL)
    	{
    		return 1;
    	}
    	//使用
    	//...
    	//释放
    	free(ps->arr);
    	free(ps);
    	ps = NULL;
    
    	return 0;
    }
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13
    • 14
    • 15
    • 16
    • 17
    • 18
    • 19
    • 20
    • 21
    • 22
    • 23
    • 24
    • 25
    • 26
    • 27
    • 28
    • 29
    • 30
    • 31
    • 32
    • 33
    • 34
    • 35
    • 36
    • 37
    • 38
    • 39
    • 40
    • 41
    • 42
    • 43
    • 44
    • 45
    • 46
    • 47

    柔性数组的使用相较于上面的代码有俩个好处:

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

    如果我们的代码是在一个给别人用的函数中,你在里面做了二次内存分配,并把整个结构体返回给用户。用户调用free可以释放结构体,但是用户并不知道这个结构体内的成员也需要free,所以你 不能指望用户来发现这个事。所以,如果我们把结构体的内存以及其成员要的内存一次性分配好 了,并返回给用户一个结构体指针,用户做一次free就可以把所有的内存也给释放掉。

    • 第二个好处是:这样有利于访问速度

    连续的内存有益于提高访问速度,也有益于减少内存碎片。(其实,我个人觉得也没多高了,反正你跑不了要用做偏移量的加法来寻址)

    结语:

    各位小伙伴,看到这里就是缘分嘛,希望我的这些内容可以给你带来那么一丝丝帮助,可以的话三连支持一下呗😁!!! 感谢每一位走到这里的小伙伴,我们可以一起学习交流,一起进步😉!!!加油🏃!!!

    img

  • 相关阅读:
    Python多进程(process)(二)进程间通讯
    react 路由权限
    经验分享:以国家新型基础测绘建设试点检验大势智慧技术能力
    LC-1726. 同积元组(哈希、哈希+数学)
    爬虫,TLS指纹 剖析和绕过
    温湿度阈值联网控制
    【付费推广】常见问题合集,推荐榜单FAQ
    Python学习笔记
    Python从入门到实践:字节串与字符串
    Git 学习笔记 | Git 基本操作命令
  • 原文地址:https://blog.csdn.net/Trong_/article/details/125833397