tinystl
岚岚路
这个作者很懒,什么都没留下…
展开
-
tinystl实现(第二十七步:graph实现)
经过长时间的学习终于可以开始tinystl的仿(chao)写工作了,本文参考了这位大神的github,坦白讲我只是补充了注释,因为tinystl的代码真的非常经典而我又没什么这种大型项目的经验,所以只能这样做,不过相信能够有助于大家的学习#强烈建议按顺序阅读本专栏.h#pragma once#ifndef _GRAPH_H_#define _GRAPH_H_#include "Ite...原创 2019-12-04 17:46:27 · 352 阅读 · 0 评论 -
tinystl实现(第二十六步:circularbuffer实现)
经过长时间的学习终于可以开始tinystl的仿(chao)写工作了,本文参考了这位大神的github,坦白讲我只是补充了注释,因为tinystl的代码真的非常经典而我又没什么这种大型项目的经验,所以只能这样做,不过相信能够有助于大家的学习#强烈建议按顺序阅读本专栏circularbuffer,中文名环状数组,当存储超出范围时会从头开始存储(覆盖之前的数据)的数组,其实现并不困难。.h文件#...原创 2019-12-04 09:17:56 · 379 阅读 · 0 评论 -
tinystl实现(第二十五步:bitmap实现)
经过长时间的学习终于可以开始tinystl的仿(chao)写工作了,本文参考了这位大神的github,坦白讲我只是补充了注释,因为tinystl的代码真的非常经典而我又没什么这种大型项目的经验,所以只能这样做,不过相信能够有助于大家的学习#强烈建议按顺序阅读本专栏bitmap的实现方法非常有趣,对于一个byte中的每一位进行分别操作,从而达到了记录大量01bool值的效果.h文件#prag...原创 2019-12-03 15:32:41 · 163 阅读 · 0 评论 -
tinystl实现(第二十四步:字典树实现)
经过长时间的学习终于可以开始tinystl的仿(chao)写工作了,本文参考了这位大神的github,坦白讲我只是补充了注释,因为tinystl的代码真的非常经典而我又没什么这种大型项目的经验,所以只能这样做,不过相信能够有助于大家的学习#强烈建议按顺序阅读本专栏.h文件#pragma once#ifndef _TRIE_TREE_H_#define _TRIE_TREE_H_#in...原创 2019-12-02 20:43:36 · 154 阅读 · 0 评论 -
tinystl实现(第二十三步:avl树实现)
经过长时间的学习终于可以开始tinystl的仿(chao)写工作了,本文参考了这位大神的github,坦白讲我只是补充了注释,因为tinystl的代码真的非常经典而我又没什么这种大型项目的经验,所以只能这样做,不过相信能够有助于大家的学习#强烈建议按顺序阅读本专栏avl树的构成和bst树的构成有很多相同之处,无非就是多了旋转(查看这篇博客了解).h文件#pragma once#ifnde...原创 2019-12-02 13:55:26 · 225 阅读 · 0 评论 -
tinystl实现(第二十二步:二叉搜索树实现)
经过长时间的学习终于可以开始tinystl的仿(chao)写工作了,本文参考了这位大神的github,坦白讲我只是补充了注释,因为tinystl的代码真的非常经典而我又没什么这种大型项目的经验,所以只能这样做,不过相信能够有助于大家的学习#强烈建议按顺序阅读本专栏二叉搜索树这一经典数据结构的实现很多,在stl中的设计也非常简洁明了,尤其是其中的深度获取值得学习.h文件#pragma onc...原创 2019-12-02 13:00:26 · 185 阅读 · 0 评论 -
tinystl实现(第二十一步:散列表实现)
经过长时间的学习终于可以开始tinystl的仿(chao)写工作了,本文参考了这位大神的github,坦白讲我只是补充了注释,因为tinystl的代码真的非常经典而我又没什么这种大型项目的经验,所以只能这样做,不过相信能够有助于大家的学习#强烈建议按顺序阅读本专栏散列表,哈希表都是容器中的重要内容,虽然本篇中并没有哈希函数这一关键步骤(关键在于难以找到放之四海而皆准的映射方法),但是其内涵依旧...原创 2019-12-01 15:45:26 · 273 阅读 · 0 评论 -
tinystl实现(第二十步:string实现)
经过长时间的学习终于可以开始tinystl的仿(chao)写工作了,本文参考了这位大神的github,坦白讲我只是补充了注释,因为tinystl的代码真的非常经典而我又没什么这种大型项目的经验,所以只能这样做,不过相信能够有助于大家的学习#强烈建议按顺序阅读本专栏string是stl中的一个重要结构,但是也是我做的最头疼的一个部分,过程非常无为,闪光点很少,但篇幅却很长。。。建议看有趣的部分就...原创 2019-11-30 13:50:22 · 1414 阅读 · 0 评论 -
tinystl实现(第十九步:cowptr.实现)
经过长时间的学习终于可以开始tinystl的仿(chao)写工作了,本文参考了这位大神的github,坦白讲我只是补充了注释,因为tinystl的代码真的非常经典而我又没什么这种大型项目的经验,所以只能这样做,不过相信能够有助于大家的学习#强烈建议按顺序阅读本专栏cowptr:原生指针阅读这篇文章了解原生指针 泛型指针 智能指针本文实现的原生指针并没有达到应有的效果,仅仅实现了基本功能c...原创 2019-11-28 14:13:25 · 250 阅读 · 0 评论 -
tinystl实现(第十八步:ref.h实现)
经过长时间的学习终于可以开始tinystl的仿(chao)写工作了,本文参考了这位大神的github,坦白讲我只是补充了注释,因为tinystl的代码真的非常经典而我又没什么这种大型项目的经验,所以只能这样做,不过相信能够有助于大家的学习#强烈建议按顺序阅读本专栏阅读这篇文章了解c11新特性atomic(原子性)阅读这篇文章了解为什么需要ref,ref与引用的区别这个部分几乎完全看不懂,只...原创 2019-11-27 15:39:42 · 269 阅读 · 0 评论 -
tinystl实现(第十七步:stack实现)
经过长时间的学习终于可以开始tinystl的仿(chao)写工作了,本文参考了这位大神的github,坦白讲我只是补充了注释,因为tinystl的代码真的非常经典而我又没什么这种大型项目的经验,所以只能这样做,不过相信能够有助于大家的学习#强烈建议按顺序阅读本专栏stack的实现与前文queue的实现基本相同,只是封装deque而已,前期工作做好的清空下实现非常轻松#pragma once...原创 2019-11-27 15:39:06 · 180 阅读 · 0 评论 -
tinystl实现(第十六步:queue实现)
经过长时间的学习终于可以开始tinystl的仿(chao)写工作了,本文参考了这位大神的github,坦白讲我只是补充了注释,因为tinystl的代码真的非常经典而我又没什么这种大型项目的经验,所以只能这样做,不过相信能够有助于大家的学习本文的queue包括队列和优先队列,前者由deque封装实现,后者由vector和堆共同实习,展现了强大的代码复用能力#强烈建议按顺序阅读本专栏queue....原创 2019-11-27 15:38:40 · 170 阅读 · 0 评论 -
tinystl实现(第十五步:并查集实现)
经过长时间的学习终于可以开始tinystl的仿(chao)写工作了,本文参考了这位大神的github,坦白讲我只是补充了注释,因为tinystl的代码真的非常经典而我又没什么这种大型项目的经验,所以只能这样做,不过相信能够有助于大家的学习#强烈建议按顺序阅读本专栏#pragma once#ifndef _UF_SET_H_#define _UF_SET_H_#include <c...原创 2019-11-27 15:38:05 · 210 阅读 · 0 评论 -
tinystl实现(第十四步:list实现)
经过长时间的学习终于可以开始tinystl的仿(chao)写工作了,本文参考了这位大神的github,坦白讲我只是补充了注释,因为tinystl的代码真的非常经典而我又没什么这种大型项目的经验,所以只能这样做,不过相信能够有助于大家的学习#强烈建议按顺序阅读本专栏list.h#pragma once#ifndef _LIST_H_#define _LIST_H_#include "A...原创 2019-11-27 15:37:43 · 322 阅读 · 0 评论 -
tinystl实现(第十三步:vector实现)
经过长时间的学习终于可以开始tinystl的仿(chao)写工作了,本文参考了这位大神的github,坦白讲我只是补充了注释,因为tinystl的代码真的非常经典而我又没什么这种大型项目的经验,所以只能这样做,不过相信能够有助于大家的学习#强烈建议按顺序阅读本专栏vector.h(做声明)#pragma once#ifndef _VECTOR_H_#define _VECTOR_H_...原创 2019-11-27 15:37:14 · 431 阅读 · 0 评论 -
tinystl实现(第十九步:memory.h实现)
经过长时间的学习终于可以开始tinystl的仿(chao)写工作了,本文参考了这位大神的github,坦白讲我只是补充了注释,因为tinystl的代码真的非常经典而我又没什么这种大型项目的经验,所以只能这样做,不过相信能够有助于大家的学习#强烈建议按顺序阅读本专栏memory.h实际上定义了两种智能指针,share_ptr和unique_ptr,两者都是非常重要的指针,阅读这篇博客了解他们#...原创 2019-11-27 15:35:44 · 238 阅读 · 0 评论 -
tinystl实现(第十二步:deque实现)
经过长时间的学习终于可以开始tinystl的仿(chao)写工作了,本文参考了这位大神的github,坦白讲我只是补充了注释,因为tinystl的代码真的非常经典而我又没什么这种大型项目的经验,所以只能这样做,不过相信能够有助于大家的学习#强烈建议按顺序阅读本专栏deque.h(做声明)#pragma once#ifndef _DEQUE_H_#define _DEQUE_H_#in...原创 2019-11-19 16:38:59 · 355 阅读 · 0 评论 -
tinystl实现(第十一步:uninitialized.cpp)
经过长时间的学习终于可以开始tinystl的仿(chao)写工作了,本文参考了这位大神的博客,坦白讲我只是补充了注释,因为tinystl的代码真的非常经典而我又没什么这种大型项目的经验,所以只能这样做,不过相信能够有助于大家的学习#强烈建议按顺序阅读本专栏#pragma once#ifndef _UNINITIALIZED_FUNCTIONS_H_#define _UNINITIALIZE...原创 2019-11-14 21:59:19 · 257 阅读 · 0 评论 -
tinystl实现(第十步:Algorithm.cpp)
阅读这篇文章了解auto&decltype原创 2019-11-13 22:48:11 · 414 阅读 · 0 评论 -
tinystl实现(第九步:reserveseIterator.h)
经过长时间的学习终于可以开始tinystl的仿(chao)写工作了,本文参考了这位大佬得github,坦白讲我只是补充了注释,因为tinystl的代码真的非常经典而我又没什么这种大型项目的经验,所以只能这样做,不过相信能够有助于大家的学习#强烈建议按顺序阅读本专栏了解本篇你可能需要:阅读这篇文章了解explicit在这里插入代码片...原创 2019-11-12 11:07:38 · 266 阅读 · 1 评论 -
tinystl实现(第八步:Alloc.cpp)
经过长时间的学习终于可以开始tinystl的仿(chao)写工作了,本文参考了这位大佬得github,坦白讲我只是补充了注释,因为tinystl的代码真的非常经典而我又没什么这种大型项目的经验,所以只能这样做,不过相信能够有助于大家的学习#强烈建议按顺序阅读本专栏#include"../Alloc.h"namespace mySTL { char *alloc::start_free = ...原创 2019-11-11 14:07:16 · 427 阅读 · 0 评论 -
tinystl实现(第七步:Utility.h)
经过长时间的学习终于可以开始tinystl的仿(chao)写工作了,本文参考了这位大佬的github,坦白讲我只是补充了注释,因为tinystl的代码真的非常经典而我又没什么这种大型项目的经验,所以只能这样做,不过相信能够有助于大家的学习#强烈建议按顺序阅读本专栏在本篇中我们实现了pair这个非常基础的结构,其中<,>,<=,>=等函数的实现之间的相互互动非常有趣,值得...原创 2019-11-10 13:12:05 · 519 阅读 · 1 评论 -
tinystl实现(第六步:functional.h)
经过长时间的学习终于可以开始tinystl的仿(chao)写工作了,本文参考了这位大佬的github,坦白讲我只是补充了注释,因为tinystl的代码真的非常经典而我又没什么这种大型项目的经验,所以只能这样做,不过相信能够有助于大家的学习#强烈建议按顺序阅读本专栏functional是非常简单的一个类,提供了小于和相等两个函数供调用#pragma once#ifndef _FUNCTIO...原创 2019-11-10 10:19:49 · 323 阅读 · 0 评论 -
tinystl实现(第五步:itearator.h)
经过长时间的学习终于可以开始tinystl的仿(chao)写工作了,本文参考了这位大佬的github,坦白讲我只是补充了注释,因为tinystl的代码真的非常经典而我又没什么这种大型项目的经验,所以只能这样做,不过相信能够有助于大家的学习#强烈建议按顺序阅读本专栏关于不同itearator的区别:查看这个文档#pragma once#ifndef _ITEARATOR_H_#define...原创 2019-11-09 21:35:15 · 468 阅读 · 0 评论 -
tinystl实现(第四步:allocator.h)
经过长时间的学习终于可以开始tinystl的仿(chao)写工作了,本文参考了这位大佬的github,坦白讲我只是补充了注释,因为tinystl的代码真的非常经典而我又没什么这种大型项目的经验,所以只能这样做,不过相信能够有助于大家的学习#强烈建议按顺序阅读本专栏allocator.h是alloc.h和construct.h的直接上级,在这个文件中我们看到了很多我们似曾相识的语句,回忆它们与之...原创 2019-11-09 13:07:14 · 517 阅读 · 0 评论 -
tinystl实现(第三步:Construct.h)
经过长时间的学习终于可以开始tinystl的仿(chao)写工作了,本文参考了这位大佬的github,坦白讲我只是补充了注释,因为tinystl的代码真的非常经典而我又没什么这种大型项目的经验,所以只能这样做,不过相信能够有助于大家的学习#强烈建议按顺序阅读本专栏#pragma once#ifdef _CONSTRUCT_H_#define _CONSTRUCT_H_#include&...原创 2019-11-09 10:51:38 · 522 阅读 · 0 评论 -
tinystl实现(第二步:TypeTraits.h)
经过长时间的学习终于可以开始tinystl的仿(chao)写工作了,本文参考了这位大佬的github,坦白讲我只是补充了注释,因为tinystl的代码真的非常经典而我又没什么这种大型项目的经验,所以只能这样做,不过相信能够有助于大家的学习TypeTraits.h文件其实应该是最基础的部分,这部分完成了很多以后要用到的东西的定义,理解比较困难,可以先不理解,以后回头就会发现这些设置有何用处阅读本...原创 2019-11-08 22:24:54 · 867 阅读 · 1 评论 -
tinystl实现(第一步:alloc.h)
经过长时间的学习终于可以开始tinystl的仿(chao)写工作了,本文参考了这位大佬的github,坦白讲我只是补充了注释,因为tinystl的代码真的非常经典而我又没什么这种大型项目的经验,所以只能这样做,不过相信能够有助于大家的学习alloc.h文件是项目的开始部分,无论是哪一个容器,都需要分配内存才能行动,alloc.h文件也是内存分配中的最基石,接下来让我们看代码#pragma on...原创 2019-11-08 21:34:10 · 1822 阅读 · 6 评论