vector--底层实现原理

已于 2024-04-30 17:25:01 修改
阅读量411 收藏 10
点赞数 5
分类专栏： STL 文章标签： 算法 stl c++
于 2024-03-01 23:22:19 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43538607/article/details/136407737
版权

文章目录


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

类构成

基类：_vector_base

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

构造函数

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

插入元素

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

删除元素

  1. 删除最后一个元素：_M_finish向前移动一位
  2. 不是最后一个元素：带删除位置之后的元素向前移动一位，_M_finish往前移动一位
八月的雨季997
关注
专栏目录
C++ ---- vector的底层原理剖析及其实现
2303_79004636的博客
08-03 1234
vector 是 C++ 标准模板库（Standard Template Library, STL）中的一个非常有用的容器。它是一个序列容器，可以存储具有相同数据类型的元素集合，这些元素在内存中连续存储。与数组相似，但 vector 提供了更多的灵活性和功能。主要特点：1.动态数组：vector 可以动态地增加或减少其大小，这意味着你可以根据需要存储更多的元素，而不需要担心数组越界的问题。2.随机访问：vector 支持随机访问，即你可以使用下标（索引）直接访问容器中的任何元素，其时间复杂度为 O(1)
Java-Vector-01Vector底层实现原理及扩容方式
qq_29039853的博客
08-20 1089
一、底层实现原理：数组（查询快，增删慢，线程安全） 1.成员变量 /** * 可以看出实现原理是数组 * @serial */ protected Object[] elementData; /** * * @serial */ protected int elementCount; /...
【C++】vector的底层原理及实现
炸掉地球的博客
07-03 2274
我们的目的不是去模拟实现vector，而是更深入地理解vector的底层原理，更好地提升自己。本篇将简单地模拟实现vector，更好地理解它的构造和原理。在C++的STL中，vector是最常用的容器之一，底层是一段连续的线性内存空间（泛型的动态类型顺序表），可以支持随机访问。vector可以存储各种类型，int、char、string等，所以它是一种类模板，可以套用各种类型。
vector介绍及底层原理
！
07-17 2864
1.vector是表示可变大小数组的序列容器。2.就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vecto的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理函数有进行学习。......
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++】vector的底层原理讲解及其实现
2201_76005883的博客
05-11 1705
其实上面的代码大体逻辑是没有什么问题的，问题就出在这个memcpy上，要知道memcpy底层实现是按字节一个一个拷贝过去的，虽然我们的vector是深拷贝，但是memcpy是浅拷贝，这样写针对内置类型是🆗的，但是针对自定义类型会存在指向同一块空间的问题，两次析构等问题，话不多说，我们看图解。这里我利用库里的函数来实现swap，只交换vector的三个指针更高效，赋值构造的参数是传值传参，会调用拷贝构造，将v2拷贝一份给v，然后之间调用swap函数，将v和。赋值构造：两个已经存在的对象，一个赋值给另一个。
[C/C++ -STL]vector底层实现机制刨析
qq_50408340的博客
11-21 8065
一、vector底层实现机制刨析 通过分析 vector 容器的源代码不难发现，它就是使用 3 个迭代器（可以理解成指针）来表示的： 其中statrt指向vector 容器对象的起始字节位置； finish指向当前最后一个元素的末尾字节 end_of指向整个 vector 容器所占用内存空间的末尾字节。 如图 演示了以上这 3 个迭代器分别指向的位置 如图 演示了以上这 2个迭代器分别指向的位置 在此基础上，将 3 个迭代器两两结合，还可以表达不同的含义，例如： start 和 finish 可以用来表
Java集合框架 - ArrayList的底层实现原理
BearBigCN的博客
02-11 983
文章目录一、ArrayList是什么？1.特点：2.核心属性：二、使用场景？三、底层是如何实现的？1.添加、删除2. 扩容四、与其相似的类还有哪些？它们与ArrayList类的区别是什么？1. 数组2. Vector五、推荐用法 一、ArrayList是什么？ ArrayList是java集合框架的一部分，用于存储多个对象的工具类. 1.特点： 对象按照插入的顺序存储. 同一个对象可以被重复插入,包括Null值. 支持根据下标随机快速访问，查询效率高，时间复杂度为：O(1). 容量不够时，会自动扩容. 删
【C++入门】STL容器--vector底层数据结构剖析
2202_75605090的博客
01-20 1984
vector在C++中非常重要的容器，在刷题中也经常使用，它是一个动态的数组，提供了快速的随机访问和在尾部的插入和删除操作。vector的底层实现也是非常优秀的数据结构，值得我们去学习鉴赏，使用STL我们需要做到三个境界：能用，明理，能扩展；所以了解它的基本底层原理也是非常有必要的。在本文中，我们深入探讨了STL容器中的vector，以及它的底层数据结构。vector的底层设计也是比较好的，值得每位初学者借鉴学习；
Vector-XCP 源代码
07-06
"Vector-XCP 源代码" 是一个与嵌入式汽车电子控制单元（ECU）开发相关的源代码包，其中包含了XCP（eXtended Calibration Protocol）协议的相关实现和文档。XCP是一种广泛用于ECU标定和数据采集的标准通信协议，特别...
【C++ STL学习之路】 ---vector必须熟知的底层原理（面试常考）
Zhou000815的博客
04-10 834
目录
Vector底层代码原理实现
居老师的博客
05-09 389
定义初始结构： vector定义了三个指针start（表示目前使用空间的头）、finish（表示目前使用空间的尾）、end_of_storage（表示目前可用空间的尾）。 template <class T> class vector { public: ~vector() { delete _start; _start = _finish = _end_of_storage = nullptr; } private: T*
简谈vector的底层实现
PAWNKNIGHT的博客
08-11 2617
一、vector 概述 vector的数据安排方式和操作方式与array十分相似。两者的唯一区别是array是静态空间，空间一旦配置就无法改变，如果一定需要改变，需要用户自己重新开辟一个新的大小空间，然后原有空间上的数据一 一拷贝到新的空间，然后将原有空间释放掉。而vector是一个动态空间，在元素的不断加入的过程中，如果空间满了，它会自行扩充空间。 vector实现的关键技术在于其对大小的控制以及重新配置时的数据移动效率。 二、vector的实现原理 vector定义了三个指针start（表示目前使用空
【LeetCode】【算法】136. 只出现一次的数字
passer__jw767的博客
11-12 262
LeetCode 136. 只出现一次的数字
16 合并区间
weixin_47521269的博客
11-12 760
【代码】16 合并区间。
1163：阿克曼(Ackmann)函数
呆萌很的博客
11-12 250
1163：阿克曼(Ackmann)函数
数据库范式、MySQL 架构、算法与树的深入解析
lrh35的博客
11-11 1234
在数据库设计中，范式是一系列规则，用于确保数据的组织和存储具有良好的结构、完整性以及最小化的数据冗余。如果不遵循范式设计，数据可能会以平铺式罗列，仅使用冒号、分号等简单分隔。这种方式存在诸多弊端，例如在数据搜索时极为不便，数据修改也会变得十分棘手。由此，范式的概念应运而生。
1-Equity-Transformer：求解NP-Hard Min-Max路由问题的顺序生成算法（AAAI-24)(完)（code）
太极生两鱼
11-12 183
最小最大路由问题旨在通过智能体合作完成任务来最小化多个智能体中最长行程的长度。这些问题包括对现实世界有重大影响的应用场景，但已知属于NP-hard问题。现有方法在大规模问题上面临挑战，尤其是在需要协调大量智能体以覆盖数千个城市的情况下。本文提出了Equity-Transformer来解决大规模最小最大路由问题。首先，我们采用顺序规划方法来处理最小最大路由问题，使我们能够利用强大的序列生成器（例如，Transformer）。其次，我们提出了关键的归纳偏差，以确保智能体之间的公平工作量分配。
24/11/14 算法笔记 GMM高斯混合模型
最新发布
yyyy2711的博客
11-14 771
高斯混合模型（Gaussian Mixture Model，简称 GMM）是一种概率模型，用于表示具有多个子群体的数据集，其中每个子群体的数据分布可以用高斯分布（正态分布）来描述。GMM 是一种软聚类方法，意味着它为每个数据点分配一个属于每个聚类的概率分布，而不是硬聚类方法中的严格分类。
c++ vector底层实现原理
08-29
Vector是C++标准库中的一个容器类，用于存储和操作动态数组。它提供了类似于数组的随机访问和动态大小调整的功能。Vector的底层实现原理主要包括以下几个方面： 1. 数组：Vector的底层使用一个连续的内存块来存储元素。这个内存块通常是分配在堆上，并且具有固定的容量。Vector通过指针来管理这个内存块，并使用索引进行随机访问。 2. 动态分配：当Vector的元素数量超过当前容量时，Vector会自动分配一个更大的内存块，并将原有元素复制到新的内存块中。这种动态分配的策略保证了Vector的大小可变性，并且避免了频繁内存分配和释放的开销。 3. 内存管理：Vector使用指针来管理内存，通常包括指向存储元素的内存块的指针、容量和大小等信息。通过这些信息，Vector可以实现高效的元素访问和动态调整大小的操作。 4. 内存分配器：Vector使用一个内存分配器来动态分配和释放内存。默认情况下，Vector使用全局的new和delete操作符进行内存分配和释放。但也可以通过自定义分配器来实现特定的内存管理策略。 总的来说，Vector的底层实现原理是基于数组和动态内存分配的机制，通过合理的内存管理和动态调整大小的策略，实现了高效的元素存储和操作功能。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

八月的雨季997

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

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

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

打赏作者

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

抵扣说明：

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

余额充值