pat_pat_pat_pa-CSDN博客

原创线程安全的内存池 c++ 尝试（二）

mem_pool.h#include "mempool.h"#include //links 数组存储了内存池中所有的存储内存块的链表；// 因为该内存池约定内存块的大小共有17 种，分别为：//16b,32b,64b,128b,256b,512b,1k,2k,4k,8k,16k,32k,64k,//128k,256k,512k,1m,所以links 数组大小为17，

2012-10-07 22:05:54 658

原创线程安全的内存池 c++ 实现尝试(一)

内存池在有些地方是很有用的，今天就尝试写了一个，很简单的一个。因为是跨平台的，所以就要做一些准备了：mutex.h#ifndef MUTEX_H#define MUTEX_H#ifdef WIN32#include #include "pthread.h"#define MUTEX CRITICAL_SECTION#define MUTEXINIT(m) Ini

2012-10-07 21:54:19 898

原创 T tree c++实现源代码（二）

T_tree 文件：#ifndef T_TREE_H#define T_TREE_H#include "t_node.h"//下面是 T 树的定义；class t_tree{public: //构造函数； t_tree():root(NULL){} //添加数据； bool add(int data); //删除数据； bool remove(i

2012-10-06 22:19:11 947

原创 T tree c++实现源代码（一）

这是关于 T tree 这种数据结构的源代码。偶然间看到 T tree 这种数据结构，就想自己实现一下，上网搜了搜，关于这方面的资料并不多。我也没找到精确的关于 T tree 的定义(或许找到了，但我不确定)。我参考一些网上的定义，总结如下：T tree 是一种二叉树；有左子节点和右子节点的节点称为内部节点；只有一个子节点的节点称为半叶节点；没有子节点的节点称为叶节点

2012-10-06 22:17:47 760