请教个STL的问题,请问怎么理解Vector 从来不释放被移除的元素内存.

singerinsky

如题

雨过白鹭洲

你问怎么理解，那就是说你确认vector存在内存泄漏，至少短时期内是存在的？

bruceteen

如果是指 vector.erase( itor ) 中 *itor 所占的内存，那么会释放的，在vector obj析构时；
如果是指 vector.erase( itor ) 中 **itor 所占的内存（假设vector元素是个指针），那你应该好好区分“元素的内存”和“元素所指向处的内存”的不同；
如果是指 remove_if( vector.begin(), …… )，那么这个问题和vector无关。

singerinsky

很不好意思.刚刚没有说清楚是"元素的内存".

bruceteen

你为什么说它不会移除呢？

vector<int> a;
a.push(1); // 假设此时分配了4个int长的内存
a.push(2);
a.remove( 指向2的迭代器 ); // 此时2所在的内存没有被删除
a.push(3); // 复用原先2的内存
……
a析构; // delete[] 分配的内存

singerinsky

谢谢你的回答.我想所谓的移除的话,应该指的是元素所占的内存没有被归还给C++的内存分配器....也不知道说的对不对的.

tyc611

标准库不回收内存的原因是，vector的元素是连续存放的，其内存也是一次性分配的，如果去回收内存还得重新分配内存，并拷贝所有元素，影响性能，因此标准库把释放内存的选择交给了程序员

你可以使用“shrink-to-fit惯用法：container<T>(c).swap(c)”来释放多余的内存