vector--底层实现原理

原创 已于 2024-04-30 17:25:01 修改 · 453 阅读 · 10 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #stl #c++

于 2024-03-01 23:22:19 首次发布
本文详细解析了C++标准库中的vector类，包括其底层结构（_vector_base），构造函数（无参和有参），以及插入和删除元素的方法，着重讲解了如何处理动态内存扩展和元素移动的操作过程。

文章目录


vector底层：实现了一个动态数组，可以调整数组大小

类构成

基类：_vector_base

  1. _M_start: 开始位置
  2. _M_finish: 结束位置
  3. _M_end_of_storage: 动态内存最后一个元素的下一个位置

构造函数

  1. 无参构造：性能优先，没有分配动态内存
  2. 有参构造：可以初始化元素个数

插入元素

  1. 插入最后：检查空间，是否需要动态分配内存
  2. 插入不是最后：待插入位置之后的元素向后移动一位，再插入元素

删除元素

  1. 删除最后一个元素：_M_finish向前移动一位
  2. 不是最后一个元素：带删除位置之后的元素向前移动一位，_M_finish往前移动一位
stl源码分析之vector
木牛的博客
04-27 337
Vector_base专门负责vector的内存管理，内部类_M_impl通过继承_Tp_alloc_type得到内存分配释放的功能，_M_allocate和_M_deallocate分别分配和释放vector所用内存，vector只需要负责元素构造和析构。_M_finish和_M_end_of_storage之间的空间没有数据，有时候这是一种浪费，c++11提供了一个很有用的函数shrink_to_fit()，将这段未使用空间释放，主要调用了下面代码，pointer _M_end_of_storage;
C++ ---- vector的底层原理剖析及其实现
2303_79004636的博客
08-03 1534
vector 是 C++ 标准模板库（Standard Template Library, STL）中的一个非常有用的容器。它是一个序列容器，可以存储具有相同数据类型的元素集合，这些元素在内存中连续存储。与数组相似，但 vector 提供了更多的灵活性和功能。主要特点：1.动态数组：vector 可以动态地增加或减少其大小，这意味着你可以根据需要存储更多的元素，而不需要担心数组越界的问题。2.随机访问：vector 支持随机访问，即你可以使用下标（索引）直接访问容器中的任何元素，其时间复杂度为 O(1)
Java-Vector-01Vector底层实现原理及扩容方式
qq_29039853的博客
08-20 1151
一、底层实现原理：数组（查询快，增删慢，线程安全） 1.成员变量 /** * 可以看出实现原理是数组 * @serial */ protected Object[] elementData; /** * * @serial */ protected int elementCount; /...
Vector底层实现原理
weixin_45419660的博客
07-03 598
shrink_to_fit:C++11新特性（匹配当前对应的空间，先使用clean清楚元素，在调用shrink就可以释放空间）：释放未使用的内存；就是让_M_end_of_storage复制给_M_finsh，把这两者之间的内存都释放掉；1、删除最后的元素：直接删除，_M_finsh向前移动一位；2、删除非最后的元素：将所有待删除后的元素整体向前平移一位；at方式：比操作符方式多了一个检查越界的操作，两种方式都是返回具体元素的引用；_M_end_of_storage:动态内存最后一个元素的下一个位置。
【C++】vector的底层原理及实现
炸掉地球的博客
07-03 3595
我们的目的不是去模拟实现vector，而是更深入地理解vector的底层原理，更好地提升自己。本篇将简单地模拟实现vector，更好地理解它的构造和原理。在C++的STL中，vector是最常用的容器之一，底层是一段连续的线性内存空间（泛型的动态类型顺序表），可以支持随机访问。vector可以存储各种类型，int、char、string等，所以它是一种类模板，可以套用各种类型。
C++初阶-vector的底层
博客是在C++/Java/Liunx/算法的学习阶段所写的博客，内容可能不是很全面
05-19 981
本文主要介绍了C++中vector容器的底层实现原理。首先讲解了std::sort函数的基本用法，然后重点分析了vector的核心实现机制。文章详细解读了vector的三个关键成员指针(start、finish、end_of_storage)的作用，以及size()、capacity()、max_size()等核心函数的实现原理。通过分析push_back、begin/end等函数的源码，揭示了vector动态扩容的内部机制(通常以2倍方式扩容)。最后指出vector作为顺序容器，其实现虽然代码量大但结构相
C++ vector底层实现原理
qq_40135848的博客
07-18 1031
C++ vector底层实现原理，底层实现了一个动态数组
vector底层实现及应用注意事项
热门推荐
weixin_52259848的博客
09-01 3万+
vector底层实现及应用注意事项
【C++】vector的底层原理讲解及其实现
2201_76005883的博客
05-11 2287
其实上面的代码大体逻辑是没有什么问题的，问题就出在这个memcpy上，要知道memcpy底层实现是按字节一个一个拷贝过去的，虽然我们的vector是深拷贝，但是memcpy是浅拷贝，这样写针对内置类型是🆗的，但是针对自定义类型会存在指向同一块空间的问题，两次析构等问题，话不多说，我们看图解。这里我利用库里的函数来实现swap，只交换vector的三个指针更高效，赋值构造的参数是传值传参，会调用拷贝构造，将v2拷贝一份给v，然后之间调用swap函数，将v和。赋值构造：两个已经存在的对象，一个赋值给另一个。
Vector-XCP 源代码
07-06
"Vector-XCP 源代码" 是一个与嵌入式汽车电子控制单元（ECU）开发相关的源代码包，其中包含了XCP（eXtended Calibration Protocol）协议的相关实现和文档。XCP是一种广泛用于ECU标定和数据采集的标准通信协议，特别...
Java集合框架 - ArrayList的底层实现原理
BearBigCN的博客
02-11 1103
文章目录一、ArrayList是什么？1.特点：2.核心属性：二、使用场景？三、底层是如何实现的？1.添加、删除2. 扩容四、与其相似的类还有哪些？它们与ArrayList类的区别是什么？1. 数组2. Vector五、推荐用法 一、ArrayList是什么？ ArrayList是java集合框架的一部分，用于存储多个对象的工具类. 1.特点： 对象按照插入的顺序存储. 同一个对象可以被重复插入,包括Null值. 支持根据下标随机快速访问，查询效率高，时间复杂度为：O(1). 容量不够时，会自动扩容. 删
vector的底层原理
weixin_39354845的博客
02-12 1万+
考察vector 一、原理：动态数组vector 底层原理及其相关面试题-帅地玩编程 二、使用： #if 1 int main() { vector<int> iv(3, 9); for (auto e : iv) cout << e << endl; cout << "============================" << endl; iv.push_back(1); iv.push_back(2); iv
【C++ STL学习之路】 ---vector必须熟知的底层原理（面试常考）
Zhou000815的博客
04-10 975
目录
vector底层实现详讲
weixin_47271425的博客
01-07 2234
本文章历时3天终于写完，里面是我对vector的理解的详讲（写了2万多字，图文并茂），有扩容，插入元素，删除元素，拷贝构造中有迭代器区间初始化，有n个val初始化，有常量数组初始化，还有memcoy对扩容的影响，以及杨辉三角，非常推荐大家进来学习
PageRank 算法：互联网的“人气投票”
core815的专栏
12-26 859
PageRank 算法：互联网的“人气投票”
【AI称重算法落地指南】实施步骤、多算法方案与避坑手册
最新发布
昔时扬尘处
12-27 10
AI称重算法的落地核心是“硬件精准采样+数据高质量标注+轻量化模型适配”，结合STM32G4的算力优势与NanoEdge AI Studio的低代码开发能力，可快速实现100克级精度的称重方案。在算法选型上，静态场景优先DNN（资源占用低、精度高），动态/噪声场景优先CNN（抗干扰强），时序依赖场景优先RNN（快速响应）。实际应用中需重点解决数据分布、噪声干扰、硬件适配三大核心问题，通过样本扩充、软硬件协同优化、现场自学习等手段，确保方案的可靠性与量产适配性。
TDCA 算法在 SSVEP-BCI 中的时间戳技术要求与工程实现
m0_63827302的博客
12-26 554
在基于稳态视觉诱发电位（Steady-State Visual Evoked Potential, SSVEP）的脑机接口（Brain-Computer Interface, BCI）系统中，任务驱动成分分析（Task-Driven Component Analysis, TDCA）作为核心的有监督时空特征学习算法，其性能高度依赖于脑电信号（Electroencephalogram, EEG）与视觉刺激事件的时序一致性 —— 而时间戳正是保障这一一致性的关键技术支撑。
Q-learning 算法 —— 无模型（model-free）强化学习
一杯水果茶！足矣~
12-25 1076
从已知模型到 Model-free 的强化学习转变：Q-Learning 算法，通过详细示例来讲解，理解 Q-table 的更新和贪婪策略
数组的初始化与使用
WQlovematch的博客
12-23 396
摘要：本文介绍了C语言数组的基本概念和使用方法。数组是存储相同类型元素的连续内存结构，通过索引访问元素。文章详细说明了数组的声明、初始化（包括完全和部分初始化）、多维数组的定义和访问方式。同时讲解了基本数据类型（int、char、float、double）的特性及存储空间。通过示例代码演示了数组遍历、数据类型大小检测和简单图形绘制。最后提出了数组逆序输出的课后练习，强调数组越界访问会导致未定义行为。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

八月的雨季997

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

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

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

打赏作者

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

抵扣说明：

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

余额充值