STL之vector的内存

一、vector内存分配

先给个例子：

#include<iostream>
#include<vector>

using namespace std;

int main() {
vector<int> vi;
for (int i = 0; i < 10; i++) {
vi.push_back(i);
cout << "size: " << vi.size() << "    capacity: " << vi.capacity() << endl;
}
return 0;
}

输出结果：



可以看到vector的内存空间是以2的倍数增长的，一旦空间不够了，就会将空间扩展到原来的两倍，那么这就涉及到如何扩充的问题：



假设vector目前的空间容量是1024，在放入第1025个数据时，空间不够，vector需要扩充空间，会扩充为原来的两倍，如果在vector原本的内存空间后面有1024个连续的内存空间，那么直接分配跟vector就可以了，那如果其后面不存在连续的1024个连续的空间呢，系统就会寻找一个2048个连续的内存空间，然后把原来的vector里1024个内容拷贝到这2048个空间中，可见工作量之大，所以明白vector内存的分配，就能提高效率，否则可能就是降低效率了。

vector同样可以先预支一个指定的空间：

int main() {
vector<int> vi;
vi.reserve(100);
for (int i = 0; i < 100; i++) {
vi.push_back(i);
cout << "size: " << vi.size() << "    capacity: " << vi.capacity() << endl;
}
vi.push_back(101);
cout << "size: " << vi.size() << "    capacity: " << vi.capacity() << endl;
return 0;
}

先预支100个空间大小，当放入第101个数据时，同样会扩大两倍：



vector的内存分配是可以自定制的，比如在vs里运行开始的那段代码，输出结果就是这样的：



可以看到这里的内存并不是以两倍进行扩充的，这个貌似是跟C++11有关的。

二、vector内存释放

通过clear并不能释放vector的内存，只是把vector里的内容给清空了，真正释放内存的是swap：

#include<iostream>
#include<vector>

using namespace std;

int main() {
vector<int> vi;
vi.reserve(100);
for (int i = 0; i < 100; i++) {
vi.push_back(i);
cout << "size: " << vi.size() << "    capacity: " << vi.capacity() << endl;
}
vi.push_back(101);
cout << "size: " << vi.size() << "    capacity: " << vi.capacity() << endl;
vi.clear();
cout << "size: " << vi.size() << "    capacity: " << vi.capacity() << endl;
vector<int>().swap(vi);
cout << "size: " << vi.size() << "    capacity: " << vi.capacity() << endl;
return 0;
}

输出结果：



可以看到clear后，vector的内存空间还是200，swap之后，空间大小变为0。