问动态数组-当元素被移除时，它会释放内存吗？
EN

Stack Overflow用户

提问于 2013-02-04 17:36:22

回答 1查看 57关注 0票数 0

根据维基百科Dynamic Array上的文章

当最后一个空的内存单元被填满时，它会自动以几何级数的数量分配内存，然后将整个数据复制到新的数组中。当删除的元素数量大于增加的数量时，会发生什么情况？它会自动释放内存吗？还是让它保持原样？例如在上述维基百科链接的右上角的图像中，

在最后一步2|7|1|3|8|4| one删除了除2之外的所有元素。接下来会发生什么？它是否分配较小的内存并将整个内容复制到新的内存中？附带问题:如何或什么决定分配给动态数组的初始内存量？

回答已采纳

发布于 2013-02-05 18:47:51

你引用的文章回答了你的问题：

许多动态数组还会在其大小降至某个阈值以下时释放一些底层存储，...

非常值得一读;-)

对于预先知道需要特定大小的情况，一些实现提供了特定的方法( C++标准库中的“reserve()”)。

票数 1

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/14683906

复制

相似问题

问动态数组-当元素被移除时，它会释放内存吗？EN