你听说过柔性数组吗?

简介: 你听说过柔性数组吗?

1. 柔性数组的概念


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

C99中,结构体中的最后一个成员是允许未知大小的数组,这就叫做柔性数组成员!

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


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

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


2. 柔性数组的特点


1 .结构体中柔性数组前面必须至少含有一个其他成员~

2. sizeof计算的结构体大小不包含柔性数组的大小~

struct s
{
  int i;
  int a[];
};
int main()
{
  printf("%zd\n", sizeof(struct s));
  return  0;
}


3. 包含柔性数组的结构体用malloc函数进行内存的动态分配,并且分配的内存必须大于结构体的内存,以适应柔性数组的预期大小~

4. 一个结构体中只能含有一个柔性数组


3. 柔性数组的使用


#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
struct s
{
  int i;
  int a[];
};
int main()
{
  //printf("%zd\n", sizeof(struct s));
  struct s* p = (struct s*)malloc(sizeof(struct s) + 40);
  assert(p);//判断指针的有效性
  p->i = 100;
  for (int i = 0; i < 10; i++)
  {
    p->a[i] = i + 1;
  }
  for (int i = 0; i < 10; i++)
  {
    printf("%d ", p->a[i]);
  }
  free(p);
  p = NULL;
  return  0;
}

malloc在堆上是这样开辟空间的~


4. 柔性数组的优势


4.1上述功能的实现也可以用如下代码实现~

struct S
{
  int i;
  int* arr;
};
 
int main()
{
  struct S* pa = (struct S*)malloc(sizeof(struct S));
  assert(pa);//判断指针的有效性
  pa->i = 100;
  pa->arr = (int*)malloc(40);
  assert(pa->arr);
  for (int i = 0; i < 10; i++)
  {
    pa->arr[i] = i + 1;
  }
  for (int i = 0; i < 10; i++)
  {
    printf("%d ", pa->arr[i]);
  }
  free(pa->arr);//释放空间
  pa->arr = NULL;
  free(pa);
  pa = NULL;
  return 0;
}

以上代码在堆上是这样开辟空间的~


上面俩段代码可以实现同样的功能~


4.2但使用柔性数组却有俩个好处~


其一:方便内存释放

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


其二:这样有利于提高访问速度

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


相关文章
|
Android开发
安卓SO层开发 -- 编译指定平台的SO文件
安卓SO层开发 -- 编译指定平台的SO文件
154 0
单片机实验:兰花草
单片机实验:兰花草
262 0
|
运维 监控 网络协议
第一章 SDN介绍(1)
第一章 SDN介绍(1)
399 0
|
Shell Linux Docker
Docker -v 挂载主机目录到容器中(及数据卷容器)
Docker -v 挂载主机目录到容器中(及数据卷容器)
736 0
|
机器学习/深度学习 人工智能 算法
探索AI在医疗影像诊断中的应用
探索AI在医疗影像诊断中的应用
|
Kubernetes 测试技术 数据库
详解微服务应用灰度发布最佳实践
相对于传统软件研发,微服务架构下典型的需求交付最大的区别在于有了能够小范围真实验证的机制,且交付单位较小,风险可控,灰度发布可以弥补线下测试的不足。本文从 DevOps 视角概述灰度发布实践,介绍如何将灰度发布与 DevOps 工作融合,快来了解吧~
33318 19
|
机器学习/深度学习 人工智能 算法
从零构建现代深度学习框架(TinyDL-0.01)
本文主要以一个Java工程师视角,阐述如何从零(无任何二三方依赖)构建一个极简(麻雀虽小五脏俱全)现代深度学习框架(类比AI的操作系统)。
在 Higress 中,您可以通过 EnvoyFilter 配置来修改请求中的 spanid
在 Higress 中,您可以通过 EnvoyFilter 配置来修改请求中的 spanid
248 1
|
C语言
c语言编程练习题:7-28 求整数的位数及各位数字之和
c语言编程练习题:7-28 求整数的位数及各位数字之和
205 0
|
存储
【数据结构】双链表
【数据结构】双链表
108 0