a314138918-CSDN博客

转载用 c++ 实现简单的静态分配器

静态分配器，简单来说就是使用户能从静态内存区请求内存空间而非使用堆或者栈，和我们平时嫌堆栈太小或者从堆动态请求内存太慢而开了个大数组，然后使用这个数组的内存空间本质来讲没有什么区别，写这个代码是为了能更方便，更灵活，（更高效？）地来使用静态内存区。以下是代码https://github.com/Dadio44/Test/blob/master/Many_Test/Many_Tes...

2017-07-17 22:11:00 150

转载简单的XML读取器

XML 指可扩展标记语言（EXtensibleMarkupLanguage）(有个很明显的槽点），是一种主要设计用来数据传输存储的语言。有关语法规则我是参考了这个链接。http://www.w3school.com.cn/xml/xml_syntax.asp看 gcc4 的时候觉得数据驱动编程很酷，于是顺带觉得xml很酷，正好暑假闲就写了个xml读取器看看，...

2017-07-17 01:10:00 130

转载 c++ 实现简单的智能指针

RT，代码参考了 STL(MSVC) 中shard_ptr的实现，基本原理是引用计数，利用Ref_cnt类来管理内存，在shared_ptr创建时创建，此后shared_ptr仅是在拷贝复制析构的过程中对引用进行修改，个人觉得比较有意思的一个地方在于通过对Ref_cnt类多态的应用使得shared_ptr无需额外增加模板参数这个想法（我原来想利用默认模板参数的方法感觉既不灵活又麻烦）。...

2017-01-16 01:40:00 106

转载简单的Allocator模板

RT：不解释，看代码。https://github.com/Dadio44/Test/blob/master/Many_Test/Many_Test/Allocator.h转载于:https://www.cnblogs.com/Dadio/p/6210775.html

2016-12-22 13:03:00 154

转载使用alloctor模板来实现string类

虽然以前做过更复杂的各种数据结构，不过那只是在看完c++prime7章后做的，没有考虑到类的拷贝体现出来是类值还是类指针，于是写了一些半成品类，不过那些主要是练数据结构，不想再改，于是就想办法模仿了下string，以前都是使用new和delete，虽然简单，但是不够灵活，于是就刻意使用alloctor模板来管理内存，这样可以将“内存分配”与“对象构造分开”，因为对象并不是指针这类管理外部...

2016-07-12 22:06:00 162

转载 C++类实现AVL树

二叉查找树是个好东西，他让查找，插入，删除，这些常用操作变得高效，但是，他是存在问题的，那就是，在坏的输入序列下，树会退化成链表，这就很尴尬了，于是为了避免这种情况的发生，我们需要一种数据结构，可以自动对树进行调整，我们希望树尽量平衡，于是我们使用平衡因子作为指标，保持任意节点左右子树深度差不超过1，这就可以让树的深度很理想了（接近log2N)，如何对树进行调整呢？我们通过旋转来完成他。...

2016-05-21 01:17:00 160

转载用C++的类做三种优先队列的实现

学过数据结构的都知道优先队列这种东西，普通的队列是依据入队顺序，先入队的先出队，而优先队列则是依照键值，键值越大（或越小），就越先出队。所以，优先队列基本支持push，pop，empty，size，top，这几种操作。最近在看C++prime，学了类之后觉得非常适合用来实现高级数据结构，于是就动手做了一下，花了一周，终于弄好了。以下的实现都默认最小堆。二叉堆：最常用，最简单的...

2016-05-21 01:00:00 208

转载指针与引用的二三事

指针：一个储存一个地址的整型对象，即一个整数，以指针所存地址开头，指针类型对应类型那么大（如char指针对应内存大小为1个字节)的那块内存，我们称作指针所指内存，编译器根据指针的类型操作指针指向内存。引用：作为一个对象的别名，对引用的所以操作均可看做对其绑定对象的操作，并且引用在定义时必须初始化，且此后不能再改变它。对于指针，有两种const。1:constant poin...

2016-03-31 13:30:00 76

a314138918的博客