C++之STL vector解析(2)---《C++ STL》
详情见:https://zcheng.ren/2016/08/23/STLVector/
C++中由于数组不能动态拓展,因此在STL中设置了vector用来实现动态数组的作用,通过分配连续的内存空间存放元素,如果在插入元素的时候发现内存空间不够大的话,可以对其重新进行内存分配,实现动态数组。
vector的结构包括3部分:标记内存空间起点的起始迭代器:iterator start;标记当前元素插入位置的迭代器:iterator finish;标记实际分配内存终止位置的实际结束迭代器:iterator end_of_storage。
iterator可以通过元素指针实现,因为vector中的元素都是相同的。
注意:
1)erase操作:
2)insert操作: 。