使用T*作为迭代器

• typedef value_type* iterator;

三个迭代器

• start：当前存储数据的头部
• finish：当前存储数据的尾部
• end_of_storage：当前vector分配内存的尾部

vector的增长

push_back

如果先前分配的内存有剩余则使用，否则调用insert_aux申请新的内存

insert_aux申请新空间

1. 计算新空间所需大小（两倍增长）
2. 尝试分配新的空间，将旧空间内容逐个拷贝到新空间
3. 析构并释放原空间
4. 更新迭代器指向

vector iterator