小雨滔滔

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

摘要： XML 指可扩展标记语言（EXtensible Markup Language） (有个很明显的槽点），是一种主要设计用来数据传输存储的语言。 有关语法规则我是参考了这个链接。 http://www.w3school.com.cn/xml/xml_syntax.asp 看 gcc4 的时候觉得数据驱 阅读全文

摘要： RT，代码参考了 STL(MSVC) 中shard_ptr的实现，基本原理是引用计数，利用Ref_cnt类来管理内存，在shared_ptr创建时创建，此后shared_ptr仅是在拷贝复制析构的过程中对引用进行修改，个人觉得比较有意思的一个地方在于通过对Ref_cnt类多态的应用使得shared_ 阅读全文

摘要： RT：不解释，看代码。 https://github.com/Dadio44/Test/blob/master/Many_Test/Many_Test/Allocator.h 阅读全文

摘要： 虽然以前做过更复杂的各种数据结构，不过那只是在看完c++prime7章后做的，没有考虑到类的拷贝体现出来是类值还是类指针，于是写了一些半成品类，不过那些主要是练数据结构，不想再改，于是就想办法模仿了下string，以前都是使用new和delete，虽然简单，但是不够灵活，于是就刻意使用allocto 阅读全文

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

摘要： 学过数据结构的都知道优先队列这种东西，普通的队列是依据入队顺序，先入队的先出队，而优先队列则是依照键值，键值越大（或越小），就越先出队。 所以，优先队列基本支持push，pop，empty，size，top，这几种操作。最近在看C++prime，学了类之后觉得非常适合用来实现高级数据结构，于是就动手 阅读全文

摘要： 指针：一个储存一个地址的整型对象，即一个整数，以指针所存地址开头，指针类型对应类型那么大（如char指针对应内存大小为1个字节)的那块内存，我们称作指针所指内存，编译器根据指针的类型操作指针指向内存。 引用：作为一个对象的别名，对引用的所以操作均可看做对其绑定对象的操作，并且引用在定义时必须初始化， 阅读全文