STL vector深度探索

最新推荐文章于 2023-04-21 21:35:43 发布
最新推荐文章于 2023-04-21 21:35:43 发布
阅读量72 收藏
点赞数
分类专栏： c++学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dadazgh/article/details/110434122
版权

在这里插入图片描述
vector两倍增长
vector通过三个指针控制整个vector。大小总共12个字节
start是vector开始位置，finish是vector的结束位置，end_of_storage存储空间的结束位置
在这里插入图片描述
capacity是这个vector申请的空间，size是实际存放元素的空间。

扩容

在这里插入图片描述
insert_aux再次做了一次检查，是因为这个函数还被其他地方insert函数调用了

两倍成长是重新申请一个两倍大的空间
申请空间之后，要把原来的元素copy到新的空间中
在这里插入图片描述

数组的迭代器

vector的迭代器不需要是一个class，只要是一个类型指针就可以了
在这里插入图片描述
4.9版本
在这里插入图片描述
4.9版的迭代器
在这里插入图片描述
越来越复杂，东西与2.9版本的一样

dadazgh
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
关于vector大小（size）和容量（capacity）总结
weixin_30666401的博客
04-08 8451
操作大小的函数 在Vector容器中有以下几个关于大小的函数 方法 效果 size() 返回容器的大小 empty() 判断容器是否为空 max_size() 返回容器最大的可以存储的元素 capacity() 返回容器当前能够容纳的元素数量 例子一： 该例...
深度探索C++对象模型
09-29
《深度探索C++对象模型》是一本专注于C++编程语言底层机制的专业书籍，它深入剖析了C++的对象模型，帮助读者理解C++是如何在内存中表示对象、如何实现继承、多态以及模板等核心概念的。这本书对于无论是初入C++殿堂...
STL - vector深度探索
qq_26189301的博客
07-29 146
看一看到protected部分有三个指针（迭代器）， 所以sizeof(vector<T>) 为3*4=12 （32为系统为12 64位系统为 24） 注意sizeof(vector<bool>)是一个偏特化版本，实现不同，sizeof(vector<bool>) 为 40 （64位系统验证） 为什么内存不足后，调用insert_aux()函数还需要又重复做一次检查呢？不是多此一举吗？ 是因为insert_aux()还会被其他函数调用，其他的情况下需要检查。(aux.
vector深度探索
weixin_40137369的博客
08-18 368
声明：本文中所有图件都来自B站侯捷老师授课视频 vecctor 底层实现原理 图1. GNU2.9 实现的容器vector vector 的内存是动态增长的，vector 最重要的三个成员变量为 三个迭代器： start, finish, end_of_storage 。start 指向vector第一个元素， finish 指向最后一个元素的下一个地址，end_of_storage指向 vector 内存空间最后一个地址的下一个地址。vector对象 的大小 就是 这三个指针（vector的迭代器就是
【深度探索STL】详解 vector 内部机制
wenqian 'blog
02-23 6059
前面初步介绍了序列式容器 vector ：初识序列式容器vector，这里试图通过简单剖析源码来了解 vector 的内部机制，参考资料：《STL 源码剖析》(侯捷)
stl_vector::insert_aux方法原理
欢乐的企鹅博客
04-04 559
stl_vector::insert_aux源码 template <class T, class Alloc> void vector<T, Alloc>::insert_aux(iterator position, const T& x) { if (finish != end_of_storage) {//如果还有备用空间 construct(finish, *(finish - 1));//在备用空间开头构造一个对象,以最后一个元素为对象内容
【C++】STL——vector 深度剖析 及 模拟实现
最新发布
m0_70980326的博客
04-21 963
深度剖析vector的底层结构及其模拟实现、详解vector的深拷贝问题、迭代器失效问题等。
C++深度探索 - STL
Huuaaaaa的博客
02-01 124
简要描述C++ STL各容器的基本实现原理以及分析。
深度探索C++对象模型 超清
05-15
9. **STL（标准模板库）**：STL是C++的一个重要组成部分，包含容器（如vector、list、map）、迭代器、算法和函数对象，提供高效且灵活的数据结构和算法。 10. **C++11及后续版本的新特性**：从C++11开始，C++引入了...
STLvector源码——实现框架、具体实现的详细分段剖析(重点是insert_aux在指定位置插入元素和在指定位置插入n个元素的源码)、vector实现的基本函数总结
qq_37299596的博客
06-16 521
VS2010的源码真的让人放弃，还是安安稳稳看侯捷老师的SGI vector容器概述 vector是动态数组，与之对应的是array静态数组，array是静态空间，空间大小一旦配置了就不能改变；但vector如果想改变(变大或变小)都是可以做到的： 改变过程： 1，首先配置一块新空间； 2，将元素从现在的地址一一复制到新地址； 3，再将原来空间空间释放 至于什么时候进行扩大或缩小，vector内部会自动实现, 因此vector的实现技术关键就在于对其空间大小的控制以及重新配置时的数据移动效率 vecto.
MySQL数据库
dadazgh的博客
03-07 1533
1、MyISAM和InnoDB的区别 1、MyISAM不支持行级锁，只支持表级锁。InnoDB支持行级锁和表级锁 2、是否支持事务和奔溃后的安全恢复：MyiSAM是原子读的操作，速度快。Innode支持事务，外部键等高级功能。InnoDB支持事务具有事务、回滚奔溃后安全恢复能力 3、是否支持外键：MyISAM不支持外键，Innode支持外键 字符集及校对规则 字符集：指从二进制编码到某类字符符号的映射 校对规则：指的是字符的排序规则 索引 MySQL索引引用的数据结构主要有BTree索引和哈希索引。对于哈希
算法题的几种常见解题思路
dadazgh的博客
03-17 937
数组找最大最小值，找值（二分查找） 数组排序（快排，归并排序） 找路径（回溯法，dfs加剪枝） 找最优解（动态规划问题） 字符串（滑窗解决） 动归问题求解： 假定状态为i-1的时候最优子结构 找 i 状态下的转移方程 主要分成：做或不做 ...
C++学习关于vptr和vtbl
dadazgh的博客
11-02 520
关于vptr和vbtl
C++学xuexi (6）转换函数
dadazgh的博客
10-16 464
转换函数conversion function 将分子转换成double 转换函数，没有返回类型，返回类型就是前面的double。转换函数通常是const函数 上面的计算式4+f有两种转换方式： 第一种查找int上有没有重写operator + 第二种是Fraction有没有转换成double的转换函数 non-explicit-one-argument ctor argument实参，只有一个实参 noo-explicit explict是一个关键字 计算式Fraction d.
Redis
dadazgh的博客
03-17 423
Nosql概述 1、为什么要用Nosql 1、单机mySQL的年代 90年代，一个基本的网站访问一般不会有太大，单个数据库完全够了， 整个网站的瓶颈是什么？ 数据量太大，一个机器放不下！ 数据索引（B+树） 访问量（读写混合），一个服务器承受不了 只要发生以上情况之一，就必须晋级。 2、Mencached（缓存）+MySQL+垂直拆分（读写分离） 网站80%的情况都在读，每次都去查询数据库就十分麻烦！所以在中间加个缓存保证效率！ 发展过程：优化数据结构和索引–>文件缓存(IO)–>Menc
OOP（面向对象编程）和GP（泛型编程）
dadazgh的博客
11-11 350
OOP企图将datas和methods关联在一起 GP将datas和methods分开来 采用GP： containers和algorithms团队可以各自闭门造车，其间以iterators联通即可。 algorithms通过iterators确定操作范围，并通过Iterators取container元素 所有的algorithms，其内最终设计元素本身的操作，就是比大小。 ...
分配器
dadazgh的博客
11-13 325
分配器allocators 先谈operator new()和malloc() operator new中会调用malloc malloc分配内存。 所要求的空间是size大小，但是malloc在申请内存时会额外申请一些别的空间。 C++的容器分配内存使用的是allocator vc6所附的标准库，其allocatoe实现如下（）微软的ide BC5所附的标准库，其allocator的实现如下（<memory.stl>） G2.9所附的标准库，其allocator实现如下（<
阿里云面试
dadazgh的博客
03-17 280
静态关键词 在C++中的强制类型转换 static_cast和dynamic_cast这两个的区别，应用场景 c++设计模式 单例模式（并发二阶段锁） map底层实现 为什么建hash更耗时（hash函数计算） 僵尸进程 僵尸进程怎么简单创建 信号是怎么用的（没答出来） 构造函数和析构函数是否可以定义为虚函数 构造函数和析构函数是否可以调用虚函数 数据库的了解，mysql的底层引擎 隔离性 TCP数据包结构， 操作系统的TCP的状态 很多T..
深度探索Cpp STL开发技术
"Cpp.STL开发技术导引" 这篇文章将深入探讨C++标准模板库（STL）的开发技术，这是C++编程中的一个重要组成部分。STL是C++库的一个核心...同时，通过实践和不断探索，开发者可以更好地理解和应用STL，以解决实际问题。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值