vector两倍增长
vector通过三个指针控制整个vector。大小总共12个字节
start是vector开始位置,finish是vector的结束位置,end_of_storage存储空间的结束位置
capacity是这个vector申请的空间,size是实际存放元素的空间。
扩容
insert_aux再次做了一次检查,是因为这个函数还被其他地方insert函数调用了
两倍成长是重新申请一个两倍大的空间
申请空间之后,要把原来的元素copy到新的空间中
数组的迭代器
vector的迭代器不需要是一个class,只要是一个类型指针就可以了
4.9版本
4.9版的迭代器
越来越复杂,东西与2.9版本的一样