StorAge存储库

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/bjbz_cxy/article/details/88808813

StorAge存储简介:

该文件下有两个目录

Source Code:源代码

Target FIle:目标文件(DLL,LIB)

该存储库使用模版方式实现,由于编译器不能很好的将模版类导出实现代码分割,所以只导出了LIB库,使用时可能报错,建议使用多文件编程的方式调用本库,因为模版函数需要调用时才会被编译,所以很多情况下会出现无法解析的符号!

使用方法:

List<int> ii;

Hash<char*> strii;

List类介绍:

//默认构造

List();

//长度构造

List(int Len);

//修改数据

STORAGE_FUNC_I Modify(int ArrIndex, T IutPut_Data);

//数据置0

STORAGE_FUNC_V DataMet();

//获取头索引

STORAGE_FUNC_I Hand();

//获取尾索引

STORAGE_FUNC_I End();

//获取中间索引

STORAGE_FUNC_I In();

//寻找数据

STORAGE_FUNC_BL SeekData(T SeekData);

STORAGE_FUNC_BL SeekDataToIndex(T SeekData);

//获取数据

T GetData(int ArrIndex);

//扩充增加

STORAGE_FUNC_I ExpanSion(int Len);

//动态变更

STORAGE_FUNC_I ExpanSionEx(int Len);

//Add增加

STORAGE_FUNC_I Add(T ADD_Data);

//获取大小

STORAGE_FUNC_I GetSize();

//重新增长

STORAGE_FUNC_V ReGrow(int Len);

//删除

STORAGE_FUNC_I Delete(int Len);

//删除指定位置上的数据

STORAGE_FUNC_I DeleteIndex(int Index);

//释放

STORAGE_FUNC_V Relete();

~List();

//关联式Id操作

//为段增加id

STORAGE_FUNC_I AddDataId(int Index, char *Id);

//通过ID找到段索引

STORAGE_FUNC_I GetIdToIndex(char* Id);

//通过ID获取数据

T GetIdToData(char* Id);

//删除关联Id,删除Id不会连同数据一并删除

STORAGE_FUNC_I DeleteId(char* Id);

//删除关联Id,同时删除数据

STORAGE_FUNC_I DeleteIdData(char* Id);

//获取索引关联的Id

STORAGE_FUNC_CP GetIdToIndex(int Index);

//运算符

//+

List & operator + (T AddData);

//-

List & operator - (int Len);

//[]

List & operator [] (int Len);

Hash类介绍:

哈希类不支持开放地址法

原因:

经过测试与分析,不建议使用开放地址法,为了避免不可因素的代码冲突将开放地址法删除!

如果有需要可以在我博客下载到开放地址法的哈希表代码!

//长度构造

Hash(int Len);

//初始化

STORAGE_FUNC_I InI();

//计算哈希

STORAGE_FUNC_I ComputeHash(char* Key);

//查找

STORAGE_FUNC_I LookupData(char* Key);

//压入

STORAGE_FUNC_I Input(char* Key, T Data);

//删除

STORAGE_FUNC_V Delete(char* Key);

//获取

T GetData(char* Key);

//修改

STORAGE_FUNC_I SetData(char* Key, T Data);

//获取大小

STORAGE_FUNC_I GetHashSize();

网盘下载:

链接: https://pan.baidu.com/s/1oQ7u3WJ1V62YxbUIrrHySQ

提取码: hddu 

github:https://github.com/beiszhihao/SDT/tree/master/StorAge

猜你喜欢

转载自blog.csdn.net/bjbz_cxy/article/details/88808813