c语言变长数组底层原理

news2024/10/22 20:07:21

        C99标准引入了变长数组(Variable Length Arrays, VLA)的概念,允许数组在运行时根据用户输入或其他条件动态地确定大小,下面是一个变长数组的使用例子:

void f(int n)
{
    char a[n];
    a[n-1] = 'a';
    a[0] = 'b';
}

        上面的例子可以看出,使用变长数组时可以在运行时确定数组长度而不是c89标准时必须在编译阶段确定大小,方便了程序的开发。查看上面例子对应的反汇编代码:

f(int):
 push   %rbp
 mov    %rsp,%rbp
 sub    $0x20,%rsp
 mov    %edi,-0x14(%rbp)
 mov    %rsp,%rax
 mov    %rax,%rcx
 mov    -0x14(%rbp),%eax
 movslq %eax,%rdx
 sub    $0x1,%rdx
 mov    %rdx,-0x8(%rbp)
 cltq
 mov    $0x10,%edx
 sub    $0x1,%rdx
 add    %rdx,%rax
 mov    $0x10,%esi
 mov    $0x0,%edx
 div    %rsi
 imul   $0x10,%rax,%rax
 sub    %rax,%rsp
 mov    %rsp,%rax
 add    $0x0,%rax
 mov    %rax,-0x10(%rbp)
 mov    -0x14(%rbp),%eax
 sub    $0x1,%eax
 mov    -0x10(%rbp),%rdx
 cltq
 movb   $0x61,(%rdx,%rax,1)
 mov    -0x10(%rbp),%rax
 movb   $0x62,(%rax)
 mov    %rcx,%rsp
 nop
 leave
 ret

从对a[n],a[0]赋值对应的汇编代码:

 movb   $0x61,(%rdx,%rax,1)
 mov    -0x10(%rbp),%rax
 movb   $0x62,(%rax)

        可以看出数组a还是分配在栈上,这就意味着该数组的生命周期和其所在的作用域相同,当函数返回时,VLA的内存会被自动释放,不需要手动管理。

1. 内存分配

  • 变长数组的内存分配通常在栈上进行,类似于普通的局部数组。
  • 当函数被调用时,编译器会根据变长数组的大小为其分配相应的内存空间。
  • 这种方式的优点是内存分配和释放的速度较快,但也有其局限性,比如栈空间有限。

2. 生命周期

  • 变长数组的生命周期与其所在的作用域相同。当函数返回时,VLA的内存会被自动释放,不需要手动管理。
  • 需要注意的是,VLA的大小不得为负或零,且应该在定义时必须是一个已知的变量。

3 编译器实现

  • 编译器在处理变长数组时,通常会在生成的中间代码中包含对栈指针的相应调整,以适应变长数组的大小。
  • 当编译器遇到变长数组时,会生成相应的代码来分配和管理内存。

4. 异常处理

  • 如果在运行时,变长数组的大小超过了栈的可用空间(例如,过大的输入),可能会导致栈溢出。这是使用变长数组时需要注意的一个问题。

5. 变长数组的限制

  • 变长数组的使用有限制,例如:
    • 不能作为全局变量或静态变量。
    • 不能用作函数的返回值。
    • 不能在某些上下文中使用,比如作为数组的大小或初始化列表中。

6. 与动态内存分配的比较

  • 变长数组和动态内存分配(如使用malloc)的区别在于:
    • VLA在栈上分配,速度快但受限于栈大小。
    • 动态内存分配在堆上分配,灵活性高,但需要手动释放。

       

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

Http模块总体设计

在前面的文章中,我们已经实现了一个主从Reactor模型的服务器类,但是由于他只是一个服务器,不涉及任何业务以及协议的处理,那么为了方便用户使用,我们可以预先设置好协议的支持,只需要让用户进行业务处理就行…

【Qt】Windows下Qt连接DM数据库

环境信息:W11 Qt5.12及以上 dm8 QODBC达梦 Windows环境创建ODBC数据源 使用 ODBC 方法访问 DM 数据库服务器之前,必须先配置 ODBC 数据源 在控制面板Windows工具中显示ODBC数据源管理器 ODBC数据源管理器标签 用户 DSN:添加、删除或配置本…

jmeter中发送post请求遇到的问题

用jmeter发送post请求,把请求参数放在Body Data处,参数都写得正确,但没想到结果每次都报错,直接响应结果乱七八糟,改成用Parameters,反而不乱报错了。 上图 请求里如下 另外一些请求也是这样 这个响应结果也是错误的…

⌈ 传知代码 ⌋ 农作物病害分类(Web端实现)

💛前情提要💛 本文是传知代码平台中的相关前沿知识与技术的分享~ 接下来我们即将进入一个全新的空间,对技术有一个全新的视角~ 本文所涉及所有资源均在传知代码平台可获取 以下的内容一定会让你对AI 赋能时代有一个颠覆性的认识哦&#x…

国家超算互联网测评——用一分钱的显卡做大模型微调

大家好,我是刘明,明志科技创始人,华为昇思MindSpore布道师。 技术上主攻前端开发、鸿蒙开发和AI算法研究。 努力为大家带来持续的技术分享,如果你也喜欢我的文章,就点个关注吧 背景信息 算力、算法、数据,…

Vulhub Rickdiculously Easy 靶机详解

项目地址 https://download.vulnhub.com/rickdiculouslyeasy/RickdiculouslyEasy.zip实验过程 将下载好的靶机导入到VMware中,设置网络模式为NAT模式,然后开启靶机虚拟机 使用nmap进行主机发现,获取靶机IP地址 nmap 192.168.47.1-254根据对…

1971. 寻找图中是否存在路径

有一个具有 n 个顶点的 双向 图,其中每个顶点标记从 0 到 n - 1(包含 0 和 n - 1)。图中的边用一个二维整数数组 edges 表示,其中 edges[i] [ui, vi] 表示顶点 ui 和顶点 vi 之间的双向边。 每个顶点对由 最多一条 边连接&#x…

uniapp 常用的地区行业各种多选多选,支持回显,复制粘贴可使用

uniapp 常用的地区行业各种多选多选,支持回显 必须导入uni-popup 弹出层 该组件 1.目前项目开发中使用到这类似挺多的,记录一下,方便以后是使用 2.使用前提,目前不做无限级,只支持二维数组,模板里只循环了两…

在此处打开Powershell窗口出现“Set-Location : 找不到接受实际参数“xxx”的位置形式参数。”

在此处打开Powershell窗口出现“Set-Location : 找不到接受实际参数“xxx”的位置形式参数。” 0x00 缘起0x01 方法1. 打开注册表编辑器2. 修改注册项数据3. 验证效果 0x02 结论0x03 参考0x04 后记 0x00 缘起 使用带有空格的用户文件夹名称(如:My PC&a…

驱动模块操作以及printk命令

文章目录 一、驱动模块操作命令1. 安装模块 insmod2. 查看模块 lsmod3. 卸载模块 rmmod4. 问题总结 二、printk打印语句1. 内核中的打印级别2. 通过级别过滤打印信息3. 修改默认消息级别4. 测试消息级别① 原始终端查看② dmesg命令 5. 打印信息的宏定义 一、驱动模块操作命令 …

光纤光学——弱导光纤与线偏振模

一、基本思想 弱导光纤:n1≈ n2 , k0n1 ≈ k0n2,亦即: k0n1 ≈ k0 n2 ≈ 光线与纤轴的夹角小;芯区对光场的限制较弱; 消逝场在包层中延伸较远。 弱导光纤场的特点: HEι1,m模式与EHι-1,m色散曲线相近…

企智汇项目管理软件:工程版,弱电版,集成版,生产制造等多个行业版本,全行业覆盖

企智汇项目管理软件是一款功能全面且适用于多行业的项目管理工具,以下是对该软件及其不同版本的详细介绍: 企智汇项目管理软件是一款集CRM、OA、PMS、CMS、ERP等多个子系统于一体的全方位平台,旨在为企业提供一站式项目管理解决方案。该软件…

Qt项目实战:图片轮播器

目录 一.设置背景于初始化图像 二.设置定时器 三.定时器到更新图片 四.鼠标点击暂停更新和打开更新 五.效果 六.代码 1.h 2.cpp 一.设置背景于初始化图像 二.设置定时器 三.定时器到更新图片 四.鼠标点击暂停更新和打开更新 五.效果 六.代码 1.h #ifndef WIDGET_H #d…

MyHdfs代码分享

关于hdfs协议层相关的的解析已经比较全面,但是大多的分析停留在理论层面。为此笔者通过对hadoop源码的整理,完成了myhdfs项目。此项目有个特点是不依赖于任何hadoop的maven包,但却可以作为原生的hadoop客户端的server。项目暂时已经完成了rpc…

10月24日程序员节!GameViewer远程体验副屏串流和远程办公功能

10月24日是程序员节,在这里祝所有编程爱好者和专业人士节日快乐! 我相信,对于程序员来说,拥有一件称心如意的工具提高办公生产力,要比任何一件礼物都重要。这么特别的日子,当然要选择一款合适的远程控制软件…

Vulnhub打靶-matrix-breakout-2-morpheus

基本信息 靶机下载:https://pan.baidu.com/s/1kz6ei5hNomFK44p1QT0xzQ?pwdy5qh 提取码: y5qh 攻击机器:192.168.20.128(Windows操作系统) 靶机:192.168.20.0/24 目标:获取2个flagroot权限 具体流程 …

026_net基于Net的鲜花销售系统2024_97irnin0

目录 系统展示 设计思路 代码实现 项目案例 获取源码 博主介绍:CodeMentor毕业设计领航者、全网关注者30W群落,InfoQ特邀专栏作家、技术博客领航者、InfoQ新星培育计划导师、Web开发领域杰出贡献者,博客领航之星、开发者头条/腾讯云/AW…

演示:基于WPF的DrawingVisual开发的高刷新率示波器

一、目的:分享一个基于WPF的DrawingVisual开发的高刷新率示波器 二、效果演示 特此说明:由于Gif录制工具帧率不够,渲染60帧用了4.6秒,平均帧率在12Hz左右,所以展示效果不好,想要看好些的效果可以看文章下面…

《地下蚁国》风灵月影十项修改器使用教程

《地下蚁国》是一款引人入胜的模拟策略类游戏,玩家可以在游戏中体验蚂蚁王国的生存与壮大。为了进一步提升玩家的游戏体验,地下蚁国修改器应运而生。这款修改器能够协助玩家轻松获得游戏中的各种资源和优势,使游戏过程更加顺畅和便捷。通过利…

Java基于SSM框架的教学辅助微信小程序【附源码、文档】

博主介绍:✌IT徐师兄、7年大厂程序员经历。全网粉丝15W、csdn博客专家、掘金/华为云//InfoQ等平台优质作者、专注于Java技术领域和毕业项目实战✌ 🍅文末获取源码联系🍅 👇🏻 精彩专栏推荐订阅👇&#x1f3…