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++快速排序超详细讲解》快速排序是一种高效的排序算法,通过分治法将数组划分为两部分,递归排序,直到整个数组有序,通过代码解析和示例,详细解释了快速排序的工作原理和实现过程,需要的朋友可以参考下... 目录一、快速排序原理二、快速排序标准代码三、代码解析四、使用while循环的快速排序1.代码代码1.由快

VSCode中C/C++编码乱码问题的两种解决方法

《VSCode中C/C++编码乱码问题的两种解决方法》在中国地区,Windows系统中的cmd和PowerShell默认编码是GBK,但VSCode默认使用UTF-8编码,这种编码不一致会导致在VSC... 目录问题方法一:通过 Code Runner 插件调整编码配置步骤方法二:在 PowerShell

C/C++随机数生成的五种方法

《C/C++随机数生成的五种方法》C++作为一种古老的编程语言,其随机数生成的方法已经经历了多次的变革,早期的C++版本使用的是rand()函数和RAND_MAX常量,这种方法虽然简单,但并不总是提供... 目录C/C++ 随机数生成方法1. 使用 rand() 和 srand()2. 使用 <random

Win32下C++实现快速获取硬盘分区信息

《Win32下C++实现快速获取硬盘分区信息》这篇文章主要为大家详细介绍了Win32下C++如何实现快速获取硬盘分区信息,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 实现代码CDiskDriveUtils.h#pragma once #include <wtypesbase

Java中数组转换为列表的两种实现方式(超简单)

《Java中数组转换为列表的两种实现方式(超简单)》本文介绍了在Java中将数组转换为列表的两种常见方法使用Arrays.asList和Java8的StreamAPI,Arrays.asList方法简... 目录1. 使用Java Collections框架(Arrays.asList)1.1 示例代码1.

C++ Primer 标准库vector示例详解

《C++Primer标准库vector示例详解》该文章主要介绍了C++标准库中的vector类型,包括其定义、初始化、成员函数以及常见操作,文章详细解释了如何使用vector来存储和操作对象集合,... 目录3.3标准库Vector定义和初始化vector对象通列表初始化vector对象创建指定数量的元素值

C++实现回文串判断的两种高效方法

《C++实现回文串判断的两种高效方法》文章介绍了两种判断回文串的方法:解法一通过创建新字符串来处理,解法二在原字符串上直接筛选判断,两种方法都使用了双指针法,文中通过代码示例讲解的非常详细,需要的朋友... 目录一、问题描述示例二、解法一:将字母数字连接到新的 string思路代码实现代码解释复杂度分析三、

mysql通过frm和ibd文件恢复表_mysql5.7根据.frm和.ibd文件恢复表结构和数据

《mysql通过frm和ibd文件恢复表_mysql5.7根据.frm和.ibd文件恢复表结构和数据》文章主要介绍了如何从.frm和.ibd文件恢复MySQLInnoDB表结构和数据,需要的朋友可以参... 目录一、恢复表结构二、恢复表数据补充方法一、恢复表结构(从 .frm 文件)方法 1:使用 mysq

C++一个数组赋值给另一个数组方式

《C++一个数组赋值给另一个数组方式》文章介绍了三种在C++中将一个数组赋值给另一个数组的方法:使用循环逐个元素赋值、使用标准库函数std::copy或std::memcpy以及使用标准库容器,每种方... 目录C++一个数组赋值给另一个数组循环遍历赋值使用标准库中的函数 std::copy 或 std::

C++使用栈实现括号匹配的代码详解

《C++使用栈实现括号匹配的代码详解》在编程中,括号匹配是一个常见问题,尤其是在处理数学表达式、编译器解析等任务时,栈是一种非常适合处理此类问题的数据结构,能够精确地管理括号的匹配问题,本文将通过C+... 目录引言问题描述代码讲解代码解析栈的状态表示测试总结引言在编程中,括号匹配是一个常见问题,尤其是在