务实雪糕

文章
7
资源
0
加入时间
2年10月17天

STLvector源码——实现框架、具体实现的详细分段剖析(重点是insert_aux在指定位置插入元素和在指定位置插入n个元素的源码)、vector实现的基本函数总结

VS2010的源码真的让人放弃,还是安安稳稳看侯捷老师的SGIvector容器概述vector是动态数组,与之对应的是array静态数组,array是静态空间,空间大小一旦配置了就不能改变;但vector如果想改变(变大或变小)都是可以做到的:改变过程: 1,首先配置一块新空间; 2,将元素从现在的地址一一复制到新地址; 3,再将原来空间空间释放至于什么时候进行扩大或缩小,vector内部会自动实现, 因此vector的实现技术关键就在于对其空间大小的控制以及重新配置时的数据移动效率vecto.