您的位置：程序门 -> c/c++ -> c++ 语言

请教一个关于vector的问题

[收藏此页] [打印本页]选择字色：背景色：字体：[大][中][小]

请教一个关于vector的问题[已结贴,结贴人:foller_cn]

发表于：2007-01-15 09:18:58 楼主

我在程序中clear一个很大的vector 它所占用的内存不能全部的释放, 再次向vector中插入大量数据,再次clear 它还是占用那么大的内存.

就是说一个大的vector始终占用了一定量的内存 clear或者和一个空vector交换后内存没有完全释放,而要到关闭程序后才释放?
有什么方法可以释放掉vector中占用的全部内存呢?

发表于：2007-01-15 09:27:251楼得分:1

显式使用capacity，设置vector的容量

发表于：2007-01-15 09:27:372楼得分:0

关注

发表于：2007-01-15 09:28:443楼得分:1

vector为了防止大量分配连续内存的开销，
保持一块默认的尺寸的内存，clear只是清数据了
未清内存，因为vector的capacity容量未变化，系统维护一个的默认值

发表于：2007-01-15 09:29:134楼得分:0

再次clear 它还是占用那么大的内存.

=======================================
你确定是它占用的么？？

发表于：2007-01-15 09:29:335楼得分:0

把它显式置为0则通知编译器不为这个vector预留内存（连续）
个人意见，高手多多指教

发表于：2007-01-15 09:30:306楼得分:0

试试 resize（0);如果不行只能析构vector对象了

发表于：2007-01-15 09:32:137楼得分:1

再次clear 它还是占用那么大的内存.
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
这个倒不一定，举个例的说明，
假设编译器默认的capacity为10，当你插入11个元素的时候，编译器把capacity设置为20（一般的编译器都翻倍处理），这时你的vector占20个元素的内存，这时你clear，把数据清了，vector为空了，capacity又变成了默认值的10，即这时占10个元素的内存了

发表于：2007-01-15 09:49:448楼得分:1

一个简单的办法是重新声明一个vector，把它赋给以前的vector，这样就没什么问题了。不过这么做感觉不大好，如果可以显式指定capacity那就指定把。
vector的工作原理是系统预先分配一块capacity大小的空间，当插入的数据超过这个空间的时候，这块空间会让某种方式扩展，但是你删除数据的时候，它却不会缩小。

发表于：2007-01-15 09:52:199楼得分:1

看effective stl item17

发表于：2007-01-15 10:19:5510楼得分:1

你用的什么编译器？我在vs7.0里面看的是好用的。
--------------------------------------------
标准的解决方法如下
template < class t >
void clearvector（ vector < t > & vt )
{
vector < t > vttemp;
vetemp.swap（ vt );
}

发表于：2007-01-15 17:51:5111楼得分:0

delete

发表于：2007-01-15 18:25:0312楼得分:0

to sirguan（123)
==============
高，实在是高

发表于：2007-01-15 18:31:0713楼得分:1

有什么方法可以释放掉vector中占用的全部内存呢?
-------------------------------------------------------------------------------------
和一个空的vector进行swap是你能够得到的最好结果。
因为如果具体的实现要求 "空的 "vector也必须有数据的话，则你没有办法让vector“真正”为“空”的。

发表于：2007-01-15 18:31:4914楼得分:1

因为如果具体的实现要求 "空的 "vector也必须有数据的话，则你没有办法让vector“真正”为“空”的。

改为：
因为如果具体的实现要求 "空的 "vector也必须保留一定的空间的话，则你没有办法让vector“真正”为“空”的。

不好意思^_^

发表于：2007-01-15 18:34:1515楼得分:1

是的,一般拿那个vector和一个空的进行swap就可以释放一定的空间,是不是为空，就如楼上所说的不一定了

上面有人写了:标准的解决方法如下
template < class t >
void clearvector（ vector < t > & vt )
{
vector < t > vttemp;
vetemp.swap（ vt );
}

发表于：2007-01-16 10:07:0516楼得分:0

楼上的标准解决方法是不是也不一定为空??

发表于：2007-01-16 10:09:2317楼得分:0

zengguowen1984（性格，就是艺术)，看effective stl item17

发表于：2007-01-16 11:45:1818楼得分:0

我想说的别人都说了

发表于：2007-01-16 12:06:1019楼得分:0

大家都说了，我就接分好了

发表于：2007-01-16 13:15:1520楼得分:1

重要的是搞清楚原因，正好模拟实现过，把学到的讲出来，大家分享下：

vector 是在内存中申请连续的内存空间，
当这块内存放满数据后，会在另外的地址申请一块比现有内存要大的，
然后把数据拷贝过去，再往后面加入新的数据；
原有内存被释放。
所以vector对象就会越来越肥，一发不可收拾

这个只和包含的库有关系，不关其它的什么事...

发表于：2007-01-16 13:47:3921楼得分:1

你应该使用swap惯用手法.

vector <t> （a).swap（a);

a 为你要压缩的vector <t>

发表于：2007-01-16 13:58:5622楼得分:0

该回复于2007-12-28 13:20:08被管理员或版主删除

发表于：2007-01-16 14:05:1123楼得分:1

为什么似乎所有的人都认为vector的内存管理直接对应操作系统的内存管理？
一个vector删除了元素，内存就未必马上归还给操作系统吗？关键看系统和库的管理策略，完全可能程序仍然保留着那块内存，必要时给同一进程中的其它动态申请使用。
而且，在这个问题上，不同的操作系统平台上，不同的编译器中，策略不尽相同？
当然，大多数情况下会跟一次性申请/释放的数量有关系。

发表于：2007-01-16 14:07:5124楼得分:0

没办法，他们都不看《stl源码剖析》

发表于：2007-01-16 14:20:4125楼得分:0

偶也没看。：p
sorry，上面有一处问号就改为句号。

发表于：2007-01-16 14:24:0126楼得分:0

还是看看吧。c++界里最优秀的代码了。

发表于：2007-01-16 14:30:2827楼得分:0

嗯，一定。：）

发表于：2007-01-16 15:21:4728楼得分:0

晨星就是强啊。

发表于：2007-01-16 16:00:1529楼得分:1

stl用的是底层的自己实现的一个内存管理框架：多半也是用伙伴算法的（至少sgi的是如此)。

大家都知道不会自动释放，所以问怎么释放而已，以为就你们看过？

发表于：2007-01-16 16:09:0930楼得分:1

支持这种方式：vector <t> （v).swap（v);
只是这种方式缩减以后，此vector v的所有references，pointers和iterators全部失效。

发表于：2007-01-16 16:12:5931楼得分:1

vector <x> vec;
... //vec.capacity（) is large, but contains few elements
vec.reserve（vec.size（)); //now vec.capacity（) == vec.size（) == number of elements in vec

发表于：2007-01-16 16:15:3032楼得分:0

ok，我承认上面是开玩笑的，我支持：
vector <t> （v).swap（v);

发表于：2007-01-16 19:26:0733楼得分:1

偶承认偶没看过《stl源码剖析》，但关键问题是，在大多数情况下，这个问题不是stl的实现者自已能说得算的问题。

vector即使保证把底层占用的内存“释放”了，也并不意味着程序就立即归还给操作系统了，vector只是程序中某处的一个对象，它不用了不代表程序也不用了。

发表于：2007-01-16 19:38:4134楼得分:0

从应用程序的级别，用swap也差不多了。
如果swap之后从任务管理器中观察到有效果，那当然最好不过；如果没有效果，那也只能认了。
再要往下追，不是没意义，但至少是超出c++程序设计的层面和角度了，我觉得。

发表于：2007-01-16 21:18:2335楼得分:1

sgi的stl不存在类似gc的功能:

事实上，vector根本就不管内存，它只是负责向内存管理框架acquire/release内存，内存管理框架如果发现内存不够了，就malloc，但是当vector释放资源的时候（比如destruct), stl根本就不调用free以减少内存，因为内存分配在stl的底层：stl假定如果你需要更多的资源就代表你以后也可能需要这么多资源（你的list, hashmap也是用这些内存)，所以就没必要不停地malloc/free。如果是这个逻辑的话这可能是个trade-off

至于应用层面可以显示地告知内存管理框架说我现在不用了，你释放一些吧，也还算合理：
vector <t> vworking;
{
vector <t> vupdating = vworking;
// 这里vupdating申请的内存（拷贝)永远不会被释放
// 这在vworking的内容很大时候会很糟糕
}

所以stl可以有一个这样的tricky：shrink to fit，也就是上面的swap

其实我觉得stl应该有一个标准的方法来shrink to fit

同意stl是最优秀的代码之一，值得学习。

发表于：2007-01-16 22:28:4236楼得分:1

"michael andersson " <a98mi...@ida.his.se> wrote in message

news:3eca8b4a.4020204@ida.his.se...

> does the stl specification say anything about whether or not
> vector::clear will release allocated memory when called? or is this only
> performed when reserve is called with a value less than capacity?

none of these will.

the common idiom to clear a vector and release the memory it allocated
is:
vector <theitemtype> （).swap（ thevectortoclear );

this creates an empty temporary vector and swaps its contents with
those of the provided variable. the destructor of the temporary
will then typically release memory previously associated with
the variable.

it is not formally guaranteed to work -- but in practice it does.
（and because it has become a common c++ idiom, i do not think that
a library implementer would want to provide a different behavior).

hth,
--
ivan vecerina, dr. med. <> http://www.post1.com/~ivec
soft dev manger, xitact <> http://www.xitact.com
brainbench mvp for c++ <> http://www.brainbench.com

发表于：2007-01-16 22:47:2037楼得分:1

这个问题我觉得应该是楼主自己的程序有问题，举例如下：

typedef struct tagtest
{
int x;
int y;
}ttest;

int main（)
{
vector < dword > vttest;
ttest *pt = null;
for（int i = 0; i < 1000; i++)
{
pt = new ttest;
vttest.push_back（（dword)pt);
}

vttest.clear（);
}

vector 存放的是指针值，如果你只是简单的vttest.clear（)，而没有释放其分配的对象，内存是释放不了。

正确的释放如下：

vector < dword> ::iterator it = vttest.begin（);

while（it != vttest.end（))
{
pt = （ttest *)（*it);
delete pt;
it++;
}
vttest.clear（);

发表于：2007-01-16 23:31:0438楼得分:0

vector保持一块默认的尺寸的内存

发表于：2007-01-17 10:01:3339楼得分:0

mark

发表于：2007-01-17 12:40:0940楼得分:0

在stl里面有个设备空间配置器，用它来销毁

发表于：2007-01-17 13:46:3741楼得分:0

这个问题我一直没有注意到，mark

发表于：2007-01-17 16:48:1742楼得分:1

一般的stl内存管理器allocator都是用内存池来管理内存的，所以某个容器申请内存或释放内存都只是影响到内存池的剩余内存量，而不是真的把内存归还给系统。这样做一是为了避免内存碎片，二是提高了内存申请和释放的效率——不用每次都在系统内存里寻找一番。
真的让容器把不用的内存归还给系统的话，楼主只能自己写一个allocator，并在容器的模板参数里使用它，而且stl的标准容器确实都留了这个接口。
不过楼主要意识到这样做给程序性能和系统内存带来的影响。

发表于：2007-01-18 09:07:3943楼得分:0

clear和erase可以很好地减少了vector的大小（size)，但没有减少它的容量（capactiy)
vector <t> （v).swap（v);
// 使用“交换技巧”来修整过剩容量
这种方式使vector的size == capactiy

stl中的内存分配一般采用内存池策略，如果单纯的通过任务管理察看应用程序的
使用量，发现当使用stl库的vector或者其他容器进行清空数据后，内存变化显著，反而
不能使用，因为这时stl库在内存上没有做优化。

上面有两本书《effective stl》，《深入剖析stl》值得一读

发表于：2007-01-18 09:18:3944楼得分:0

忘记补充一下：
vector <t> （v).swap（v);
// 使用“交换技巧”来修整过剩容量
这种方式并不能保证这个技术会真的消除多余的空间。

发表于：2007-01-18 09:22:0645楼得分:0

vector <t> （v).swap（v);

还是

vector <t> （).swap（v);

:)

发表于：2007-01-18 17:44:1146楼得分:0

前者，
后者由于产生的临时对象是一个内容为空的vector <t> 对象，
这样可以用于清除容器和减少它的容量到你的实现提供的最小值

发表于：2007-01-19 10:15:3547楼得分:0

哇好多回帖阿感谢感谢学习ing

这个是不是和编译器有关系呢
我用的是c++ buidler
我是在程序中使用了swap，单步跟踪程序并查看任务管理器，执行过swap时内存没有动静，capacity（)返回的值为0，但是占用的内存没有释放掉，只有在函数结束，也就是在vector的生命结束时才释放了一小部分还有一大部分vector占用的没有释放，再次在别的按钮事件中用同样的代码，这部分没有释放的内存一直就是被vector使用了，不回归了，而且vector越大占用的越大。哈哈~~
刚才用vc7.1试了一下结果完全不同, 执行到clear（)或者swap时候内存全释放了,capacity（)返回的值也为0了，连clear（)方法也一样，也修改了capacity的值；
我晕了~~

发表于：2007-01-19 10:53:3248楼得分:0

vector <t> （v).swap（v);

会所有对象复制一遍，然后交换，然后释放。。。
为什么这么做？

发表于：2007-01-19 16:10:2249楼得分:0

resize不行吗？

发表于：2007-01-19 16:53:0650楼得分:0

to:wolf0403（废人)（leading to nowhere...)
目的就是通过“交换技巧”来修整过剩容量

使用这种方法的前提是vector从前存储了大量数据，比如10000000，经过
各种处理后，现在只有100条，那么向清空原来数据所占有的空间，就可以
通过这种交换技术

具体参考effective stl 中的item17

发表于：2007-01-23 16:59:3951楼得分:0

终于都读完了，收益不浅啊！好贴！！！

发表于：2007-01-23 17:09:0852楼得分:0

关注！

发表于：2007-01-28 22:54:4353楼得分:0

好贴。收获很大！

发表于：2007-01-31 21:55:5054楼得分:0

直接用delete 解决不是更快？

发表于：2007-02-09 09:52:3855楼得分:0

[url=http://www.kmwol.com]传奇世界私服[/url]
[url=http://www.ttwwol.com]传世私服[/url]
[url=http://www.ttwwol.com]传奇世界私服[/url]

发表于：2007-02-11 11:56:4056楼得分:0

这么个帖子也能讨论这么长，都是牛人啊！

发表于：2007-03-09 07:31:5857楼得分:0

前面的帖子应该讲到了处理方法，其实只要使用一个临时对象进行交换即可
假设 vec1 是 vecter <int> z型，保留了10000个元素，现在想清空：

vec1.swap（ vecter <int> （) );

使用临时对象交换内容，vec1被清空，临时对象在该statement结束后被析构。

发表于：2007-03-10 08:57:4958楼得分:0

mark~

发表于：2007-03-13 20:39:2059楼得分:0

不错

发表于：2007-03-23 09:51:4860楼得分:0

erer

发表于：2007-03-27 21:35:4461楼得分:0

我什么也不会,学习学习吧

发表于：2007-04-01 21:23:5262楼得分:0

需要用delete来释放内存.

发表于：2007-04-11 12:06:3963楼得分:0

我們有些同學，就是不明智。花那麼多時間幹什麼？現在內存便宜得很，占用點就占用點，為什麼要這樣斤斤計較？
再說了，你把這塊內存釋放了又怎樣？過一會兒還不是又要重新分配，干脆留在那兒多好。
花這麼多精力，就為了暫時得到那麼點可憐的內容，值嗎？我看是得不償失！
研究這樣的問題，真是一點意義都沒有。

发表于：2007-04-11 23:34:0964楼得分:0

。睁开眼，这世界满是坎坷，闭上眼，就没有悬崖，干么那么关注内存呢，

发表于：2007-04-19 10:43:5965楼得分:0

怎么在对话框中动态的显示数字啊?

发表于：2007-04-28 19:35:0366楼得分:0

这么多回帖啊◎
方法是多的啊

发表于：2007-05-07 19:05:4167楼得分:0

看一下那本“stl数据结构”。。这本书不错的。。

发表于：2007-05-08 16:40:2368楼得分:0

stl数据结构,stl源码剖析我都没有看过.

发表于：2007-05-21 15:03:0569楼得分:0

study

发表于：2007-05-22 12:17:2770楼得分:0

正在学习中．．．

发表于：2007-05-22 20:09:2871楼得分:0

关注中

发表于：2007-06-04 23:14:0072楼得分:0

晕，这都能讨论这么久……

下一篇：求改写一小段代码
上一篇：struct = struct 如何工作？