C++ STL顺序容器 —— vector的底层原理解析及实现

最新推荐文章于 2025-06-22 12:16:22 发布
最新推荐文章于 2025-06-22 12:16:22 发布
阅读量6.8k 收藏 10
点赞数 6
CC 4.0 BY-SA版权
分类专栏： C++程序设计 文章标签： vector的数据结构 构造与析构 插入与删除 其他操作 简单实现
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/ZYZMZM_/article/details/89716909
本文聚焦于SGI STL vector的底层实现，讲解其线性连续空间的数据结构，以及构造、析构、插入、删除等操作。在构造时，vector会预留备用空间以备扩展。当vector满载后，插入操作会导致扩容，可能影响到迭代器的有效性。此外，还对比了resize()和reserve()的区别：resize()改变容器大小并初始化，而reserve()仅预分配空间不改变大小。

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

文章目录

本文基于SGI STL vector源代码分析其底层实现，只关注核心实现，不考虑空间配置器allocator，迭代器iterator等内容。

vector的数据结构

vector采用简单的线性连续空间。以两个迭代器start和end分别指向头尾，并以迭代器end_of_storage指向容量尾端。容量可能比(尾-头)还大，多余即备用空间。

template <class T, class Alloc = alloc>  // 预设使用 alloc 为配置器
class
了解本专栏 订阅专栏 解锁全文
C++ STL Vector底层实现分析
qq_51845557的博客
10-01 506
这次我们来分析STL Vector的实现原理。上次对List的分析并不成功，因为直接阅读源码要理解大量繁琐的STL规定的协议或模式，很影响对代码本身的阅读。所以这次我打算直接抛弃那些内容，直接用更简洁更直观的方式编写一个vector。这样虽然没有STL源码那样规范与标准，其结构的精髓也可以得到很好的理解。 基本结构 相比于List，vector是一个简单的顺序表结构。如图可以生动地展示一个vector所占用的存储空间。其中蓝色的部分代表已经赋值的部分。在values指针所...
【C++】STL——vector
m0_74091744的博客
08-13 937
vectorvector的定义。
C++ STL中 vector 的模拟实现
Butayarou的博客
03-20 1576
文章目录一、前言二、模拟实现的意义何在？三、vector类的模拟实现成员函数：0.迭代器相关函数begin 函数end 函数1.构造函数2.析构函数3.拷贝构造函数4.赋值重载函数5. size 函数6. capacity 函数7. swap 函数 一、前言 在C++的STL中，vector 是一个顺序容器，代表一个可动态增长的数组。因此，自己在进行模拟实现时，跟写动态顺序表类似。 vector 是一个类模板。 推荐的 C/C++ 参考文档：http://www.cplusplus.com 二、模拟实现
C++ STL vector底层实现揭秘
最新发布
2403_88039061的博客
06-22 603
8.resizeresize和reserve的区别是resize是开空间加初始化,reserve是开空间但是不初始化.
【C++】vector的底层原理及实现
炸掉地球的博客
07-03 3298
我们的目的不是去模拟实现vector，而是更深入地理解vector的底层原理，更好地提升自己。本篇将简单地模拟实现vector，更好地理解它的构造和原理。在C++的STL中，vector是最常用的容器之一，底层是一段连续的线性内存空间（泛型的动态类型顺序表），可以支持随机访问。vector可以存储各种类型，int、char、string等，所以它是一种类模板，可以套用各种类型。
C++ vector底层实现原理
qq_40135848的博客
07-18 999
C++ vector底层实现原理，底层实现了一个动态数组
STL中vector的原理
ZefinNg的博客
03-01 672
参考链接 C++ vector实现原理 STL之vector容器用法 简介 vector 实际上是一个动态数组，预先指向一段连续的已分配好的内存空间。 原理 通俗地讲，当在 vector 中插入元素且 vector 当前的容量不足以存放时，vector 会重新开辟一段新的内存空间，将原有的数据全部拷贝到新空间后并插入新数据后，再将原有的空间段进行释放。 内部原理 vector 内部主要实现了 3 个迭代器，分别指向实际头尾、最大容量的尾部； size() 是实际大小，capicity() 是实际容量，
1.算法进阶——Vector底层原理与倍增扩容方法 详解
strive for the best 的博客
03-09 2684
开新专栏啦，该系列是 极客时间-黄清昊-算法实战高手课 的学习笔记，以此为媒介深挖我们之前提到但没展开的内容。希望大家一起学习，一起进步。 回顾 我们在之前的内容，分享过vector作为顺序容器的一部分内容： c++stl 我把之前的内容挪一部分来： 动态数组，用于 O(1) 的随机读取. 实现原理： 由三个指针实现， 第一个指针指向vector起始位置 第二个指针指向目前有数据的末尾 第三个指针指向整个vector容器所占内存的末尾。 由此实现： template<class _Ty, .
C++——vector
2301_76613753的博客
05-31 875
之前我们在数据结构中了解到了C语言的顺序表，今天我们来学习C++中的顺序表vector。一、vector1. vector是表示可变大小数组的序列容器。2. 就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。3. 本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小为了增加存储空间。
【C++】memcpy的致命诱惑：vector模拟实现中的深坑预警
2401_83431652的博客
09-05 2061
介绍了vector的使用和模拟等知识点，其中重点讲vector的迭代器失效与vector模拟实现的各种注意事项
STL中的Vector的简单原理
id145的博客
07-26 352
STL中提供了一个非常好用的动态数组模板vector，vector一般有下面的集中函数 begin()：返回指向容器中第一个元素的迭代器。 end()：返回指向容器中最后一个元素后面的位置的迭代器。 rbegin()：返回指向容器中最后一个元素的反向迭代器。 rend()：返回指向容器中第一个元素前面的位置的反向迭代器。 erase(...)：从容器中删除! clear()：从容器中删除所有元素。 front()：返回容器中第一个元素的引用。 ...
《STL系列》之vector原理及实现
11-25
《STL系列》之vector原理及实现
实现C++STL向量容器vector代码
FANTASY44的博客
03-05 299
自定义vectorfirst：指向数组的起始位置。last：指向最后一个有效元素的后继位置。end：指向数组内存块的后继位置。构造函数private:T* first;// 指向数组首元素T* last;// 指向有效元素的后继位置T* end;// 指向内存块末尾public:public:public :free(p);p -> ~ T();} };free(p);p -> ~ T();} };(args)...);
C++vector
aaaaaaaWoLan的博客
11-09 2256
文章目录vector的介绍及使用vector的介绍vector的使用vector的定义vector的遍历vector iterator 的使用vector 空间增长问题vector 增删查改vector 迭代器失效问题vector 在OJ中的使用vector深度剖析及模拟实现模拟实现vector使用memcpy拷贝问题对vector核心接口的测试 vector的介绍及使用 vector的介绍 vector的文档介绍 vector是表示可变大小数组的序列容器。 就像数组一样，vector也采用的连续存
C++ STL容器Vector的实现原理与模拟实现vector
weixin_42145502的博客
11-11 1065
1.vector 的数据结构 vector采用简单的线性连续空间，以两个迭代器start和end分别指向头尾，并以迭代器end_of_storage指向容量尾端。容量可能比(尾-头)还大，多余即备用空间。简单来说就是，每个动态数组都分配有一定容量，当存储的数据达到容量的上限的时候，就重新分配内存 以两个迭代器start和end分别指向头尾，并以迭代器end_of_storage指向容...
【C++】STL——vector的使用与底层实现
2301_80349538的博客
02-04 1181
【C++】vector的使用与底层实现太难 ? —— 看看这篇 !
【C++】STL中 vector 的模拟实现
Brant_zero的博客
09-25 1205
C++标准模板库中 vector 的模拟实现
分块刨析从函数原型到分块实现C++STL(vector)
小杰312的博客
03-21 2727
分块刨析从函数原型到分块实现C++STL(vector)
STL——STL中vector的实现原理
Be The Best！
03-24 5427
STL中vector的实现原理
C++标准模板库详解：容器、迭代器与算法
1. **顺序性容器**：章节详细介绍了C++的三种基本顺序性容器——向量(Vector)、双向链表(List)和双向队列(Deque)。它们各自的特点是向量适合随机访问，插入和删除速度较快；双向链表支持高效的插入和删除，但访问...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

ZY-JIMMY

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值