STL标准库 vector

序列容器vector 

线性的连续空间

区别与array数据,可以自动扩容空间。

关键在于三个迭代器

start 表示使用空间的头

finish 表示使用空间的尾

end_of_storage 表示整个空间的尾

经常使用的方法都是通过这三个迭代器实现的

例如begin() { return start;}

当前空间无法继续插入时,重新扩大空间为两倍。

扩大空间 先开辟双倍空间,将原有空间的数据复制过去,然后destroy掉原本的空间内存。

扫描二维码关注公众号,回复: 11361958 查看本文章

猜你喜欢

转载自blog.csdn.net/u013012420/article/details/90444068