vector容器(动态数组,可变数组)
单口容器
vector动态增长的基本原理
当插入新元素时,如果空间不足,那么vector会重新申请更大的一块内存空间,将原来空间拷贝到新空间上,释放旧空间的数据,再把新元素插入新申请的空间。
默认会申请两倍的新空间,但当空间达到一定大小时,会动态调整其增长策略
#include
#include
using namespace std;
void PrintVector(vector& v) {
for (vector::iterator it = v.begin(); it != v.end(); it++) {
cout << the va