IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> C++知识库 -> C++初阶--vector模拟实现 -> 正文阅读

[C++知识库]C++初阶--vector模拟实现

今天我们不直接上代码了,我们先来分析一下vector这个容器。
我们来看看这个东西
vector<vector>
这我们可以大概猜到是一个二维数组。
但并不完全是,二维数组是一个n*n 的矩形结构,而这里的vector套vector可不是这样,
我们来剖析一下它
在这里插入图片描述

在这里插入图片描述
当我们执行
vv [ i] [ j ] 这行代码时
首先执行 vv. operator [ i ],也就是vv [ i ] 这时候我们在一个大vector中找到了,很多很多的vector。每一个vector 是用i 控制的,一般用来控制矩形中行的信息。
这时候我们需要访问具体的int,它们存在每个小vector中,那就执行这样的代码
vv [ i ] .operator [ j ] ,这也就等价于 vv [ i ][ j ]
至此我们理解了双v的底层逻辑。
有人会问,为什么不直接用二维数组呢?这个问题很简单,我们的双V什么数据类型都可以存放,而且空间非常的灵活。数组能存什么呢?你不得使用数组指针之类的复杂概念。
那你又说了,这个东西调用来调用去,效率坑定没有数组直接开的快啊,
真是不好意思,我们函数也是有inline 的,展开后并没有什么差别的呦。


我们在上代码之前,再来看看stl源码中是如何组织整个vector的。
在这里插入图片描述
有了这个图,再看看他们的成员函数和变量就大概懂了,我的能力暂时无法完整的实现stl源码。
所以这里的vector模拟实现,只是简易版的。
接下来就直接上代码了,具体需要解释的地方,我会在代码中解释。

  C++知识库 最新文章
【C++】友元、嵌套类、异常、RTTI、类型转换
通讯录的思路与实现(C语言)
C++PrimerPlus 第七章 函数-C++的编程模块(
Problem C: 算法9-9~9-12:平衡二叉树的基本
MSVC C++ UTF-8编程
C++进阶 多态原理
简单string类c++实现
我的年度总结
【C语言】以深厚地基筑伟岸高楼-基础篇(六
c语言常见错误合集
上一篇文章      下一篇文章      查看所有文章
加:2021-07-30 12:34:13  更:2021-07-30 12:36:09 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年5日历 -2024/5/3 6:22:13-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码