一个内存分配问题——转自CSDN

gogdizzy

http://topic.csdn.net/u/20100415 ... 0-a4110cbf8419.html

我想了好久也没想出第一问怎么证明。

ps:我怎么才能把本地的图片贴上来啊？

gxqcn

ps:我怎么才能把本地的图片贴上来啊？

http://public.bay.livefilestore.com/y1pcuL ...
gogdizzy 发表于 2010-4-27 11:33

发帖时，在高级模式下，左下角按钮右侧有个“添加附件”的链接。

zgg___

什么叫做“该程序可能需要的总内存大小”呢？
比如说：有一个程序，申请了1个单位的内存，然后释放掉，然后又申请了1个单位的内存，然后又释放掉，然后程序结束。那么“该程序可能需要的总内存大小”是1还是2呢？

zgg___

如果是1，就是说指的是“该程序在某一时刻可能需要的总内存大小”，
那么，如果程序分配内存是这样的：
p1=new 3;//执行后,所占内存的高端:3,总内存:3
p2=new 1;//4,4
p3=new 3;//7,7
p4=new 1;//8,8
p5=new 3;//11,11
p6=new 1;//12,12
delete p1;//12,9
delete p3;//12,6
delete p5;//12,3
p7=new 4;//16,7
p8=new 4;//20,11
delete p7;//20,7
p9=new 5;//25,12.这时如果只有24的内存，就要溢出了。

gogdizzy

zgg你太帅了，我当时一直觉得这是个真命题，其实我也是按照你给的那个模式分配内存的，只是想从理论上证明是对的，没有找个实际值试试。没想到你一个例子就给它驳倒了。