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++使用printf语句实现进制转换的示例代码

《C++使用printf语句实现进制转换的示例代码》在C语言中,printf函数可以直接实现部分进制转换功能,通过格式说明符(formatspecifier)快速输出不同进制的数值,下面给大家分享C+... 目录一、printf 原生支持的进制转换1. 十进制、八进制、十六进制转换2. 显示进制前缀3. 指

C++中初始化二维数组的几种常见方法

《C++中初始化二维数组的几种常见方法》本文详细介绍了在C++中初始化二维数组的不同方式,包括静态初始化、循环、全部为零、部分初始化、std::array和std::vector,以及std::vec... 目录1. 静态初始化2. 使用循环初始化3. 全部初始化为零4. 部分初始化5. 使用 std::a

shell编程之函数与数组的使用详解

《shell编程之函数与数组的使用详解》:本文主要介绍shell编程之函数与数组的使用,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录shell函数函数的用法俩个数求和系统资源监控并报警函数函数变量的作用范围函数的参数递归函数shell数组获取数组的长度读取某下的

C++ vector的常见用法超详细讲解

《C++vector的常见用法超详细讲解》:本文主要介绍C++vector的常见用法,包括C++中vector容器的定义、初始化方法、访问元素、常用函数及其时间复杂度,通过代码介绍的非常详细,... 目录1、vector的定义2、vector常用初始化方法1、使编程用花括号直接赋值2、使用圆括号赋值3、ve

如何高效移除C++关联容器中的元素

《如何高效移除C++关联容器中的元素》关联容器和顺序容器有着很大不同,关联容器中的元素是按照关键字来保存和访问的,而顺序容器中的元素是按它们在容器中的位置来顺序保存和访问的,本文介绍了如何高效移除C+... 目录一、简介二、移除给定位置的元素三、移除与特定键值等价的元素四、移除满足特android定条件的元

Python获取C++中返回的char*字段的两种思路

《Python获取C++中返回的char*字段的两种思路》有时候需要获取C++函数中返回来的不定长的char*字符串,本文小编为大家找到了两种解决问题的思路,感兴趣的小伙伴可以跟随小编一起学习一下... 有时候需要获取C++函数中返回来的不定长的char*字符串,目前我找到两种解决问题的思路,具体实现如下:

C++ Sort函数使用场景分析

《C++Sort函数使用场景分析》sort函数是algorithm库下的一个函数,sort函数是不稳定的,即大小相同的元素在排序后相对顺序可能发生改变,如果某些场景需要保持相同元素间的相对顺序,可使... 目录C++ Sort函数详解一、sort函数调用的两种方式二、sort函数使用场景三、sort函数排序

Java调用C++动态库超详细步骤讲解(附源码)

《Java调用C++动态库超详细步骤讲解(附源码)》C语言因其高效和接近硬件的特性,时常会被用在性能要求较高或者需要直接操作硬件的场合,:本文主要介绍Java调用C++动态库的相关资料,文中通过代... 目录一、直接调用C++库第一步:动态库生成(vs2017+qt5.12.10)第二步:Java调用C++

C/C++错误信息处理的常见方法及函数

《C/C++错误信息处理的常见方法及函数》C/C++是两种广泛使用的编程语言,特别是在系统编程、嵌入式开发以及高性能计算领域,:本文主要介绍C/C++错误信息处理的常见方法及函数,文中通过代码介绍... 目录前言1. errno 和 perror()示例:2. strerror()示例:3. perror(

C++变换迭代器使用方法小结

《C++变换迭代器使用方法小结》本文主要介绍了C++变换迭代器使用方法小结,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 目录1、源码2、代码解析代码解析:transform_iterator1. transform_iterat