STL源码——vector

最新推荐文章于 2024-11-13 19:36:04 发布
最新推荐文章于 2024-11-13 19:36:04 发布
阅读量120 收藏
点赞数
分类专栏： STL源码剖析 文章标签： c++
作者：苞米地里捉小鸡 版权声明：本文为博主原创文章，转载请附上博文链接！
本文链接：https://blog.csdn.net/weixin_42709632/article/details/105265981
版权
本文详细解析了C++ STL中vector容器的工作原理，包括其迭代器类型、动态扩容策略、erase和insert等关键操作的实现细节。揭示了vector在进行动态调整时如何高效地重新分配内存，以及这一过程对迭代器的影响。
摘要由CSDN通过智能技术生成

1. 归类

2. vector的迭代器

vector支持随机存取，所以将其设置为Random Access Iterators 即普通指针类型即可

比如

ivite的类型是int * 而svite是Shape*

3. vector迭代器相关操作

4 vector动态增加

大小并不是在原空间之后续接新空间，而是重新开辟一块2倍大的空间（原大小为0开辟1），而动态分配空间后，指向原vector的迭代器都会失效

5 erase

6 insert

 

苞米地里捉小鸡
关注
专栏目录
STL源码剖析——vector
Smile&搁浅
06-07 1517
vector和array的区别：vector的数据安排以及操作方式，与array非常相似。两者的唯一区别在于空间的运用的灵活性。 array是静态空间，一旦配置了就不能改变；要换个大（或小）一点的房子，可以，一切琐细都得由客户端自己来：首先配置一块新空间，然后将元素从旧址一一搬往新址，再把原来的空间释还给系统。 vector是动态空间，随着元素的加入，它的内部机制会自行扩充空间以容纳新元素。
STL源码剖析笔记——vector
weixin_48956191的博客
11-28 523
STL源码剖析笔记——vector
【C++】STL学习——vector模拟实现
Mesar的博客
09-04 1144
学习STL库中常用的顺序容器vector，模拟实现了解底层，进而掌握vector的使用；再识深拷贝，了解迭代器失效问题
STL学习——Vector篇
没有最好，只有更好！
05-05 3893
STL学习——Vector篇 vector简介vector的数据安排及操作方式与array非常相似，两者的区别在于空间运用的灵活性。array是静态空间，一旦配置了，就不能改变；要换个大（或小）一点的可以，但琐碎的事由客户端完成：首先配置一块新空间，然后将元素从旧址一一搬往新址，再把原来的空间释还给系统。而vector是动态空间，随着元素的加入，它的内部机制会自动扩充空间以容纳新元素。它对内存的合理
stl源码剖析03——vector
www_dong的博客
02-16 129
一、vector概述 vector的使用语法可以参考文章：https://blog.csdn.net/qq_41453285/article/details/105483009 总的来说：vector是可变大小数组 特点： 支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢 元素保存在连续的内存空间中，因此通过下标取值非常快 在容器中间位置添加或删除元素非常耗时 一旦vector内存不足，重新申请内存之后，和原vector相关的指针，引用，迭代器都失效。内存重分配耗时很长 通
source Insight看STL源码——List
qq_37299596的博客
06-08 663
上一章学vector，不夸张的说大半的时间都在往回找代码上了，不断被typedef不断回看，哪怕可以跳转也找得很累，再一次验证了充分利用工具学习得必要性，接下来要剖析STL源码同时力扣的动态规划现在整理好同时其他分类也要跟上。还有重要的项目////(数据结构、算法、项目、源码） せの☀ list不仅是一个双向链表，而且还是一个环状双向链表。另外，还有一个重要性质，插入操作和接合操作都不会造成原有的list迭代器失效，这在vector是不成立的。因为vector的插入操作可能造成记忆体重新配置，导致原有的迭
C++——STL标准模板库——容器详解——vector
qq_42106610的博客
12-13 1220
vector容器详解笔记
【C++】STL——vector 深度剖析 及 模拟实现
m0_70980326的博客
04-21 1108
深度剖析vector的底层结构及其模拟实现、详解vector的深拷贝问题、迭代器失效问题等。
STL源码剖析——vector的实现
天行健，君子以自强不息
07-07 476
目录 vector的数据结构 vector的构造与析构 vector的插入与删除 vector的其他操作 reserve()与resize()的区别 vector的简单实现 vector的扩容系数 vector的数据结构 vector采用简单的线性连续空间。以两个迭代器start和end分别指向头尾，并以迭代器end_of_storage指向容量尾端。容量可能比(尾-头)还大，多...
STL源码阅读小记(二)——Vector
ninesnow_c的博客
12-15 896
前言 最近事情都完成差不多了，看看vecotr实现吧。vector算是stl中很常见的容器了，可能很多人学完c++语法，接触stl就是从vector开始的。vector的数据结构就不细细说明了，相信大家对数组这数据结构绝对都懂。 另外看了标准库才明白要达到Standard Template实际上是很复杂的一件事。一些非常见的函数就只看看声明吧，以及一些类型萃取就不展示了，要完整的展示出来实在太太长了。一份vector<T>加上vector<bool>的源码大概在4000行左右。 博客
C++——STL之vector详解
weixin_59055853的博客
12-21 1910
学习了string之后，学习其他模板将会更容易上手，一起来看一下vector吧！vector是表示大小可以变化的数组的序列容器。
STL源码剖析——vector的实现原理总结
常敲代码手不抖
08-07 1702
     vector的数据安排以及操作方式，与array非常相似。两者的唯一区别在于空间的运用的灵活性。array是静态空间，一旦配置了就不能改变；要换个大（或小）一点的房子，可以，一切琐细都得由客户端自己来：首先配置一块新空间，然后将元素从旧址一一搬往新址，再把原来的空间释还给系统。vector是动态空间，随着元素的加入，它的内部机制会自行扩充空间以容纳新元素。因此，vector的运用对
STL 源码学习笔记——vector
Efren_Yang的专栏
07-09 620
Vector结构定义vector所采用的数据结构非常简单：线性连续空间。它以两个迭代器start和finish分 别 指 向 配 置 得 来 的 连 续 空 间中 目 前 已 被 使 用 的 范 围 ， 并 以 迭 代 器end_of_storage指向整块连续空间（含备用空间）的尾端：template <class T, classAlloc = alloc> class vector{ ..
C++_用 using 语句继承基类的构造函数
学海无涯
11-09 271
**默认情况下**，派生类会继承基类的所有成员，包括数据成员和函数成员，但不会继承基类的**构造函数和析构函数**，因为构造函数和析构函数的作用是创建和销毁对象，派生类通常需要有自己的构造和析构的逻辑。C++11 引入了using语句，使得派生类可以通过 using 关键字使用基类的构造函数，更方便地复用基类的构造逻辑。
STL set
hls0611的博客
11-09 263
练习题：P1059 [NOIP2006 普及组] 明明的随机数。
2411C++,C++26反射示例
最新发布
个人进步之路
11-13 671
2411C++,C++26反射示例
C++——智能指针
Wangx_wang的博客
11-12 767
介绍了几种智能指针的不同和实现思路以及循环引用的问题
C++builder中的人工智能（15）：C++高斯误差线性单元（GELU）
caridle的专栏
11-08 720
激活函数（phi()），也称为转移函数或阈值函数，它根据净输入函数的给定值（sum）确定激活值（a = phi(sum)）。在这里，sum是它们权重中的信号之和，激活函数是这个和的新值，具有给定的函数或条件。换句话说，激活函数是将所有加权信号的和转换为该信号的新激活值的方法。有不同类型的激活函数，通常使用的是线性（恒等）、双极性和逻辑（sigmoid）函数。在C++（以及大多数编程语言）中，你可以创建自己的激活函数。注意，sum是净输入函数的结果，它计算所有加权信号的和。我们将使用这些作为输入函数的结果。
C++ 内存分布及 new , delete 分配问题( ~~~ 面试重要 ~~~)
GAOSHOUCYUYAN的博客
11-10 791
本篇文章笔者将会对 C++ 中的内存问题简单的讲解 , 同时对 new , delete 的面试题进行重点讲解.以上就是本篇的内容 , 希望读者认真领会.
STL源码深度解析
《STL源码剖析》通过详细的注释和解释，帮助读者理解STL如何利用模板元编程技术实现高度复用的软件积木，如何设计使得组件之间可以灵活组合，并始终关注实际应用中的关键问题——效率。对于已经具备泛型编程和STL...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值