【STL】verctor的简单剖析以及各种函数的实现

成长的菜鸟1018号

于 2017-08-13 17:40:44 发布

阅读量689

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签： vector

本文链接：https://blog.youkuaiyun.com/wenqiang1208/article/details/77148353

本文详细介绍了C++ STL中的vector容器，包括其动态扩展机制、构造函数、迭代器操作、容量管理、元素访问及修改方法。特别强调了vector在增删元素时可能导致迭代器失效的情况，以及resize和reserve函数的使用。此外，还涵盖了如at、front、back、push_back、pop_back、insert、erase、swap和clear等关键函数的实现细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

概述

vector其实和array数组挺像的，但是vector之所以存在的原因是：
vector是动态空间，随着元素的增加，它的内部机制会自行扩建空间以容纳新的元素；而array是静态空间，一旦配置大小就不能改变了；

vector的数据结构
vector有三个成员变量。

    T* _start; //表示目前使用的空间头
    T* _finish;//表示目前是的空间尾
    T* _end_of_storage; //表示可用的空间尾。
//其实就是size大小和容量的大小

这里写图片描述

vector的构造和内存管理

所谓的动态增加容量，并不是在原来的空间后面连接新的空间，而是以原大小的两倍，另外配置一块空间，然后将原内容拷贝过来，然后在原内容之后构造新的内容，释放原来的空间，因此，对vector的操作，一旦引起空间重新配置的话，迭代器会失效。

这里写图片描述

vector的构造函数

//（1）默认空的构造函数
（1）explicit vector ( const Allocator& = Allocator() );

//（2）构造n个对象，对象值为value的vector
（2）explicit vector ( size_type n, const T& value= T(), const Allocator& = Allocator() );

//（3）范围构造，可以使array，也可是其他vector的迭代器
(3