C语言——柔性数组

news/2024/11/24 21:59:51/

目录

    • 0. 前言
    • 1. 思维导图
    • 2. 柔性数组的特点
    • 3. 柔性数组的使用
    • 4. 柔性数组的优势
    • 5. 结语

0. 前言

柔性数组是在C99标准时引入:

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

代码示例:

typedef struct flexible_arr
{int a;char b;char arr[];//数组大小未知 -- 柔性数组成员
}type_a;
//上下两种写法都是一个意思
typedef struct flexible_arr
{int a;char b;char arr[0];//数组大小未知 -- 柔性数组成员
}type_a;

1. 思维导图

在这里插入图片描述

2. 柔性数组的特点

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

  • sizeof返回的这种结构大小不包括柔性数组的内存。
    在这里插入图片描述

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

3. 柔性数组的使用

#include<stdio.h>
#include<stdlib.h>
typedef struct S
{int a;char b[];
}S;
int main()
{//使用malloc为柔性数组进行动态内存分配S* ps = (S*)malloc(sizeof(S) + sizeof(char) * 5);if (ps == NULL){perror("malloc fail");return 1;}ps->a = 10;//柔性数组的使用for (int i = 0; i < 5; i++){ps->b[i] = 'A';}for (int i = 0; i < 5; i++){printf("%c ", ps->b[i]);}//扩容S*tmp = (S*)realloc(ps, sizeof(S) + 10 * sizeof(char));if (tmp != NULL){ps = tmp;}else{perror("realloc fail");return 1;}//当向内存申请空间后,该结构体大小还是原来的大小printf("%zd\n", sizeof(S));//释放内存free(ps);ps = NULL;return 0;
}

4. 柔性数组的优势

上面的代码,结构体里面的柔性数组,我们其实也可以替换成指针的写法。
代码示例:

//指针写法
#include<stdio.h>
#include<stdlib.h>
typedef struct S
{int a;char* b;
}S;
int main()
{//使用malloc为结构体进行动态内存分配S* ps = (S*)malloc(sizeof(S));if (ps == NULL){perror("malloc fail");return 1;}ps->a = 10;//再为指针开辟动态内存ps->b = malloc(sizeof(S) + sizeof(char) * 5);if (ps->b == NULL){perror("malloc->b");return 1;}for (int i = 0; i < 5; i++){ps->b[i] = 'A';}for (int i = 0; i < 5; i++){printf("%c ", ps->b[i]);}//扩容S*tmp = (S*)realloc(ps, sizeof(S) + 10 * sizeof(char));if (tmp != NULL){ps = tmp;}else{perror("realloc fail");return 1;}//释放内存free(ps->b);ps->b = NULL;free(ps);ps = NULL;return 0;
}

那么既然,用这种平常的写法就能代替,那还何必用柔性数组呢?难道是为了掉更多的头发吗?针对于这两个例子我们来比较一下:
在这里插入图片描述

  • 好处1:方便内存释放

我们的代码中进行了多次的malloc内存分配,那么我们也要进行相应次数的free释放,次数一旦多了,那么出错的几率也将会提升。所以,如果我们把结构体的内存以及其成员要的内存一次性分配好了,并返回给用户一个结构体指针,用户做一次free就可以把所有的内存也给释放掉。

  • 好处2:利于访问速度

malloc是在内存中开辟空间是一块一块的开辟,如果连续多次那么就会产生许多内存碎片,这样空间利用率就会降低;连续的内存有益于提高访问速度,也有益于减少内存碎片。

5. 结语

这里的柔性数组的讲解,只是我们写代码的一种方式,并讲解了其好处。但不是说空间不连续就难以写代码了,在平时的大部分代码中,我们创建的变量、数组都不是连续的,我们能能将代码优化,当然是更好的。


http://www.ppmy.cn/news/27273.html

相关文章

FPGA纯vhdl实现MIPI CSI2 RX视频解码输出,OV13850采集,提供工程源码和技术支持

目录1、前言2、Xilinx官方主推的MIPI解码方案3、纯Vhdl方案解码MIPI4、vivado工程介绍5、上板调试验证6、福利&#xff1a;工程代码的获取1、前言 FPGA图像采集领域目前协议最复杂、技术难度最高的应该就是MIPI协议了&#xff0c;MIPI解码难度之高&#xff0c;令无数英雄竞折腰…

Python的PyQt框架的使用-资源文件夹的使用

Python的PyQt框架的使用-资源文件夹的使用一、前言二、Qt Designer加载资源文件三、资源文件的转换一、前言 个人主页: ζ小菜鸡大家好我是ζ小菜鸡&#xff0c;小伙伴们&#xff0c;让我们一起来学习Python的PyQt框架的使用。如果文章对你有帮助、欢迎关注、点赞、收藏(一键三…

Wgcloud安装和使用(性能监控)

一、Wgcloud说明 官网&#xff1a;https://www.wgstart.com/ WGCLOUD支持主机各种指标监测&#xff08;cpu使用率&#xff0c;cpu温度&#xff0c;内存使用率&#xff0c;磁盘容量&#xff0c;磁盘IO&#xff0c;硬盘SMART健康状态&#xff0c;系统负载&#xff0c;连接数量&…

设计模式-行为型模式:策略模式

目录 1、简介 2、组成部分 3、优缺点 4、使用场景 5、代码实现 1、简介 策略模式&#xff08;Strategy Pattern&#xff09;是一种行为型设计模式&#xff0c;它定义了一系列算法&#xff0c;将每个算法封装起来&#xff0c;使它们可以相互替换&#xff0c;而且算法的变化…

论文投稿指南——中文核心期刊推荐(法律 2)

【前言】 &#x1f680; 想发论文怎么办&#xff1f;手把手教你论文如何投稿&#xff01;那么&#xff0c;首先要搞懂投稿目标——论文期刊 &#x1f384; 在期刊论文的分布中&#xff0c;存在一种普遍现象&#xff1a;即对于某一特定的学科或专业来说&#xff0c;少数期刊所含…

LQB05 数码管动态扫描,显示字符串

1、蓝桥杯51单片机开发板的数码管是共阳数码管&#xff1b; 需要注意段码表的推导。 掌握推导段码表。 2、stcisp软件的数码管代码&#xff0c;是共阴的模式&#xff0c;注意取反的话&#xff0c;如何实现&#xff1f; 3、定时器动态扫描的思路&#xff1b; 4、注意动态扫描的时…

算法的时间复杂度和空间复杂度

算法的时间复杂度和空间复杂度&#x1f996;算法的效率&#x1f433;如何衡量一个算法的好坏&#x1f433;算法的复杂度&#x1f996;时间复杂度&#x1f433;时间复杂度的概念&#x1f433;大O的渐近表示法大O符号&#xff08;Big O notation&#xff09;&#xff1a;是用于描…

【11-JVM面试专题-说说你知道的垃圾回收算法?垃圾回收器你知道吗?CMS、G1和ZGC垃圾回收器你有过了解吗?】

JVM面试专题-说说你知道的垃圾回收算法&#xff1f;垃圾回收器你知道吗&#xff1f;CMS、G1和ZGC垃圾回收器你有过了解吗&#xff1f; JVM面试专题-说说你知道的垃圾回收算法&#xff1f;垃圾回收器你知道吗&#xff1f;CMS、G1和ZGC垃圾回收器你有过了解吗&#xff1f;你掌握的…