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

最新推荐文章于 2025-01-14 16:32:08 发布
原创 最新推荐文章于 2025-01-14 16:32:08 发布 · 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源码分析
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等。
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的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_
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
hfwyydy的博客
08-08 502
stl源码分析笔记
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 简单分析（五）--memory.h heap_algo.h functional.h algo.h
为了理想而奋斗
01-19 1071
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
【GitHub--MyTinySTL源码解析】-Vector容器
qq452562499的博客
01-14 995
本系列主要记录GitHub中MyTinySTL项目分析内容，本文章为vector容器讲解。
MyTinySTL项目剖析
胡迪警长不许动的Blog
09-25 1404
谨以此记录MyTinySTL项目的学习STL()标准模板库，是C++标准库的一部分，它提供了一组通用的模板类和函数，用于处理常见的数据结构和算法。STL的设计目标是为C++程序员提供高效、可复用的数据结构和算法，以提高代码的可维护性和性能。从代码随想录中了解到MyTinySTL这个项目，从原作者的Github那下下来后打开一看，一头雾水。Carl哥说的好，要学习一个项目，不要一上来就阅读源码，把项目跑通是首要任务。要想运行这个项目，直奔test文件夹下的test.cpp文件，运行它即可。
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
### 路由配置导致 Maximum call stack size exceeded 错误的解决方法 在 Vue Router 中，`Maximum call stack size exceeded` 错误通常发生在路由导航逻辑中出现死循环的情况下。例如，在 `beforeEach` 钩子中频繁调用 `next()` 或错误地重定向到自身路径，会导致堆栈溢出并触发该错误。 #### 1. 死循环导致的 Maximum call stack size exceeded 错误 当使用 `router.beforeEach` 进行导航守卫时，如果逻辑处理不当，可能会造成无限循环。例如，在未正确判断目标路径的情况下，连续调用 `next('/login')` 会导致路由不断重定向，从而进入死循环[^3]。以下是可能导致错误的代码示例： ```javascript router.beforeEach((to, from, next) => { if (localStorage.getItem('userInfo')) { if (to.path === '/login') { next({ path: '/' }); } else { next(); } } else { next('/login'); // 如果 /login 页面没有正确处理，则可能进入死循环 } }); ``` 为了避免此问题，应确保在重定向时明确判断当前路径，并避免重复跳转到相同的路径。改进后的代码如下： ```javascript router.beforeEach((to, from, next) => { if (localStorage.getItem('userInfo')) { if (to.path === '/login') { next({ path: '/' }); } else { next(); } } else { if (to.path === '/login') { next(); // 如果已经在登录页，直接放行 } else { next('/login'); // 否则跳转到登录页 } } }); ``` #### 2. 路由重定向配置错误引发的死循环 在某些情况下，路由配置中的 `redirect` 属性也可能导致死循环。例如，当一个路由的 `redirect` 指向自身路径时，Vue Router 会不断尝试匹配和重定向，最终导致堆栈溢出。以下是一个典型的错误配置： ```javascript const routes = [ { path: '/index', component: Home, redirect: '/index', // 错误：重定向指向自身路径 children: [...] } ]; ``` 为了解决这个问题，应删除或修改此类重定向配置，确保每次 `redirect` 都能跳转到一个有效的路径。正确的做法是将其指向其他页面或移除不必要的重定向： ```javascript const routes = [ { path: '/index', component: Home, // redirect: '/index', // 删除这一行以避免死循环 children: [...] } ]; ``` #### 3. 使用 addRoutes 动态添加路由时的潜在问题 当使用 `addRoutes` 方法动态添加路由时，如果新增的路由仍然包含指向自身的 `redirect`，同样会导致死循环。例如，在刷新页面后重新从本地存储加载菜单数据时，若生成的路由配置中仍保留了对 `/index` 的重定向，就会导致堆栈溢出[^4]。解决方案是确保动态添加的路由中不包含无效的重定向规则： ```javascript if (menuData) { store.commit('ADD_MENU', menuData); const routes = mUtils.generateRoutesFromMenu(menuData); const asyncRouterMap = [ { path: '/index', name: '', hidden: true, component: require('./pages/home.vue').default, // redirect: '/index', // 禁止重定向到自身 children: routes } ]; router.addRoutes(asyncRouterMap); } ``` --- ###
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值