C++QA(二) 变长数组和变长结构体是什么

2024-01-06 08:58
文章标签 c++ 数组 结构 qa 体是 变长

本文主要是介绍C++QA(二) 变长数组和变长结构体是什么,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

声明:Q&A系列的文章是我在平时自己遇到的或者看到的一些问题,本着再小的问题也需要有人解答的想法,将这些问题和答案整理出来。

欢迎和我讨论问题,同时也欢迎转载Q&A系列的文章。


第一个问题 什么是变长数组

变长数组是C99中的新加入的特性,要理解这个变长数组很简单,只需一段代码就可以了。

int a[10];  //定长数组
int b[n];   //变长数组,n可以是任何正整数。

简单吧。

变长数组给编程带来了一定的方便。比如你有这样一个函数

void Func(int n) {int a[n];for (int i = 0; i < n; ++i) {//do something...}
}
熟悉C/C++的人肯定可以想到用这个语句来代替:int *a = malloc(n * sizeof(int))。这样能达到同样的效果,不过有一点差异。变长数组是分配在栈上的,而malloc函数分配而来的空间是堆上面的。使用变长数组,可能稍微不注意就会造成栈溢出(比如上面的 n 很大的时候),而调用malloc函数来分配空间就可以很好的规避这个问题。从另一个方面来说,变长数组也有优点:栈上面分配空间和回收空间的速度要比堆上面的快,因为分配和回收空间只是指针的加减操作而已,但是堆上面的分配和回收就慢很多了(为什么呢?回去看看操作系统的书吧:))。


第二个问题 变长结构体

变长结构体要把数组放在结构体的末尾,然后通过给变长结构体分配动态内存的时候可以额外的指定更多的空间用做buffer。值得注意的是,数组名是一个偏移量,本身不会占用空间,数组名代表的是一个不可修改的地址常量,但是我们对这个数组名指向的空间可以随意的指定。

下面就用代码来证明吧:

#include <stdio.h>
#include <stdlib.h>struct v_struct {int i;int a[0];
};int main() {v_struct *pv = (v_struct *)malloc(sizeof(v_struct)+sizeof(int)* 100);pv->a[50] = 100;printf("sizeof int is equal to %ld\n", sizeof(int));printf("sizeof v_struct is equal to %ld\n", sizeof(v_struct));return 0;
}
测试的结果如下:

从上面的结果可以看出数组名是真的不占长度的。


为什么变长结构体中数组的长度是0而不是其他?

其实数组的长度为0是为了更好的节省空间,不过有些编译不支持这个选项,他们要求数组的大小至少为1。当然啦,你也可以使用非0长的数组放在j结构体的结尾只是稍微会占用多一点空间罢了。


变长结构体有什么用?

1.变长结构体的变长部分(也是就是最后那个数组啦)通常可以用来作为buffer,缓存数据。

2.变长结构体的空间释放是很方便的,只需要一个free(pv)就可以啦, 而且不会造成内存泄露。

3.变长结构体使用起来更方便,你看到上面代码中的那段pv->a[50] = 100了吗?不过,要小心越界。

为什么变长结构体的释放不会照成内存泄露呢?

参考知乎上面的一个回答吧:https://www.zhihu.com/question/25556263

这篇关于C++QA(二) 变长数组和变长结构体是什么的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/575841

相关文章

C++统计函数执行时间的最佳实践

《C++统计函数执行时间的最佳实践》在软件开发过程中,性能分析是优化程序的重要环节,了解函数的执行时间分布对于识别性能瓶颈至关重要,本文将分享一个C++函数执行时间统计工具,希望对大家有所帮助... 目录前言工具特性核心设计1. 数据结构设计2. 单例模式管理器3. RAII自动计时使用方法基本用法高级用法

Vite 打包目录结构自定义配置小结

《Vite打包目录结构自定义配置小结》在Vite工程开发中,默认打包后的dist目录资源常集中在asset目录下,不利于资源管理,本文基于Rollup配置原理,本文就来介绍一下通过Vite配置自定义... 目录一、实现原理二、具体配置步骤1. 基础配置文件2. 配置说明(1)js 资源分离(2)非 JS 资

JavaScript中比较两个数组是否有相同元素(交集)的三种常用方法

《JavaScript中比较两个数组是否有相同元素(交集)的三种常用方法》:本文主要介绍JavaScript中比较两个数组是否有相同元素(交集)的三种常用方法,每种方法结合实例代码给大家介绍的非常... 目录引言:为什么"相等"判断如此重要?方法1:使用some()+includes()(适合小数组)方法2

深入解析C++ 中std::map内存管理

《深入解析C++中std::map内存管理》文章详解C++std::map内存管理,指出clear()仅删除元素可能不释放底层内存,建议用swap()与空map交换以彻底释放,针对指针类型需手动de... 目录1️、基本清空std::map2️、使用 swap 彻底释放内存3️、map 中存储指针类型的对象

C++ STL-string类底层实现过程

《C++STL-string类底层实现过程》本文实现了一个简易的string类,涵盖动态数组存储、深拷贝机制、迭代器支持、容量调整、字符串修改、运算符重载等功能,模拟标准string核心特性,重点强... 目录实现框架一、默认成员函数1.默认构造函数2.构造函数3.拷贝构造函数(重点)4.赋值运算符重载函数

C++ vector越界问题的完整解决方案

《C++vector越界问题的完整解决方案》在C++开发中,std::vector作为最常用的动态数组容器,其便捷性与性能优势使其成为处理可变长度数据的首选,然而,数组越界访问始终是威胁程序稳定性的... 目录引言一、vector越界的底层原理与危害1.1 越界访问的本质原因1.2 越界访问的实际危害二、基

Java集合中的链表与结构详解

《Java集合中的链表与结构详解》链表是一种物理存储结构上非连续的存储结构,数据元素的逻辑顺序的通过链表中的引用链接次序实现,文章对比ArrayList与LinkedList的结构差异,详细讲解了链表... 目录一、链表概念与结构二、当向单链表的实现2.1 准备工作2.2 初始化链表2.3 打印数据、链表长

c++日志库log4cplus快速入门小结

《c++日志库log4cplus快速入门小结》文章浏览阅读1.1w次,点赞9次,收藏44次。本文介绍Log4cplus,一种适用于C++的线程安全日志记录API,提供灵活的日志管理和配置控制。文章涵盖... 目录简介日志等级配置文件使用关于初始化使用示例总结参考资料简介log4j 用于Java,log4c

C++归并排序代码实现示例代码

《C++归并排序代码实现示例代码》归并排序将待排序数组分成两个子数组,分别对这两个子数组进行排序,然后将排序好的子数组合并,得到排序后的数组,:本文主要介绍C++归并排序代码实现的相关资料,需要的... 目录1 算法核心思想2 代码实现3 算法时间复杂度1 算法核心思想归并排序是一种高效的排序方式,需要用

创建springBoot模块没有目录结构的解决方案

《创建springBoot模块没有目录结构的解决方案》2023版IntelliJIDEA创建模块时可能出现目录结构识别错误,导致文件显示异常,解决方法为选择模块后点击确认,重新校准项目结构设置,确保源... 目录创建spChina编程ringBoot模块没有目录结构解决方案总结创建springBoot模块没有目录