首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

vector的根本实现(c++)

2012-12-25 
vector的基本实现(c++)1.描述vector的基本操作实现(包括迭代器)?2.基本操作?3.代码???4.从上面的迭代器实

vector的基本实现(c++)

1.描述

vector的基本操作实现(包括迭代器)

?

2.基本操作

?

3.代码

?

?

?

4.从上面的迭代器实现,可以看出,为了方便指针操作,使用了迭代器封装指针操作,这样使得指针操作变得简单

明白两点:a.迭代器的原理,从上面代码可以看出,就是指针操作

b.迭代器自增原理,当size=capacity的时候,长度会增长一倍

c.size和capacity的区别?为什么用capacity?(使用capacity是为了避免空间浪费,譬如size=20,capacity=30,如果没有capacity

那么大小为21的数据就会使用41个空间的长度(当插入最后一个元素的时候从新分配空间),而有了capacity就不用重新分配)

?

热点排行