【C语言】柔性数组(打开前所未见的大门)

文章目录

  • 前言
  • 柔性数组
    • 1.1 概念
    • 1.2 柔性数组的特点
    • 1.3 柔性数组的使用
    • 1.4 柔性数组的优势
  • 总结

前言

说到柔性数组,相信有很多学过C语言的读者都不知道这是个什么东西。不过没有关系,相信本章能够带你从到认识到掌握柔性数组,做一个充满知识的man/woman。

在此处,我先透露一下,本次的知识点需要结合结构体和动态内存开辟的知识点。如果对这两个知识点不是很熟悉的读者,可以翻阅我之前写过的文章。

那么话不多说,就让我们开启柔性数组的学习之旅吧!!!🎶🎶🎶

柔性数组

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

1.1 概念

在C99中,结构体中最后一个成员允许使用未知大小的数组,这个就叫做柔性数组成员。
例如:

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

上述代码可能有的编译器会报错导致程序无法正常执行,可以改成以下代码:

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

看到这里,你心中可能会用这样一个疑问:柔性数组有什么优势或者特点呢?值得我去学习。那么,接下来我们就来聊一聊柔性数组的特点。

1.2 柔性数组的特点

  • 结构体中柔性数组成员前面至少有一个其他成员
  • sizeof返回这种结构体的大小时,是不包含柔性数组的大小
  • 包含柔性数组成员的结构体用malloc函数进行内存的动态分配,并且分配的内存应该大于结构体的大小,以适应柔性数组的预期大小

这里解释一下特点1和特点2:
根据柔性数组的定义,你会发现它的数组元素个数竟然是0,放到正常的场景下这是不可能的,这也就从侧面说明了没有人知道它真实的大小(当然,这是建立在程序员还未决定柔性数组成员的大小的条件下)。那竟然不知道它真实的大小,如果整个结构体有且仅有这么一个成员的话,那么连同这个结构体大小也是未知的了,故此我们做出了一种方案:在一个包含着柔性数组的结构体中,其前面必须至少得存在一个算得出来大小的成员。这样我们就在忽略柔性数组大小前提下,可以得出该结构体大小。另外sizeof在计算这种结构体时,不包含柔性数组成员的大小也是出于这方面的考虑。

例子:

#include<stdio.h>
struct test
{char c;int arr[];//柔性数组成员,其前面有一个已知大小的成员
};int main()
{printf("%zd\n",sizeof(struct test));//这里输出的是1return 0;
}

1.3 柔性数组的使用

代码1:

#include<stdio.h>
#include<stdlib.h>
typedef struct st_type
{int i;int arr[];
}type_a;int main()
{//因为我们需要对柔性数组成员的大小进行提前设定type* pa = (type_a*)malloc(sizeof(type_a)+100*sizeof(int));if(pa == NULL){perror("malloc");return 1;}//业务处理pa->i = 100;for(int i = 0; i<100; i++){pa->arr[i] = i + 1;}free(pa);pa = NULL;return 0;
}

这样柔性数组成员arr,相当于获得了100个整型元素的连续空间。

相信看到这里的读者,已经感受到了柔性数组的魅力了。其能够克服普通数组无法改变其自身大小的缺点,能灵活变化自身元素的个数。

1.4 柔性数组的优势

可能有的读者突发奇想,你这个功能我不用柔性数组也能实现啊。
代码展示:

#include<stdio.h>
#include<stdlib.h>typedef struct st_type
{int i;int* arr;
}type_a;int main()
{type_a* pa = (type_a*)malloc(sizeof(type_a));pa->i = 100;pa->arr = (int*)malloc(sizeof(int)*(p->i));//业务处理for(int i = 0; i < pa->i; i++){pa->arr[i] = i + 1;}//释放空间free(pa->arr);	free(pa);pa->arr = NULL;pa = NULL;return 0;
}

上述代码可以同样完成任务,但是第一种写法有两种好处:

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

如果我们代码是在一个给别人用的函数中,你在里面做了两次内存分配,并把整个结构体返回给用户。用户调用free可以释放结构体的内存,但是用户并不知道这个结构体内成员也需要进行free,所以你不能指望用户来发现这件事。所以,如果我们把结构体的内存以及其成员要的内存一次性分配好的话,并返回给用户一个指针,用户就可以根据这个给指针正确的找到并且使用动态开辟的空间,之后再只需使用一次free就可以把所有的内存给释放掉了。

第二个好处是:有利于内存的访问速度

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

总结

好了,到这里我们就把柔性数组的知识点全部讲完了,也相信大家对柔性数组有一定的认识了。所谓的柔性数组,就像是一块具有柔性的布料,可以在一定的环境下随意改变它的长度,使其符合我们的预期,达到我们想要的效果。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/388072.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

基于VScode和C++ 实现Protobuf数据格式的通信

目录 1. Protobuf 概述1.1 定义1.2Protobuf的优势 2. Protobuf 语法3、序列号和反序列化3.1 .pb.h 头文件3.2 序列化3.3 反序列化 4、测试用例 Protobuf详细讲解链接 1. Protobuf 概述 1.1 定义 protobuf也叫protocol buffer是google 的一种数据交换的格式&#xff0c;它独立…

熵权法确定权重

熵权法&#xff08;Entropy Weight Method, EWM&#xff09;是一种在综合考虑各因素提供信息量基础上计算综合指标的数学方法&#xff0c;属于客观综合定权法&#xff0c;在确定权重时更有说服力。该方法主要根据各指标传递给决策者的信息量大小来确定权重。在信息论中&#xf…

[RoarCTF 2019]Easy Calc1

打开题目 查看源码&#xff0c;看到 看到源代码有 calc.php&#xff0c;构造url打开 看到php审计代码&#xff0c; 由于页面中无法上传num&#xff0c;则输入 num&#xff0c;在num前加入一个空格可以让num变得可以上传&#xff0c;而且在进行代码解析时&#xff0c;php会把前…

库存超卖问题解决方式

文章目录 超卖问题解决方式什么是库存超卖问题&#xff1f;乐观锁和悲观锁的定义超卖问题解决方式一、悲观锁1.jvm单机锁2.通过使用mysql的行锁&#xff0c;使用一个sql解决并发访问问题3.使用mysql的悲观锁解决4. 使用redis分布式锁来解决 二、乐观锁解决1.版本号2. CAS法&…

数据结构第1天作业 7月31日

2.3按位置操作 1&#xff09;按照位置插入数据 void Insert_seqlist_single(Seqlist* sq,int arr_sub,int num){if(sq->posN ){ //判断顺序列表是否为满printf("error");return;}else if(arr_sub<0||arr_sub>sq->pos){printf("error…

React组件生命周期

一张图解释 React 类组件生命周期方法 React 类组件的生命周期可以分为三个主要阶段&#xff1a; 挂载&#xff08;Mounting&#xff09; 更新&#xff08;Updating&#xff09; 卸载&#xff08;Unmounting&#xff09; 挂载阶段 在组件实例被创建并插入到 DOM 中时调用…

SpringSecurity登录认证流程及源码分析

目录 一 作用 二 流程及源码分析 一 作用 spring security作为spring家族中的一员&#xff0c;它的主要作用有两个&#xff0c;分别是认证和授权。 我们以前在实现登录功能的时候&#xff0c;前端会传来用户名和密码&#xff0c;然后我们根据前端传来的数据从用户表中的数据进…

Java高级Day18-集合

62.集合 之前保存多个数据元素使用数组&#xff0c;但数组有以下缺点&#xff1a; 长度开始必须指定&#xff0c;指定后不可修改 保存的必须为同一类型的元素 使用数组进行增加/删除元素的代码比较麻烦 集合 可以动态的保存任意多个对象 提供了一系列方便操作对象的方法 …

河南萌新联赛2024第(三)场:河南大学

传送门&#xff1a;河南萌新联赛2024第&#xff08;三&#xff09;场&#xff1a;河南大学_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ B 正则表达式 思路&#xff1a;模拟 代码&#xff1a; #include<bits/stdc.h> using namespace std; typedef long lo…

vue3+fetch请求+接收到流式的markdown数据+一边gpt打字机式输出内容,一边解析markdown语法+highlight.js实现代码高亮

这个问题终于解决了&#xff01;好开心。 先看最终效果&#xff1a; video_20240724_141543_edit 项目背景&#xff1a;vue3 场景&#xff1a;像gpt一样可以对话&#xff0c;当用户发送问题之后&#xff0c;ai回复&#xff0c;ai是一部分一部分回复&#xff0c;像打印机式输出…

Moving Object Segmentation: All You Need Is SAM(and Flow) 论文详解

系列文章目录 文章目录 系列文章目录前言摘要1 引言2 相关工作3 SAM Preliminaries4 帧级分割Ⅰ&#xff1a;以流作为输入5 帧级分割Ⅱ&#xff1a;以流为提示6 序列级掩膜关联7 实验7.1 数据集7.2 评价指标7 .3 实施细节7.4 消融实验7.5 定量结果7 .定性可视化 8 结论致谢附录…

Ollama0.3.0 + llama3.1本地部署

Ollama0.3.0 llama3.1本地部署 安装Ollama 官网下载安装包 https://ollama.com/download ​​ 根据系统选择对应版本 安装完成后&#xff0c;电脑右下角会出现ollama程序图标&#xff0c;表示ollama正在运行。 ​​ 打开cmd命令 下载Llama3.1 输入ollama&#xff0c…

从“线缆迷宫”到“数字通途”:一机一网助力成天泰园区网络升级

(文 林海宾/深圳速锦网络科技有限公司) 林海宾,现任深圳速锦网络科技有限公司(以下简称速锦网络)的项目总监,一个入行十年、经验老道的数字化升级”操盘手“。他曾经主导过中国农业银行深圳分行130多个网点以及美的珠海工厂等数字化建设升级项目。在2024年的五一,他帮助深圳市…

【MATLAB源码】机器视觉与图像识别技术(7)续---BP神经网络

系列文章目录在最后面&#xff0c;各位同仁感兴趣可以看看&#xff01; BP神经网络 第一节、BP网络定义第二节、BP网络结构及其特点第三节、信息传播方式 信息的正向传播&#xff1a;实质是计算网络的输出误差的反向传播&#xff1a;实质是学习过程第四节、 BP网络的算法流程…

视频怎么在尽量不损害画质的前提下压缩?试试这4款视频压缩神器

4个视频压缩神器&#xff0c;帮你在不损画质的前提下满足压缩需求&#xff1a; 1、嗨格式压缩大师 关键词&#xff1a;高效、批量 直达链接>>yasuo.hgs.cn 嗨格式压缩大师是一款免费的文件压缩工具&#xff0c;支持视频、图片、PDF、PPT等文件快速、批量压缩&#xff…

代码随想录 day 28 贪心

第八章 贪心算法 part02 贪心 局部最优解推出全局最优 &#xff0c;而且想不到反例&#xff0c;那么就试一试贪心 将问题分解为若干个子问题 找出适合的贪心策略 求解每一个子问题的最优解 将局部最优解堆叠成全局最优解 只要想清楚 局部最优 是什么&#xff0c;如果推导出全局…

XR-Frame 计算相机与场景物体的距离

如下哦 const cameraTransform this.scene.getElementById(camera).getComponent(transform)const modelTransform this.scene.getElementById(yourNodeId).getComponent("transform");if (cameraTransform.worldPosition.distanceTo(modelTransform.worldPosition…

pip install albumentations安装下载遇19kB/s超级慢细水管解决办法

albumentations 是一个用于图像增强的 Python 库&#xff0c;它提供了丰富的图像变换功能&#xff0c;可以用于数据增强&#xff0c;从而提高深度学习模型的泛化能力。 直接安装命令&#xff1a; pip install albumentations但是如果半夜遇到这种19kB/s的下载速度 为头发着想&…

【C++】C++11新增语法(右值引用、完美转法)

文章目录 1.C11新增常用语法1.1 统一的列表初始化1.2 initializer_list初始化1.3 声明相关1.4 继承与多态相关 2. 右值引用与移动语义2.1 左值引用与右值引用2.2 右值引用与移动语义的使用场景2.3 右值引用引用左值(move) 3. 完美转发4. 新的类功能4.1 新增两个默认成员函数4.2…

记录两道关于编码解码的问题

环境&#xff1a;php环境即可&#xff0c;也可使用phpstudy。 参考文章: 深入理解浏览器解析机制和XSS向量编码-CSDN博客(很重要) HTML 字符编码&#xff08;自我复习&#xff09;-CSDN博客 例题1&#xff1a; <?php header("X-XSS-Protection: 0"); $xss …