vector长度_C++中sizeof(vector)的问题

我们知道在C/C++中,sizeof() 是一个判断数据类型或者表达式长度的运算符,以字节为单位。

当用 sizeof 判断一个vector类型的变量所占的内存大小时,结果会是什么呢?

比如下面这段代码:

#include 
  • size() 是当前vector容器真实占用的内存大小,也就是容器当前拥有多少个元素;
  • capacity() 是指在发生realloc前能允许的最大元素数,也即预分配的内存空间。

运行结果如下图所示:

a3b81c2c8fe3f7164e1ac14fcddc60c8.png

发现 sizeof(vec) 为24,并不等于 10 * sizeof(int) = 40。这是为什么呢?

这是因为 vector 是C++标准库中的容器类,其可以理解为一个动态数组,其内部实现有三个指针:

  • pointer _M_start;
  • pointer _M_finish;
  • pointer _M_end_of_storage;

分别代表其使用内存的开始、结束,以及分配的内存结尾,其中

  • _M_finish - _M_start 对应 sizeof();
  • _M_end_of_storage - _M_start 对应 capacity() ;
vector 通过配置比其所容纳的元素所需更多的内存,即先预留足够空间,避免二次分配,从而提高 vector 的性能。

因此,sizeof(vec) 的大小等于 3 x 8 = 24。

若是静态分配内存的数组,通过sizeof求其长度结果如下:

#include 

运行结果如下图所示:

47b8d771c40c2c7427c56a5332a7a33b.png
  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言没有内置的vector数据结构,但可以通过手动实现动态数组来模拟vector的功能。动态数组可以通过malloc和realloc函数来动态分配和重新分配内存空间,从而实现动态增长。以下是一个简单的动态数组实现示例: ``` #include <stdio.h> #include <stdlib.h> typedef struct { int *data; int size; int capacity; } Vector; void vector_init(Vector *vec) { vec->data = NULL; vec->size = 0; vec->capacity = 0; } void vector_push_back(Vector *vec, int value) { if (vec->size == vec->capacity) { vec->capacity = vec->capacity == 0 ? 1 : vec->capacity * 2; vec->data = (int *)realloc(vec->data, vec->capacity * sizeof(int)); } vec->data[vec->size++] = value; } int vector_get(Vector *vec, int index) { if (index < 0 || index >= vec->size) { printf("Index out of range\n"); exit(1); } return vec->data[index]; } void vector_set(Vector *vec, int index, int value) { if (index < 0 || index >= vec->size) { printf("Index out of range\n"); exit(1); } vec->data[index] = value; } void vector_free(Vector *vec) { free(vec->data); vec->data = NULL; vec->size = 0; vec->capacity = 0; } int main() { Vector vec; vector_init(&vec); vector_push_back(&vec, 1); vector_push_back(&vec, 2); vector_push_back(&vec, 3); printf("%d\n", vector_get(&vec, 1)); vector_set(&vec, 1, 4); printf("%d\n", vector_get(&vec, 1)); vector_free(&vec); return 0; } ``` 这个示例,我们定义了一个Vector结构体,包含一个指向动态数组的指针data,数组的大小size,以及数组的容量capacity。vector_init函数用于初始化一个空的动态数组,vector_push_back函数用于向数组末尾添加一个元素,vector_get和vector_set函数分别用于获取和设置数组指定位置的元素。vector_free函数用于释放动态数组占用的内存空间。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值