vector的基本实现(c++)
1.描述
vector的基本操作实现(包括迭代器)
?
2.基本操作
?
3.代码
?
?
?
4.从上面的迭代器实现,可以看出,为了方便指针操作,使用了迭代器封装指针操作,这样使得指针操作变得简单
明白两点:a.迭代器的原理,从上面代码可以看出,就是指针操作
b.迭代器自增原理,当size=capacity的时候,长度会增长一倍
c.size和capacity的区别?为什么用capacity?(使用capacity是为了避免空间浪费,譬如size=20,capacity=30,如果没有capacity
那么大小为21的数据就会使用41个空间的长度(当插入最后一个元素的时候从新分配空间),而有了capacity就不用重新分配)
?