vector详解

迭代器

vector维护的是一个连续线性空间。普通指针可以满足条件作为vector的迭代器。

template <typename T, typename Alloc=alloc>

class vector

{

public:

using value_type = T;

using iterator = value_type*;

};

vector::iterator //int*

vector::iterator //char*

数据存储

迭代器start和finish分别表示vector的起始元素的地址和终止元素的地址。

end_of_storage 表示vector开辟的空间的终止位置。

start - finish 表示的就是我们在连续空间中已经使用的范围。

start - end_of_storage 表示我们的总的空间大小。

finish - end_of_storage 表示我们还未使用过的空间总大小。

数据填充

无需扩容的情况:并且到finish为止,现有的元素的数量(elem_after)大于等于插入的元素数量 n

首先把绿色区域往后拷贝

把蓝色区域往后拷贝

最后在position位置拷贝进新的元素

无需扩容的情况:但是到finish为止,现有的元素的数量(elem_after)小于插入的元素数量 n

直接把n 大于elem_after之后的部分拷贝到 finish之后

把position到finish之间原有的元素全部拷贝到finish之后,为图中蓝色区域,

最后把剩余的n的一部分填充至 position到finish之间,使用 fill填充

需要扩容的情况:剩余备用的元素无法存放进全部的 n 个元素,因此需要重新分配空间,并且销毁原空间。获得容纳全部元素至少需要多少空间,重新分配空间,首地址发生改变。

首先把start到position的全部元素拷贝到新的空间

新入的n个元素翻入finish之后

最后再把原来 position到 finish之间的元素全部拷贝到 finish之后

最后调整新的 start finish end_storage

相关推荐
我不会插花弄玉13 小时前
13.多路转接epoll【由浅入深-网络】
网络·c++·epoll
郝学胜-神的一滴15 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
西西弗Sisyphus16 小时前
C++ explicit 关键字工程实践
开发语言·c++
AIgorithmGEEK18 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
一拳一个呆瓜20 小时前
【STL】头文件:<cmath>
c++·stl
草莓熊Lotso20 小时前
【C++ 基于微服务的即时通讯系统】ElasticSearch 用户数据管理实现
linux·数据库·c++·elasticsearch·微服务·架构
慧都产品智能化21 小时前
Qt 开发 CAD/CAM 工序表的隐性成本分析
c++·qt·qt5·qt6.3
eggwyw1 天前
linux下的C\C++多进程多线程编程实例详解
开发语言·c++
青少儿编程课堂1 天前
第十八届蓝桥杯青少组图形化真题 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园泡泡堂大挑战解析
c++·python·算法·bfs·信息学竞赛
小七在进步1 天前
string的实现(3)
开发语言·c++·笔记·visual studio