vector容器面试问题

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

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

vector初始大小是多少呢

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

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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值