C语言【柔性数组】

news/2024/10/30 21:24:25/

柔性数组

  • 🫅什么是柔性数组
  • 🫅柔性数组的使用
  • 🫅柔性数组的优势

🫅什么是柔性数组

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

struct S
{char ch;int arr[];//int arr[0];
};

柔性数组:

  1. 结构体的最后一个成员
  2. 数组的大小有两种表现形式:(1)不写(2)写成 0。编译器总有一个可以通过

🫅柔性数组的使用

柔性数组的特点:

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

为什么柔性数组成员前面必须至少一个其他成员??它是有依赖性的吗??数组大小不进行说明的话,那么结构体的大小是多少呢??这个柔性数组有什么优势啊??

🌰(验证含有柔性数组的结构体的大小)

#include<stdio.h>struct S
{int a;char arr[];
};int main()
{printf("%d\n", sizeof(struct S));return 0;
}//运行结果:
*****
4*****

🐉🐉🐉🐉🐉
嗯???应该比4还大啊,因为还有char数组啊。难道结构体大小不包括柔性数组的大小?

  • 原因就是:结构体的大小不包括柔型数组成员的大小,因为数组的大小是未知的,它的空间的开辟主要是用动态开辟的。它的柔性就体现在这里,数组的大小不是固定的,可根据用户需要来增大缩小。

🌰(柔型数组的使用)

#include<stdio.h>
#include<stdlib.h>struct S
{int a;char arr[];
};int main()
{//创立结构体变量,柔性数组的大小为10struct S* ptr = (struct S*)malloc(sizeof(struct S)+ 10 * sizeof(char));if (ptr == NULL){perror("malloc->ptr");return 1;}//使用ptr->a = 100;for (int i = 0; i < 10; i++){//打印十个hptr->arr[i] = 'h';}//打印for (int i = 0; i < 10; i++){printf("%c ", ptr->arr[i]);}//增容struct S* ph = (struct S*)realloc(ptr, sizeof(struct S) + 20 * sizeof(char));if (ph == NULL){perror("ph");}else{ptr = ph;//使用//...//释放空间free(ptr);ptr = NULL;}return 0;
}//运行结果
*****
h h h h h h h h h h
*****

🐉🐉🐉🐉🐉
为什么动态开辟要这样写啊?

  • struct S* ptr = (struct S*)malloc(sizeof(struct S)+ 10 * sizeof(char)) ---------- malloc里面分两部分:结构体的大小(不包含柔型数组成员)和 要柔性数组的大小。
  • 这样写的一个好处就是:使得这两块内存块是连续的。内存空间是连续的,效率就快。

这样就可以理解为什么“结构中的柔性数组成员前面必须至少一个其他成员”。那是因为柔性数组的大小不包含于结构体的大小。如果结构体中只有柔型数组一个成员,那么此结构体就不存在。

🫅柔性数组的优势

看到这里,有人就有疑问;我不用柔型数组也可以实现上面的程序。
🌰(模拟实现柔性数组)

//模拟实现柔性数组
#include<stdio.h>
#include<stdlib.h>struct S
{int a;char* ph;
};int main()
{//创建结构体变量struct S* ptr = (struct S*)malloc(sizeof(struct S));if (ptr == NULL){perror("malloc->ptr");return 1;}//使用ptr->a = 100;//开辟柔性数组的空间,柔性数组的大小为10ptr->ph = (char*)malloc(sizeof(char) * 10);for (int i = 0; i < 10; i++){//打印十个hptr->ph[i] = 'h';}for (int i = 0; i < 10; i++){printf("%c ", ptr->ph[i]);}//增容char* p = (char*)realloc(ptr->ph, sizeof(char) * 20);if (p == NULL){perror("realloc->p");return 1;}//使用//...//释放free(ptr->ph);ptr->ph = NULL;free(ptr);ptr = NULL;//在这里,一定要注意://要先释放ph的空间,不要先释放掉ptr的空间//因为:你把ptr释放掉,就找不到ph了return 0;
}

跟柔性数组相比:

  • 柔性数组:
    动态开辟(malloc)一次
    释放空间(free)一次
    内存空间连续
  • 模拟实现:
    动态开辟(malloc)两次
    释放空间(free)两次
    内存空间不连续

由此,可以得出柔性数组的优势:

  • 方便内存释放
    如果我们的代码是在一个给别人用的函数中,你在里面做了二次内存分配,并把整个结构体返回给用户。用户调用free可以释放结构体,但是用户并不知道这个结构体内的成员也需要free,所以你不能指望用户来发现这个事。所以,如果我们把结构体的内存以及其成员要的内存一次性分配好了,并返回给用户一个结构体指针,用户做一次free就可以把所有的内存也给释放掉。
  • 有利于访问速度.
    连续的内存有益于提高访问速度,也有益于减少内存碎片。
  • 扩展阅读:
    -C语言结构体里的数组和指针 ,在这篇文章里面,也详细地介绍了柔性数组的相关知识,不懂得可以进去看看。

在这里插入图片描述
码文不易,各位看官一键三连哦 💕💕💕
各位的鼓励与支持是我前进最大的动力


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

相关文章

【JavaScript速成之路】JavaScript数据类型转换

&#x1f4c3;个人主页&#xff1a;「小杨」的csdn博客 &#x1f525;系列专栏&#xff1a;【JavaScript速成之路】 &#x1f433;希望大家多多支持&#x1f970;一起进步呀&#xff01; 文章目录前言数据类型转换1&#xff0c;转换为字符串型1.1&#xff0c;利用“”拼接转换成…

【kubernetes】使用crictl对k8s节点进行调试

crictl 是 CRI 兼容的容器运行时命令行接口,可以使用它来检查和调试 Kubernetes 节点上的容器运行时和应用程序。 可以Github上下载最新的发布版本: https://github.com/kubernetes-sigs/cri-tools/releases 包名大小发布日期

【Linux】进程状态的理解

✍作者&#xff1a;阿润菜菜 &#x1f4d6;专栏&#xff1a;Liunx系统编程 本文目录概述两个先行概念我们为啥创建进程Linux下的进程状态1. R 运行状态2.S 休眠状态 --- 可中断休眠状态3. D 磁盘休眠状态 ---不可中断休眠4.T 暂停状态 &#xff08;t 追踪暂停状态&#xff09;5…

【UnityEditor】Unity将Multiple Sprite分割成多张png小图

如题&#xff0c;代码如下 using UnityEngine; using UnityEditor; using System.IO;public class SplitTexture {[MenuItem("ExtraTools/SplitTexture")]static void DoSplitTexture(){// 获取所选图片Texture2D selectedImg Selection.activeObject as Texture2D…

数据分析-深度学习 NLP Day2关键词提取案例

训练一个关键词提取算法需要以下几个步骤&#xff1a;1&#xff09;加载已有的文档数据集&#xff1b;2&#xff09;加载停用词表&#xff1b;3&#xff09;对数据集中的文档进行分词&#xff1b;4&#xff09;根据停用词表&#xff0c;过滤干扰词&#xff1b;5&#xff09;根据…

buu [ACTF新生赛2020]crypto-rsa3 1

题目描述&#xff1a; from flag import FLAG from Cryptodome.Util.number import * import gmpy2 import random e65537 p getPrime(512) q int(gmpy2.next_prime) n p*q m bytes_to_long(FLAG) c pow(m,e,n) print(n) print( c ) n 177606504836499246970959030226871…

Android13 Bluetooth更新

目录 Android 13 版本说明 LE Audio 代码更新 Android 12代码路径 Android 13代码路径 Android 13 版本说明 里面对蓝牙更新的描述较少,一出提到蓝牙的一

超级完整 的 Maven 讲解 以及私服搭建

第一章 Maven 简介 1.1、Maven 概述 Maven 是一款基于 Java 平台的项目管理和整合工具&#xff0c;它将项目的开发和管理过程抽象成一个项目对象模型&#xff08;POM&#xff09;。开发人员只需要做一些简单的配置&#xff0c;Maven 就可以自动完成项目的编译、测试、打包、发…