STL vector的几种清空容器（删除）办法

1、为什么需要主动释放vector内存

 

来自 <https://blog.csdn.net/hellokandy/article/details/78500067>

 

vector其中一个特点：内存空间只会增长，不会减小，援引C++ Primer：为了支持快速的随机访问，vector容器的元素以连续方式存放，每一个元素都紧挨着前一个元素存储。设想一下，当vector添加一个元素时，为了满足连续存放这个特性，都需要重新分配空间、拷贝元素、撤销旧空间，这样性能难以接受。因此STL实现者在对vector进行内存分配时，其实际分配的容量要比当前所需的空间多一些。就是说，vector容器预留了一些额外的存储区，用于存放新添加的元素，这样就不必为每个新元素重新分配整个容器的内存空间。

 

在调用push_back时，每次执行push_back操作，相当于底层的数组实现要重新分配大小；这种实现体现到vector实现就是每当push_back一个元素,都要重新分配一个大一个元素的存储，然后将原来的元素拷贝到新的存储，之后在拷贝push_back的元素，最后要析构原有的vector并释放原有的内存。

 

2、怎么释放vector的内存

来自 <https://blog.csdn.net/hellokandy/article/details/78500067>

 

A、对于数据量不大的vector，没有必要自己主动释放vector，一切都交给操作系统。

B、但是对于大量数据的vector，在vector里面的数据被删除后，主动去释放vector的内存就变得很有必要了！

由于vector的内存占用空间只增不减，比如你首先分配了10000个字节，然后erase掉后面9999个，留下一个有效元素，但是内存占用仍为10000个。所有内存空间是在vector析构时候才能被系统回收。empty()用来检测容器是否为空的，clear()可以清空所有元素。但是即使clear()，vector所占用的内存空间依然如故，无法保证内存的回收。如果需要空间动态缩小，可以考虑使用deque。如果vector，可以用swap()来帮助你释放内存。

 

clear使用之后，并不能清空数据，其数据再未被覆盖之前是不会改变的，个人猜测clear仅仅把指针挪动到了起始位置。

#include <iostream>#include <vector>using namespace std;//STL vector的几种清空容器（删除）办法void test(){vector<int> vecnum;vecnum.push_back(1);vecnum.push_back(2);vecnum.push_back(3);vecnum.push_back(4);vecnum.push_back(5);vecnum.push_back(6);vecnum.push_back(7);//打印vector的大小和容量cout << "old: size = " << vecnum.size() << " ; capacity = " << vecnum.capacity() << endl;//1. clear()，清空元素，但不回收空间vecnum.clear();cout << "new1: size = " << vecnum.size() << " ; capacity = " << vecnum.capacity() << endl;//2. 使用 erase循环删除，结果同上vector<int>::iterator it;for (it = vecnum.begin(); it != vecnum.end(); ){//注意使用erase()方法时，迭代不要随意的++it = vecnum.erase(it);}cout << "new2: size = " << vecnum.size() << " ; capacity = " << vecnum.capacity() << endl;//结论：erase在每次操作时，迭代器指针会整体前移1，就是每次都会移动全部数据，所以vector不适合做频繁删除的容器//3. 最简单的使用swap,清除元素并回收内存vector<int>().swap(vecnum);//打印vector的大小和容量cout << "new2: size = " << vecnum.size() << " ; capacity = " << vecnum.capacity() << endl;}int main(){test();getchar();return 0;}

运行结果

总结

以上是生活随笔为你收集整理的STL vector的几种清空容器（删除）办法的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。