MyTinySTL 简单分析（一）--iterator.h

最新推荐文章于 2024-05-08 15:44:19 发布
原创 最新推荐文章于 2024-05-08 15:44:19 发布 · 1.3k 阅读 · 28 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#stl #MyTinySTL #iterator

本文详细分析了MyTinySTL中的vector部分，重点讲解了iterator.h文件，包括type_traits中的元编程技巧、迭代器的五个关联类型、iterator_traits的作用以及如何通过has_iterator_cat判断迭代器类型。

MyTinySTL 简单分析

目前在学习STL，看到一个开源的项目MyTinySTL，非常不错。想着照着这个代码自己敲一遍应该也能有些进步。然后就开始了学习过程。

首先分析的是vector

以下是由vector.h关联的所有头文件

其中有几个文件是重复的，例如type_traits.h 等

下面是一一分析每个文件。

  1. type_traits.h

这个文件比较简单，主要定义了两个结构体

m_true_type
m_false_type

这两个都从下面这个结构体继承而来，

struct m_integral_constant
{
   static constexpr T value = v;
};

所以都有一个value值，分别是true，false；

然后还定义了is_pair

2. iterator.h

这个文件是迭代器

下面两个链接讲的比较清楚

最低0.47元/天 解锁文章
gengxt2003
关注
MyTinySTL的deque源码分析
CodeSniperYang的博客
03-03 571
mystl项目地址为：https://github.com/Alinshans/MyTinySTL 原STL库十分庞大，父子类关系十分复杂。故借这个项目来研究原STL库的代码逻辑，对代码的理解都以注释的形式写在了注释里 deque 底层是分段连续的 ，我的理解是开辟了数组，元素皆为指针。每个指针指向了一个连续的元素空间。 在内存中开辟一段区域map，也就是指针数组。其中的元素为node，也就是指针。每个指针指向的元素称为buffer。 需要强调，map的数据类型typedef T** map_pointer
MyTinySTL源码阅读笔记：vector部分笔记1
楚江客的记录
09-08 1174
1. 预处理指令 #ifdef max #pragma message("#undefing marco max") #undef max #endif // max 这段预编译代码的功能是： (#ifdef max) 如果标识符 max 已经用宏定义进行过定义，那么执行下面内容： 在编译输出窗口打印文本 “#undefing marco max” (#pragma message("#undefing marco max")) 删除事先定义的宏定义 max (#undef max) 2. 模板类 v
My TinySTL中各个头文件的作用（1）---算法文件篇
m0_67341167的博客
05-08 893
My TinySTL中算法文件的简要总结
MyTinySTL的vector源码分析
CodeSniperYang的博客
03-02 922
mystl项目地址为：https://github.com/Alinshans/MyTinySTL 原STL库十分庞大，父子类关系十分复杂。故借这个项目来研究原STL库的代码逻辑，对代码的理解都以注释的形式写在了注释里 vector vector对象下边有三个迭代器 iterator begin_; // 表示目前使用空间的头部 iterator end_; // 表示目前使用空间的尾部 iterator cap_; // 表示目前储存空间的尾部 vector的构造一般借助其他函
MyTinyStl源码刨析
Wwc_code的博客
03-19 5318
MyTinySTL:主要实现stl的部分，包含迭代器iterator,分配器allocator,各种容器vector,list,map…，算法algorithms等。
perl-Parallel-Iterator-1.00-8.el7.x64-86.rpm.tar.gz
02-01
在给定的文件信息中，我们看到了一个名为"perl-Parallel-Iterator-1.00-8.el7.x64-86.rpm.tar.gz"的压缩包文件。这个文件包含了用于安装Perl模块Parallel::Iterator的资源，这是Perl编程语言的一个扩展模块，用于在...
perl-Parallel-Iterator-1.00-24.el8.tar.gz
最新发布
09-06
在Linux系统中，尤其是在CentOS 8操作系统上，安装和使用Perl-Parallel-Iterator模块是一种常见的需求。Perl-Parallel-Iterator是一个用于并行迭代的Perl模块，它通过提供一种方法来并行执行迭代任务，从而提高数据...
perl-Parallel-Iterator-1.00-8.el7.noarch.rpm
01-20
官方离线安装包，测试可用。请使用rpm -ivh [rpm完整包名] 进行安装
rh-nodejs6-nodejs-es6-iterator-2.0.0-5.el7.noarch.rpm
01-03
官方离线安装包，测试可用。使用rpm -ivh [rpm完整包名] 进行安装
MyTinySTL的priority_queue源码分析
CodeSniperYang的博客
03-05 680
mystl项目地址为：https://github.com/Alinshans/MyTinySTL 原STL库十分庞大，父子类关系十分复杂。故借这个项目来研究原STL库的代码逻辑，对代码的理解都以注释的形式写在了注释里 前置知识：堆的建立，将堆排序学会自然就会了，下面简要说明 堆一定是完全二叉树，建堆调整往下调整，插入调整往上调整 建堆：循环 从中间元素开始，到第一个元素 调整堆，进行一次heapify //数组元素从1开始 void heap_build(ElemType A[],int len)
MyTinySTL-master_C++STL_mytinystl项目_MyTinySTL_
09-30
自己用c++写的stl
cpp-MyTinySTL用C11实现的小型STL容器库算法库
08-16
MyTinySTL - 用 C 11 实现的小型 STL（容器库＋算法库）。代码结构清晰规范、包含中文文档与注释，并且自带一个简单的测试框架，适合新手学习与参考
MyTinySTL空间配置器源码
07-27
MyTinySTL空间配置器源码
MyTinySTL:C++ STL 的一个子集和更简单的实现
06-29
MyTinySTL 尝试通过构建我自己的 C++ STL 版本来学习模板和 GP 我读过的书 侯杰注解的STL源代码 进步 完成分配器（有子分配但没有多线程） 完成 type_traits 和内存函数（ uninitialized_fill, uninitialized_fill_n, uninitialized_copy ） 完成向量（ C++11特性） 完成清单（ C++11特性） 完成双端队列（ C++11 特性） 完成 red_black_tree 基于 red_black_tree( C++11 features ) 的完成集 基于red_black_tree（ C++11特性）的成品图
MyTinySTL.zip_C STL_MyTinySTL_MyTinySTL安装_https://781993c.com_
09-25
学习C++绕不过去的门槛，STL源码不仅可以帮助大家学习数据结构和算法，还能从中学习到泛型编程的精髓和乐趣
MyTinySTL的rb_tree源码分析
CodeSniperYang的博客
03-05 916
mystl项目地址为：https://github.com/Alinshans/MyTinySTL 原STL库十分庞大，父子类关系十分复杂。故借这个项目来研究原STL库的代码逻辑，对代码的理解都以注释的形式写在了注释里 参考博客: http://blog.csdn.net/v_JULY_v/article/details/6105630 红黑树 疑问：红黑树插入节点的时候，有两种形式。一种是允许重复节点的插入，另外一种是不允许重复节点的插入。 判断节点是否重复是一个我没有看明白的地方。具体函数体现在get_
MyTinyStl
hfwyydy的博客
08-08 502
stl源码分析笔记
MyTinySTL 简单分析（五）--memory.h heap_algo.h functional.h algo.h
为了理想而奋斗
01-19 1070
MyTinySTL 简单分析（五）--memory.h heap_algo.h functional.h algo.h
myTinySTL源码解析：vector
zhuikefeng的博客
06-28 1973
一、测试程序 #ifndef MYTINYSTL_VECTOR_TEST_H_ #define MYTINYSTL_VECTOR_TEST_H_ // vector test : 测试 vector 的接口与 push_back 的性能 #include <vector> #include "../MyTinySTL/vector.h" #include "test.h" namespace mystl { namespace test { namespace vector_test
Uncaught (in promise) RangeError: Maximum call stack size exceeded at String.replace (<anonymous>) at encode (vue-router.esm.js:45:6) at eval (vue-router.esm.js:140:16) at Array.map (<anonymous>) at stringifyQuery (vue-router.esm.js:114:8) at getFullPath (vue-router.esm.js:218:26) at createRoute (vue-router.esm.js:172:15) at _createRoute (vue-router.esm.js:1730:12) at Object.match (vue-router.esm.js:1632:12) at VueRouter.match (vue-router.esm.js:2948:23) encode @ vue-router.esm.js:45 eval @ vue-router.esm.js:140 stringifyQuery @ vue-router.esm.js:114 getFullPath @ vue-router.esm.js:218 createRoute @ vue-router.esm.js:172 _createRoute @ vue-router.esm.js:1730 match @ vue-router.esm.js:1632 match @ vue-router.esm.js:2948 transitionTo @ vue-router.esm.js:2259 replace @ vue-router.esm.js:2739 eval @ vue-router.esm.js:2386 eval @ permissions.js:64 iterator @ vue-router.esm.js:2370 step @ vue-router.esm.js:2095 runQueue @ vue-router.esm.js:2103 confirmTransition @ vue-router.esm.js:2400 transitionTo @ vue-router.esm.js:2268 replace @ vue-router.esm.js:2739 eval @ vue-router.esm.js:2386 eval @ permissions.js:64 iterator @ vue-router.esm.js:2370 step @ vue-router.esm.js:2095 runQueue @ vue-router.esm.js:2103 confirmTransition @ vue-router.esm.js:2400 transitionTo @ vue-router.esm.js:2268 replace @ vue-router.esm.js:2739 eval @ vue-router.esm.js:2386 eval @ permissions.js:64 iterator @ vue-router.esm.js:2370 step @ vue-router.esm.js:2095 runQueue @ vue-router.esm.js:2103 confirmTransition @ vue-router.esm.js:2400 transitionTo @ vue-router.esm.js:2268 replace @ vue-router.esm.js:2739 eval @ vue-router.esm.js:2386 eval @ permissions.js:64 iterator @ vue-router.esm.js:2370 step @ vue-router.esm.js:2095 runQueue @ vue-router.esm.js:2103 confirmTransition @ vue-router.esm.js:2400 transitionTo @ vue-router.esm.js:2268 replace @ vue-router.esm.js:2739 eval @ vue-router.esm.js:2386 eval @ permissions.js:64 iterator @ vue-router.esm.js:2370 step @ vue-router.esm.js:2095 runQueue @ vue-router.esm.js:2103 confirmTransition @ vue-router.esm.js:2400 transitionTo @ vue-router.esm.js:2268 replace @ vue-router.esm.js:2739 eval @ vue-router.esm.js:2386 eval @ permissions.js:64 iterator @ vue-router.esm.js:2370 step @ vue-router.esm.js:2095 runQueue @ vue-router.esm.js:2103 confirmTransition @ vue-router.esm.js:2400 transitionTo @ vue-router.esm.js:2268 replace @ vue-router.esm.js:2739 eval @ vue-router.esm.js:2386 eval @ permissions.js:64 iterator @ vue-router.esm.js:2370 step @ vue-router.esm.js:2095 runQueue @ vue-router.esm.js:2103 confirmTransition @ vue-router.esm.js:2400 transitionTo @ vue-router.esm.js:2268 replace @ vue-router.esm.js:2739 eval @ vue-router.esm.js:2386 eval @ permissions.js:64 iterator @ vue-router.esm.js:2370 step @ vue-router.esm.js:2095 runQueue @ vue-router.esm.js:2103 confirmTransition @ vue-router.esm.js:2400 transitionTo @ vue-router.esm.js:2268 replace @ vue-router.esm.js:2739 eval @ vue-router.esm.js:2386 eval @ permissions.js:64 iterator @ vue-router.esm.js:2370 step @ vue-router.esm.js:2095 runQueue @ vue-router.esm.js:2103 confirmTransition @ vue-router.esm.js:2400 transitionTo @ vue-router.esm.js:2268 replace @ vue-router.esm.js:2739 eval @ vue-router.esm.js:2386 eval @ permissions.js:64 iterator @ vue-router.esm.js:2370 step @ vue-router.esm.js:2095 runQueue @ vue-router.esm.js:2103 confirmTransition @ vue-router.esm.js:2400 transitionTo @ vue-router.esm.js:2268 replace @ vue-router.esm.js:2739 eval @ vue-router.esm.js:2386 eval @ permissions.js:64 iterator @ vue-router.esm.js:2370 step @ vue-router.esm.js:2095 runQueue @ vue-router.esm.js:2103 confirmTransition @ vue-router.esm.js:2400 transitionTo @ vue-router.esm.js:2268 replace @ vue-router.esm.js:2739 eval @ vue-router.esm.js:2386 eval @ permissions.js:64 iterator @ vue-router.esm.js:2370 step @ vue-router.esm.js:2095 runQueue @ vue-router.esm.js:2103 confirmTransition @ vue-router.esm.js:2400 transitionTo @ vue-router.esm.js:2268 replace @ vue-router.esm.js:2739 eval @ vue-router.esm.js:2386 eval @ permissions.js:64 iterator @ vue-router.esm.js:2370 step @ vue-router.esm.js:2095 runQueue @ vue-router.esm.js:2103 confirmTransition @ vue-router.esm.js:2400 transitionTo @ vue-router.esm.js:2268 replace @ vue-router.esm.js:2739 eval @ vue-router.esm.js:2386 eval @ permissions.js:64 iterator @ vue-router.esm.js:2370 step @ vue-router.esm.js:2095 runQueue @ vue-router.esm.js:2103 confirmTransition @ vue-router.esm.js:2400 transitionTo @ vue-router.esm.js:2268 replace @ vue-router.esm.js:2739 eval @ vue-router.esm.js:2386 eval @ permissions.js:64 iterator @ vue-router.esm.js:2370 step @ vue-router.esm.js:2095 runQueue @ vue-router.esm.js:2103 confirmTransition @ vue-router.esm.js:2400 transitionTo @ vue-router.esm.js:2268 replace @ vue-router.esm.js:2739 eval @ vue-router.esm.js:2386 eval @ permissions.js:64 iterator @ vue-router.esm.js:2370 step @ vue-router.esm.js:2095 runQueue @ vue-router.esm.js:2103 confirmTransition @ vue-router.esm.js:2400 transitionTo @ vue-router.esm.js:2268 replace @ vue-router.esm.js:2739 eval @ vue-router.esm.js:2386 eval @ permissions.js:64 iterator @ vue-router.esm.js:2370 step @ vue-router.esm.js:2095 runQueue @ vue-router.esm.js:2103 confirmTransition @ vue-router.esm.js:2400 transitionTo @ vue-router.esm.js:2268 replace @ vue-router.esm.js:2739 eval @ vue-router.esm.js:2386 eval @ permissions.js:64 iterator @ vue-router.esm.js:2370 step @ vue-router.esm.js:2095 runQueue @ vue-router.esm.js:2103 confirmTransition @ vue-router.esm.js:2400 transitionTo @ vue-router.esm.js:2268 replace @ vue-router.esm.js:2739 eval @ vue-router.esm.js:2386 eval @ permissions.js:64 iterator @ vue-router.esm.js:2370 step @ vue-router.esm.js:2095 runQueue @ vue-router.esm.js:2103 confirmTransition @ vue-router.esm.js:2400 transitionTo @ vue-router.esm.js:2268 replace @ vue-router.esm.js:2739 eval @ vue-router.esm.js:2386 eval @ permissions.js:64 iterator @ vue-router.esm.js:2370 step @ vue-router.esm.js:2095 runQueue @ vue-router.esm.js:2103 confirmTransition @ vue-router.esm.js:2400 transitionTo @ vue-router.esm.js:2268 replace @ vue-router.esm.js:2739 eval @ vue-router.esm.js:2386 eval @ permissions.js:64 iterator @ vue-router.esm.js:2370 step @ vue-router.esm.js:2095 runQueue @ vue-router.esm.js:2103 confirmTransition @ vue-router.esm.js:2400 transitionTo @ vue-router.esm.js:2268 replace @ vue-router.esm.js:2739 eval @ vue-router.esm.js:2386 eval @ permissions.js:64 iterator @ vue-router.esm.js:2370 step @ vue-router.esm.js:2095 runQueue @ vue-router.esm.js:2103 confirmTransition @ vue-router.esm.js:2400 transitionTo @ vue-router.esm.js:2268 replace @ vue-router.esm.js:2739 eval @ vue-router.esm.js:2386 eval @ permissions.js:64 iterator @ vue-router.esm.js:2370 step @ vue-router.esm.js:2095 runQueue @ vue-router.esm.js:2103 confirmTransition @ vue-router.esm.js:2400 transitionTo @ vue-router.esm.js:2268 replace @ vue-router.esm.js:2739 eval @ vue-router.esm.js:2386 eval @ permissions.js:64 iterator @ vue-router.esm.js:2370 step @ vue-router.esm.js:2095了解此错误
07-12
例如，当一个路由的 `redirect` 指向自身路径时，Vue Router 会不断尝试匹配和重定向，最终导致堆栈溢出。以下是一个典型的错误配置： ```javascript const routes = [ { path: '/index', component: Home, ...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值