2023-10-16 16:43 已编辑 门头沟学院 计算机类
关注
C/C++问题求助
这两天遇到一个面试题：
面试官：vector扩容为什么不知道在后面？比如可以先判断后面的内存空间够不够，够的话直接在后面扩容，不够的话再重新申请空间并复制数据。
我：后面的空间可能已经被占用，如果判断则需要额外的数据结构去维护，这并不一定会提高效率。
面试官：可以从内存池的角度考虑考虑
我：（思考一会儿，然后瞎猜...）直接在后面可能会产生较大的内部碎片？
面试官：好，下一个问题......
所以各位佬，为什么vector不直接先判断后面的空间？？？
面试官：vector扩容为什么不知道在后面？比如可以先判断后面的内存空间够不够，够的话直接在后面扩容，不够的话再重新申请空间并复制数据。
我：后面的空间可能已经被占用，如果判断则需要额外的数据结构去维护，这并不一定会提高效率。
面试官：可以从内存池的角度考虑考虑
我：（思考一会儿，然后瞎猜...）直接在后面可能会产生较大的内部碎片？
面试官：好，下一个问题......
所以各位佬，为什么vector不直接先判断后面的空间？？？
全部评论
胡适之啊胡适之_
吕梁高等专科学校离石师范分校 法医学类
佬，可以看看这个问题：https://www.zhihu.com/question/384869006
送花
回复
分享
躺平的小菜鸡
大连理工大学 计算机类
应该是动态内存分配的部分吧，应用vector申请的空间在freelist中挂在相应的位置了，如果向后扩容，freelist挂的内存首地址的空间被使用了，其他stl申请空间，可能会覆盖扩容的位置数据，所以直接扩容，取对应freelist上挂的空间吧。我猜的哈，不一定对
送花
回复
分享
秋招专场
校招火热招聘中
官网直投
黑色红旗h5
张家口职业技术学院 能源动力类
C++ 标准库容器的动态内存分配是交予分配器（Allocator）类处理的。故而分配器提供什么接口，标准库容器的内存操作才能用什么。从 C++98 至今标准库的分配器要求都缺少原位扩张/收缩的接口，所以 vector/basic_string 也用不了。实际上有 N3495 、P0401 、 P0894 等零星提案建议增加分配器的接口，以支持这些功能，但是这些提案都没有通过。
送花
回复
分享
Hello_WordN
嵌入式软件开发
这个我的专栏有收藏在c/c++模块
送花
回复
分享
牛客904169672号
字节跳动_后端(准入职员工)
m
送花
回复
分享
超超超_
门头沟学院 军事类
m
送花
回复
分享
牛客230294079号
门头沟学院 仪器类
m
送花
回复
分享
Tsing233
东南大学 计算机类
m
送花
回复
分享
相关推荐
点赞 评论 收藏
转发
点赞 评论 收藏
转发