vector容器面试问题

本文详细介绍了C++标准库中vector的数据结构和内存管理,特别是当使用push_back添加元素时,如何处理内存变化。重点讨论了vector如何在容量不足时进行动态内存分配,以及push_back操作时采用拷贝构造的方式。同时,简要提及了其他容器如栈、队列和哈希表的内存特性,以及vector作为动态数组如何在插入和删除元素时管理内存,但不释放已分配的空间。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

vector增加元素时,内存变化情况以及push_back使用的是指针、引用还是拷贝
答:主要看size和capacity,如果capacity不够需要重新分配内存。(扩容大小忘了)
Push_back使用的是拷贝,类的话也是使用拷贝。

vector内存分配怎么样的
答:vector里面有size和capacity,连续分配,如果size>capacity需要重新分配内存。

vector初始大小是多少呢

其他容器的内存情况呢
答:是我提到的那些嘛(是的)。栈和队列是双端队列的容器适配器,是非连续内存存储的。哈希表(unordered_map)底层是哈希表(有点奇怪)。
在这里插入图片描述

关于vector简单的讲就是一个动态增长的数组,里面有一个指针指向一片连续的内存空间,当空间装不下的时候会自动申请一片更大的空间(空间配置器)将原来的数据拷贝到新的空间,然后就会释放旧的空间。当删除的时候空间并不会被释放只是清空了里面的数据。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值