vector细节

reserve

往vector中push元素，当超过vector的容量时，vector重新申请一块内存更大的空间，将原来的内存拷贝过来，然后释放掉原来的内存空间，为了省去内存释放的开销，可以先调用reserve函数申请足够的容量。

clear

调用clear方法并不会释放vector的内存，只是会调用元素的析构函数释放掉vector中存储的元素，如果想直接释放掉vector所占用的内存，可以调用swap方法：

vector<std::string> v1 = {"q","ss","xx"};
vector<std::string> v2;
v1.swap(v2);
cout << v1.capacity() << endl;
cout << v2.capacity() << endl;

输出0，3

vector和list区别

1、数据结构
vector和数组类似，拥有一段连续的内存空间，并且起始地址不变。因此，它能够高效地进行随机存取，时间复杂度是O(1)。但是，因为其内存空间是连续的，所以在进行插入和删除操作时，会造成内存块的拷贝，因此时间复杂度为O(n)。另外，当数组内存空间不够时，会重新申请一块内动空间并进行内存拷贝。
list是由双向链表实现的，因此内存空间是不连续的。其只能通过指针访问数据，所以list的随机存取效率很低，时间复杂度为O(n)。不过由于链表自身的特点，能够进行高效的插入和删除。
2、迭代器
相同点在于，vector< int >::iterator和list< int >::iterator都重载了 “++ ”操作。
而不同点在于，在vector中，iterator支持 ”+“、”+=“，”<"等操作。而list中则不支持。