vector 内存管理(释放多余的内存、空闲的内存)

//capacity:容器占用的内存(容器类型个数 capacity可以大于size)
#include "../common.h"


int main()
{
	vector<int> v;
	printf("没有元素 ******      size:%ld\n",v.capacity());
	v.push_back(1);
	printf("添加第1个元素(1) **** size:%ld\n",v.capacity());
	v.push_back(2);
	printf("添加第2个元素(2) **** size:%ld\n",v.capacity());
	v.erase(v.begin());
	printf("删除第1个元素(1) **** size:%ld  (%d)\n",v.capacity(),v[0]);
	v.erase(v.begin());
	printf("删除第2个元素(2) **** size:%ld  (%d)\n",v.capacity(),v[0]);//没有其他值覆盖,v[0]仍然为2

	v.push_back(3);
	printf("新增第1个新元素(3) **** size:%ld  (%d)\n",v.capacity(),v[0]);	

	v.shrink_to_fit();
	printf("退回多余的内存 **** size:%ld  (%d)\n",v.capacity(),v[0]);

	v.push_back(4);
	printf("新增第2个新元素(4) **** size:%ld  (%d)\n",v.capacity(),v[0]);

	v.push_back(5);
	printf("新增第3个新元素(5) **** size:%ld  (%d)\n",v.capacity(),v[0]);

	v.push_back(6);
	printf("新增第4个新元素(6) **** size:%ld  (%d)\n",v.capacity(),v[0]);

	v.push_back(7);
	printf("新增第5个新元素(7) **** size:%ld  (%d)\n",v.capacity(),v[0]);

	v.shrink_to_fit();
	printf("退回多余的内存 **** size:%ld  (%d)\n",v.capacity(),v[0]);

	v.clear();
	printf("清空元素 ******      size:%ld\n",v.capacity());

	v.shrink_to_fit();
	printf("退回多余的内存 **** size:%ld\n",v.capacity());
}

结果：

没有元素 ******      size:0
添加第1个元素(1) **** size:1
添加第2个元素(2) **** size:2
删除第1个元素(1) **** size:2  (2)
删除第2个元素(2) **** size:2  (2)
新增第1个新元素(3) **** size:2  (3)
退回多余的内存 **** size:1  (3)
新增第2个新元素(4) **** size:2  (3)
新增第3个新元素(5) **** size:4  (3)
新增第4个新元素(6) **** size:4  (3)
新增第5个新元素(7) **** size:8  (3)
退回多余的内存 **** size:5  (3)
清空元素 ******      size:5
退回多余的内存 **** size:0

可以看出shrink_to_fit()能够释放vector多余的占用内存，但是具体需要编译器去决定。

清空和删除都不会释放内存

我的测试环境是ubuntu 16.04自带的g++（5.4.0)

注：一般情况之下我们不需要去手动释放内存，因为删除前面的数据时vector会把后面的数据往前拷贝，换句话说，删除一个数据然后添加一个数据并不会导致内存增加。只有当vector中数据较大，删除数据会释放大量空间时，我们可以手动去释放。