介绍一个模板动态数组

下载本文示例代码
下载源代码


本代码提供对动态数组的支持，在内存中程序将数据分块存放，避免了大块内存的申请。同时，与普通的双向链表不同，本代码提供了对内部数据的快速索引，大大提高了数据访问速度。本代码提供C、C 两个版本,可以任意使用、修改、传播。 下面是动态数组结构示意图：


图一

数据结构：

本模块核心是一个对双向链表的扩展，它通过一个可以指向任意数据类型的指针(在C语言版中是一个void *，在C 中是一个模板)实现了对任意数据类型的处理。链表中的节点中的data域是真正存放数组中数据的缓冲区的指针，该缓冲区的大小（必须是一个正整数）一个需要在程序开始时根据实际需要设定，例如目标数据量在0到100个左右，可以将它设成10等（设太小在添加数据时需要频繁为数据分配空间，太大容易造成内存的浪费），这个时候如果数据量在51到60之间，链表中将包含6个数据节点。

数据接口：（以C＋＋语言版为例）

//******************************************

//     name:Add

//     function:添加数据

//     input:　T newElement-新数据

//     return: 数据索引号

//     remark: 

//******************************************



int Add(T newElement).



//******************************************

//     name:AddBatch

//     function:批量添加数据

//     input:　T *pElement-源数组指针

//                   int count-数组大小

//     return: BOOL　TRUE－成功；FALSE－失败

//     remark: 

//******************************************



BOOL AddBatch(T *pElement,int count).



//******************************************

//     name:Copy

//     function:数据复制

//     input:　CSArray & src-源动态数组

//     return: 

//     remark: 使用前请先确保两个对象有相同的数据类型

//******************************************



void Copy(CSArray &src ).



//******************************************

//     name:GetAt

//     function:获取数组指定位置的数据

//     input:　int index-指定位置

//     return: T 数据

//     remark: 

//******************************************



T GetAt(int index).



//******************************************

//     name:GetPtAt

//     function:获取数组指定位置的数据的指针

//     input:　int index-指定位置

//     return: T 数据

//     remark: 提供对内部数据的直接访问，小心使用!!

//******************************************



T *GetPtAt(int index).



//******************************************

//     name:GetSize

//     function:获取数组的数据容量

//     input:　

//     return: int 数据容量

//     remark: 

//******************************************



int GetSize().



//******************************************

//     name:SetAt

//     function:修改数组指定位置的数据

//     input:　T newElement-新数据

//                   int index-指定索引号

//     return: BOOL TURE-成功；FALSE－失败

//     remark: 

//******************************************



BOOL SetAt(int index,T &newElement).



//******************************************

//     name:InsertAt

//     function:在数组指定位置插入一个新数据

//     input:　int index-指定索引号

//                   T newElement-待插入的数据

//     return: BOOL TURE-成功；FALSE－失败

//     remark: 本接口关系到大量数据的迁移，不推荐大量使用

//                   算法还有待进一步优化

//******************************************



BOOL InsertAt(int index,T newElement).



//******************************************

//     name:RemoveAt

//     function:删除数组中指定索引号中包含的数据

//     input:　int index-指定索引号

//     return: BOOL TURE-成功；FALSE－失败

//     remark: 本接口关系到大量数据的迁移，不推荐大量使用

//                   算法还有待进一步优化

//******************************************



BOOL RemoveAt(int index)



//******************************************

//     name:RemoveAll()

//     function:清空对象中的数据

//     input:　

//     return: BOOL TURE-成功；FALSE－失败

//     remark:

//******************************************



BOOL RemoveAll().

 

//******************************************

//     name:SetSize()

//     function:设置数据的容量

//     input:　int size -数据的容量

//     return: BOOL TURE-成功；FALSE－失败

//     remark:只允许扩大容量

//******************************************



BOOL SetSize(int size)  

代码下载

• 1、 C语言版（模拟C 的模板及面向对象方法）：fteb_array.zip
• 2、 C 语言版：sarray.zip

　 下载本文示例代码

输入您的搜索字词 提交搜索表单