埋埋的blog

摘要： 在STL里有map，在MFC里有CMap，它们都是通过模板来构造这样一种结构，即可以将键值对存储进来。对于键值对的存储会使用到某种数据结构，来达到快速存储与搜索的目的。 本文中使用二叉排序树来构造类CC_Map，具有插入、删除、搜索节点等基本功能。定义节点类CMapItem,它也是一个模板类，其中可以存储，key和value的数据类型通过模板参数来定义。在CMapItem里重... 阅读全文

摘要： 对于结构体，在使用sizeof的时候会进行字节的对齐，对齐的规则如下： 1) 结构体变量的首地址能够被其最宽基本类型成员的大小所整除； 备注：编译器在给结构体开辟空间时，首先找到结构体中最宽的基本数据类型，然后寻找内存地址能被该基本数据类型所整除的位置，作为结构体的首地址。 2) 结构体每个成员相对于结构体首地址的偏移量（offset）都是成员大小的整数倍，如有需要编译器会在成员之间加上填充... 阅读全文

摘要： 由于毕业设计需要使用到内存池，用以提高程序性能，上网查阅资料，在《C++应用程序性能优化》一书中，提到了内存池的实现（http://www.ibm.com/developerworks/cn/linux/l-cn-ppp/index6.html?ca=drs-cn ，可以在线浏览内存池相关章节） 下面是实现的代码： MemoryBlock.h 1class CMemoryB... 阅读全文