当前位置: 首页 > news >正文

[C语言]——柔性数组

目录

一.柔性数组的特点

二.柔性数组的使用

三.柔性数组的优势


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

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

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

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

一.柔性数组的特点

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

 只计算n的内存大小,计算柔性数组前的内存

例如:

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);p=NULL;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就可以把所有的内存也给释放掉。
  • 第⼆个好处是:这样有利于访问速度.连续的内存有益于提⾼访问速度,也有益于减少内存碎片。(其实,我个⼈觉得也没多⾼了,反正你跑不了要⽤做偏移量的加法来寻址)

扩展阅读:C语言结构体里的成员数组和指针 | 酷 壳 - CoolShell

http://www.lryc.cn/news/335428.html

相关文章:

  • 密码学 总结
  • 尚硅谷html5+css3(1)html相关知识
  • 苍穹外卖11(Apache ECharts前端统计,营业额统计,用户统计,订单统计,销量排名Top10)
  • 大商创多用户商城系统 多处SQL注入漏洞复现
  • 美团一面4/9
  • ubuntu下NTFS分区无法访问挂载-解决办法!
  • 如何在 Ubuntu 14.04 上使用 Rsyslog、Logstash 和 Elasticsearch 实现日志集中管理
  • mapbox 工作问题暂时记录
  • Linux、Docker、Brew、Nginx常用命令
  • 【Spring实战项目】SpringBoot3整合WebSocket+拦截器实现登录验证!从原理到实战
  • 第二证券|政策利好不断,工业母机概念爆发,华东数控等涨停
  • Thinkphp5萤火商城B2C小程序源码
  • PostgreSQL介绍
  • 简析数据安全保护策略中的十个核心要素
  • Python+Django+Html河道垃圾识别网页系统
  • BUUCTF:BUU UPLOAD COURSE 1[WriteUP]
  • 从零开始学习:如何使用Selenium和Python进行自动化测试?
  • 【linux基础】bash脚本的学习:定义变量及引用变量、统计目标目录下所有文件行数、列数
  • 算法四十天-删除排序链表中的重复元素
  • Linux-等待子进程
  • 【LeetCode热题100】【二叉树】二叉树的最大深度
  • 想做产品经理,应该选择什么专业?
  • [机器学习Day 1~3
  • Day106:代码审计-PHP原生开发篇文件安全上传监控功能定位关键搜索1day挖掘
  • 数码视讯Q7盒子刷armbian遇到的坑之二
  • vue2 使用vue-org-tree demo
  • 【数据结构】考研真题攻克与重点知识点剖析 - 第 7 篇:查找
  • 【数仓】DataX 通过SpringBoot项目自动生成 job.json 文件
  • 注解式 WebSocket - 构建 群聊、单聊 系统
  • 无线游戏手柄的测试(Windows11系统手柄调试方法)